Closing the "Quantum Supremacy" Gap: Achieving Real-Time Simulation of a Random Quantum Circuit Using a New Sunway Supercomputer

Abstract

We develop a high-performance tensor-based simulator for random quantum circuits(RQCs) on the new Sunway supercomputer. Our major innovations include: (1) a near-optimal slicing scheme, and a path-optimization strategy that considers both complexity and compute density; (2) a three-level parallelization scheme that scales to about 42 million cores; (3) a fused permutation and multiplication design that improves the compute efficiency for a wide range of tensor contraction scenarios; and (4) a mixed-precision scheme to further improve the performance. Our simulator effectively expands the scope of simulatable RQCs to include the 10*10(qubits)*(1+40+1)(depth) circuit, with a sustained performance of 1.2 Eflops (single-precision), or 4.4 Eflops (mixed-precision)as a new milestone for classical simulation of quantum circuits; and reduces the simulation sampling time of Google Sycamore to 304 seconds, from the previously claimed 10,000 years.

18 pages, 13 figures

References in corpus (10)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum computational advantage using photons
• Massive Parallel Quantum Computer Simulator
• Quantum computing and the entanglement frontier
• Leveraging Secondary Storage to Simulate Deep 54-qubit Sycamore Circuits
• Tensor Networks in a Nutshell
• Classical Simulation of Quantum Supremacy Circuits
• Simulation of low-depth quantum circuits as complex undirected graphical models
• Simulating the Sycamore quantum supremacy circuits
• Verifying Random Quantum Circuits with Arbitrary Geometry Using Tensor Network States Algorithm

Cited by in corpus (18)

• Computational advantage of quantum random sampling
• TensorCircuit: a Quantum Software Framework for the NISQ Era
• Biology and medicine in the landscape of quantum advantages
• Is quantum computing green? An estimate for an energy-efficiency quantum advantage
• Nuclear Forces for Precision Nuclear Physics -- a collection of perspectives
• Recovering single precision accuracy from Tensor Cores while surpassing the FP32 theoretical peak performance
• Benchmarking Quantum Computer Simulation Software Packages: State Vector Simulators
• Interactive Protocols for Classically-Verifiable Quantum Advantage
• Tensor networks for interpretable and efficient quantum-inspired machine learning
• TenCirChem: An Efficient Quantum Computational Chemistry Package for the NISQ Era
• NISQ-compatible approximate quantum algorithm for unconstrained and constrained discrete optimization
• A quantum computing concept for 1-D elastic wave simulation with exponential speedup
• Statistical Mechanics Approach to the Holographic Renormalization Group: Bethe Lattice Ising Model and p-adic AdS/CFT
• Generation of Pseudo-Random Quantum States on Actual Quantum Processors
• Survey on Computational Applications of Tensor Network Simulations
• Optimal sampling of tensor networks targeting wave function's fast decaying tails
• Trainable Quantum Neural Network for Multiclass Image Classification with the Power of Pre-trained Tree Tensor Networks
• Efficient Quantum Circuit Simulation by Tensor Network Methods on Modern GPUs