Abstract:Efficient simulation of quantum circuits has become indispensable with the rapid development of quantum hardware. The primary simulation methods are based on state vectors and tensor networks. As the number of qubits and quantum gates grows larger in current quantum devices, traditional state-vector based quantum circuit simulation methods prove inadequate due to the overwhelming size of the Hilbert space and extensive entanglement. Consequently, brutal force tensor network simulation algorithms become the only viable solution in such scenarios. The two main challenges faced in tensor network simulation algorithms are optimal contraction path finding and efficient execution on modern computing devices, with the latter determines the actual efficiency. In this study, we investigate the optimization of such tensor network simulations on modern GPUs and propose general optimization strategies from two aspects: computational efficiency and accuracy. Firstly, we propose to transform critical Einstein summation operations into GEMM operations, leveraging the specific features of tensor network simulations to amplify the efficiency of GPUs. Secondly, by analyzing the data characteristics of quantum circuits, we employ extended precision to ensure the accuracy of simulation results and mixed precision to fully exploit the potential of GPUs, resulting in faster and more precise simulations. Our numerical experiments demonstrate that our approach can achieve a 3.96x reduction in verification time for random quantum circuit samples in the 18-cycle case of Sycamore, with sustained performance exceeding 21 TFLOPS on one A100. This method can be easily extended to the 20-cycle case, maintaining the same performance, accelerating by 12.5x compared to the state-of-the-art CPU-based results and 4.48-6.78x compared to the state-of-the-art GPU-based results reported in the literature.

Efficient parallelization of tensor network contraction for simulating quantum computation

Simple heuristics for efficient parallel tensor contraction and quantum circuit simulation

Coded Computing Meets Quantum Circuit Simulation: Coded Parallel Tensor Network Contraction Algorithm

Efficient Quantum Circuit Simulation by Tensor Network Methods on Modern GPUs

Simulation of Quantum Computing on Classical Supercomputers with Tensor-Network Edge Cutting

Jet: Fast quantum circuit simulations with parallel task-based tensor-network contraction

Simulating quantum circuits using efficient tensor network contraction algorithms with subexponential upper bound

Simulation of Quantum Computing on Classical Supercomputers

Efficient 2D Tensor Network Simulation of Quantum Systems

Validating quantum-supremacy experiments with exact and fast tensor network contraction

Quantum-Classical Computing via Tensor Networks

Benchmarking treewidth as a practical component of tensor-network--based quantum simulation

Tensor Network Quantum Simulator With Step-Dependent Parallelization

Constructing Optimal Contraction Trees for Tensor Network Quantum Circuit Simulation

Simulating the quantum Fourier transform, Grover's algorithm, and the quantum counting algorithm with limited entanglement using tensor-networks

TANQ-Sim: Tensorcore Accelerated Noisy Quantum System Simulation via QIR on Perlmutter HPC

Tensor Quantum Programming

Verifying Random Quantum Circuits with Arbitrary Geometry Using Tensor Network States Algorithm

Quantum Simulation with Hybrid Tensor Networks

Contracting Arbitrary Tensor Networks: General Approximate Algorithm and Applications in Graphical Models and Quantum Circuit Simulations

Lifetime-based Optimization for Simulating Quantum Circuits on a New Sunway Supercomputer