Lifetime-based Optimization for Simulating Quantum Circuits on a New Sunway Supercomputer
arXiv:2205.00393 · doi:10.1145/3572848.3577529
Abstract
High-performance classical simulator for quantum circuits, in particular the tensor network contraction algorithm, has become an important tool for the validation of noisy quantum computing. In order to address the memory limitations, the slicing technique is used to reduce the tensor dimensions, but it could also lead to additional computation overhead that greatly slows down the overall performance. This paper proposes novel lifetime-based methods to reduce the slicing overhead and improve the computing efficiency, including an interpretation method to deal with slicing overhead, an in-place slicing strategy to find the smallest slicing set and an adaptive tensor network contraction path refiner customized for Sunway architecture. Experiments show that in most cases the slicing overhead with our in-place slicing strategy would be less than the cotengra, which is the most used graph path optimization software at present. Finally, the resulting simulation time is reduced to 96.1s for the Sycamore quantum processor RQC, with a sustainable single-precision performance of 308.6Pflops using over 41M cores to generate 1M correlated samples, which is more than 5 times performance improvement compared to 60.4 Pflops in 2021 Gordon Bell Prize work.
arXiv comment12 pages, 13 figures
References in corpus (11)
- Community structure in social and biological networks
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum computational advantage using photons
- Tensor Network Renormalization
- Massive Parallel Quantum Computer Simulator
- Hyper-optimized tensor network contraction
- Establishing the Quantum Supremacy Frontier with a 281 Pflop/s Simulation
- Classical Simulation of Quantum Supremacy Circuits
- Simulation of low-depth quantum circuits as complex undirected graphical models
- Boundaries of quantum supremacy via random circuit sampling
- Large-Scale Simulation of Quantum Computational Chemistry on a New Sunway Supercomputer