Leveraging Secondary Storage to Simulate Deep 54-qubit Sycamore Circuits

In a recent paper, we showed that secondary storage can extend the range of quantum circuits that can be practically simulated with classical algorithms. Here we refine those techniques and apply them to the simulation of Sycamore circuits with 53 and 54 qubits, with the entanglement pattern ABCDCDAB that has proven difficult to classically simulate with other approaches. Our analysis shows that on the Summit supercomputer at Oak Ridge National Laboratories, such circuits can be simulated with high fidelity to arbitrary depth in a matter of days, outputting all the amplitudes.

[1]  Igor L. Markov,et al.  Simulating Quantum Computation by Contracting Tensor Networks , 2008, SIAM J. Comput..

[2]  John A. Gunnels,et al.  Pareto-Efficient Quantum Circuit Simulation Using Tensor Contraction Deferral , 2017 .

[3]  Thomas Häner,et al.  0.5 Petabyte Simulation of a 45-Qubit Quantum Circuit , 2017, SC17: International Conference for High Performance Computing, Networking, Storage and Analysis.

[4]  Xiang Fu,et al.  General-Purpose Quantum Circuit Simulator with Projected Entangled-Pair States and the Quantum Supremacy Frontier. , 2019, Physical review letters.

[5]  John A. Gunnels,et al.  Breaking the 49-Qubit Barrier in the Simulation of Quantum Circuits , 2017, 1710.05867.

[6]  Travis S. Humble,et al.  Establishing the quantum supremacy frontier with a 281 Pflop/s simulation , 2019, Quantum Science and Technology.

[7]  Xia Yang,et al.  64-qubit quantum circuit simulation. , 2018, Science bulletin.

[8]  Igor L. Markov,et al.  Quantum Supremacy Is Both Closer and Farther than It Appears , 2018, ArXiv.

[9]  H. Neven,et al.  Characterizing quantum supremacy in near-term devices , 2016, Nature Physics.

[10]  Scott Aaronson,et al.  Complexity-Theoretic Foundations of Quantum Supremacy Experiments , 2016, CCC.

[11]  Travis S. Humble,et al.  Quantum supremacy using a programmable superconducting processor , 2019, Nature.

[12]  H. Neven,et al.  Simulation of low-depth quantum circuits as complex undirected graphical models , 2017, 1712.05384.

[13]  Fang Zhang,et al.  Alibaba Cloud Quantum Development Platform: Large-Scale Classical Simulation of Quantum Circuits , 2019 .

[14]  Yaoyun Shi,et al.  Classical Simulation of Intermediate-Size Quantum Circuits , 2018, 1805.01450.

[15]  Guangwen Yang,et al.  Quantum-Teleportation-Inspired Algorithm for Sampling Large Random Quantum Circuits. , 2019, Physical review letters.

[16]  Rupak Biswas,et al.  A flexible high-performance simulator for the verification and benchmarking of quantum circuits implemented on real hardware , 2018 .

[17]  Guangwen Yang,et al.  Quantum Supremacy Circuit Simulation on Sunway TaihuLight , 2018, IEEE Transactions on Parallel and Distributed Systems.

[18]  Davide Castelvecchi,et al.  Quantum computers ready to leap out of the lab in 2017 , 2017, Nature.