Establishing the quantum supremacy frontier with a 281 Pflop/s simulation
Abstract
Noisy intermediate-scale quantum (NISQ) computers are entering an era in which they can perform computational tasks beyond the capabilities of the most powerful classical computers, thereby achieving 'quantum supremacy', a major milestone in quantum computing. NISQ supremacy requires comparison with a state-of-the-art classical simulator. In this paper, we report HPC simulations of hard random quantum circuits (RQC), which have been recently used as a benchmark for the first experimental demonstration of quantum supremacy, sustaining an average performance of 281 Pflop/s (true single precision) on Summit, currently the fastest supercomputer in the world. These simulations were carried out using qFlex, a tensor-network-based classical high-performance simulator of RQCs. Our results show an advantage of many orders of magnitude in energy consumption of NISQ devices over classical supercomputers. In addition, we propose a standard benchmark for NISQ computers based on qFlex.
- Authors:
-
- NASA Ames Research Center (ARC), Moffett Field, Mountain View, CA (United States); USRA Research Inst. for Advanced Computer Science (RIACS), Mountain View, CA (United States); Univ. of Illinois at Urbana-Champaign, IL (United States)
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
- Google, Inc., Venice, CA (United States)
- NASA Ames Research Center (ARC), Moffett Field, Mountain View, CA (United States)
- NASA Ames Research Center (ARC), Moffett Field, Mountain View, CA (United States); Stinger Ghaffarian Technologies Inc., Greenbelt, MD (United States)
- Publication Date:
- Research Org.:
- Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC); National Aeronautics and Space Administration (NASA)
- OSTI Identifier:
- 1649588
- Grant/Contract Number:
- AC05-00OR22725; F4HBKC4162G001
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Quantum Science and Technology
- Additional Journal Information:
- Journal Volume: 5; Journal Issue: 3; Journal ID: ISSN 2058-9565
- Publisher:
- IOPscience
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Villalonga Correa, Benjamin, Liakh, Dmitry, Boixo, Sergio, Neven, Hartmut, Humble, Travis S., Biswas, Rupak, Rieffel, Eleanor G., Ho, Alan, and Mandra, Salvatore. Establishing the quantum supremacy frontier with a 281 Pflop/s simulation. United States: N. p., 2020.
Web. doi:10.1088/2058-9565/ab7eeb.
Villalonga Correa, Benjamin, Liakh, Dmitry, Boixo, Sergio, Neven, Hartmut, Humble, Travis S., Biswas, Rupak, Rieffel, Eleanor G., Ho, Alan, & Mandra, Salvatore. Establishing the quantum supremacy frontier with a 281 Pflop/s simulation. United States. https://doi.org/10.1088/2058-9565/ab7eeb
Villalonga Correa, Benjamin, Liakh, Dmitry, Boixo, Sergio, Neven, Hartmut, Humble, Travis S., Biswas, Rupak, Rieffel, Eleanor G., Ho, Alan, and Mandra, Salvatore. Mon .
"Establishing the quantum supremacy frontier with a 281 Pflop/s simulation". United States. https://doi.org/10.1088/2058-9565/ab7eeb. https://www.osti.gov/servlets/purl/1649588.
@article{osti_1649588,
title = {Establishing the quantum supremacy frontier with a 281 Pflop/s simulation},
author = {Villalonga Correa, Benjamin and Liakh, Dmitry and Boixo, Sergio and Neven, Hartmut and Humble, Travis S. and Biswas, Rupak and Rieffel, Eleanor G. and Ho, Alan and Mandra, Salvatore},
abstractNote = {Noisy intermediate-scale quantum (NISQ) computers are entering an era in which they can perform computational tasks beyond the capabilities of the most powerful classical computers, thereby achieving 'quantum supremacy', a major milestone in quantum computing. NISQ supremacy requires comparison with a state-of-the-art classical simulator. In this paper, we report HPC simulations of hard random quantum circuits (RQC), which have been recently used as a benchmark for the first experimental demonstration of quantum supremacy, sustaining an average performance of 281 Pflop/s (true single precision) on Summit, currently the fastest supercomputer in the world. These simulations were carried out using qFlex, a tensor-network-based classical high-performance simulator of RQCs. Our results show an advantage of many orders of magnitude in energy consumption of NISQ devices over classical supercomputers. In addition, we propose a standard benchmark for NISQ computers based on qFlex.},
doi = {10.1088/2058-9565/ab7eeb},
journal = {Quantum Science and Technology},
number = 3,
volume = 5,
place = {United States},
year = {Mon Apr 27 00:00:00 EDT 2020},
month = {Mon Apr 27 00:00:00 EDT 2020}
}
Web of Science
Works referenced in this record:
Simulated Quantum Computation of Molecular Energies
journal, September 2005
- Aspuru-Guzik, A.
- Science, Vol. 309, Issue 5741
A flexible high-performance simulator for verifying and benchmarking quantum circuits implemented on real hardware
journal, October 2019
- Villalonga, Benjamin; Boixo, Sergio; Nelson, Bron
- npj Quantum Information, Vol. 5, Issue 1
Quantum Mechanical Computers
journal, January 1985
- Feynman, Richard P.
- Optics News, Vol. 11, Issue 2
Characterizing quantum supremacy in near-term devices
journal, April 2018
- Boixo, Sergio; Isakov, Sergei V.; Smelyanskiy, Vadim N.
- Nature Physics, Vol. 14, Issue 6
Simulating Quantum Computation by Contracting Tensor Networks
journal, January 2008
- Markov, Igor L.; Shi, Yaoyun
- SIAM Journal on Computing, Vol. 38, Issue 3
Validating quantum-classical programming models with tensor network simulations
journal, December 2018
- McCaskey, Alexander; Dumitrescu, Eugene; Chen, Mengsu
- PLOS ONE, Vol. 13, Issue 12
Massively parallel quantum computer simulator
journal, January 2007
- De Raedt, K.; Michielsen, K.; De Raedt, H.
- Computer Physics Communications, Vol. 176, Issue 2
Quantum Accelerators for High-Performance Computing Systems
conference, November 2017
- Britt, Keith A.; Mohiyaddin, Fahd A.; Humble, Travis S.
- 2017 IEEE International Conference on Rebooting Computing (ICRC)
Superconducting quantum circuits at the surface code threshold for fault tolerance
journal, April 2014
- Barends, R.; Kelly, J.; Megrant, A.
- Nature, Vol. 508, Issue 7497
16-qubit IBM universal quantum computer can be fully entangled
journal, September 2018
- Wang, Yuanhao; Li, Ying; Yin, Zhang-qi
- npj Quantum Information, Vol. 4, Issue 1
Low-Depth Quantum Simulation of Materials
journal, March 2018
- Babbush, Ryan; Wiebe, Nathan; McClean, Jarrod
- Physical Review X, Vol. 8, Issue 1
Algorithms for quantum computation: discrete logarithms and factoring
conference, January 1994
- Shor, P. W.
- Proceedings 35th Annual Symposium on Foundations of Computer Science
Improved Classical Simulation of Quantum Circuits Dominated by Clifford Gates
journal, June 2016
- Bravyi, Sergey; Gosset, David
- Physical Review Letters, Vol. 116, Issue 25
An efficient tensor transpose algorithm for multicore CPU, Intel Xeon Phi, and NVidia Tesla GPU
journal, April 2015
- Lyakh, Dmitry I.
- Computer Physics Communications, Vol. 189
Quantum supremacy using a programmable superconducting processor
dataset, January 2019
- Martinis, John; Boixo, Sergio; Neven, Hartmut
- Dryad
Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
journal, October 2018
- Babbush, Ryan; Gidney, Craig; Berry, Dominic W.
- Physical Review X, Vol. 8, Issue 4
Domain‐specific virtual processors as a portable programming and execution model for parallel computational workloads on modern heterogeneous high‐performance computing architectures
journal, March 2019
- Lyakh, Dmitry I.
- International Journal of Quantum Chemistry, Vol. 119, Issue 12
Quantum Algorithms to Simulate Many-Body Physics of Correlated Fermions
journal, April 2018
- Jiang, Zhang; Sung, Kevin J.; Kechedzhi, Kostyantyn
- Physical Review Applied, Vol. 9, Issue 4
Average-Case Complexity Versus Approximate Simulation of Commuting Quantum Computations
journal, August 2016
- Bremner, Michael J.; Montanaro, Ashley; Shepherd, Dan J.
- Physical Review Letters, Vol. 117, Issue 8
64-qubit quantum circuit simulation
journal, August 2018
- Chen, Zhao-Yun; Zhou, Qi; Xue, Cheng
- Science Bulletin, Vol. 63, Issue 15
Achieving quantum supremacy with sparse and noisy commuting quantum computations
journal, April 2017
- Bremner, Michael J.; Montanaro, Ashley; Shepherd, Dan J.
- Quantum, Vol. 1
Digitized adiabatic quantum computing with a superconducting circuit
journal, June 2016
- Barends, R.; Shabani, A.; Lamata, L.
- Nature, Vol. 534, Issue 7606
Simulated execution of hybrid quantum computing systems
conference, May 2018
- Humble, Travis S.; Sadlier, Ronadl J.; Britt, Keith A.
- Quantum Information Science, Sensing, and Computation X
State preservation by repetitive error detection in a superconducting quantum circuit
journal, March 2015
- Kelly, J.; Barends, R.; Fowler, A. G.
- Nature, Vol. 519, Issue 7541
A blueprint for demonstrating quantum supremacy with superconducting qubits
journal, April 2018
- Neill, C.; Roushan, P.; Kechedzhi, K.
- Science, Vol. 360, Issue 6385
Unbiased simulation of near-Clifford quantum circuits
journal, June 2017
- Bennink, Ryan S.; Ferragut, Erik M.; Humble, Travis S.
- Physical Review A, Vol. 95, Issue 6
Domain‐specific virtual processors as a portable programming and execution model for parallel computational workloads on modern heterogeneous high‐performance computing architectures
journal, March 2019
- Lyakh, Dmitry I.
- International Journal of Quantum Chemistry, Vol. 119, Issue 12
An efficient tensor transpose algorithm for multicore CPU, Intel Xeon Phi, and NVidia Tesla GPU
journal, April 2015
- Lyakh, Dmitry I.
- Computer Physics Communications, Vol. 189
Low-Depth Quantum Simulation of Materials
journal, March 2018
- Babbush, Ryan; Wiebe, Nathan; McClean, Jarrod
- Physical Review X, Vol. 8, Issue 1
Simulated Quantum Computation of Molecular Energies
journal, September 2005
- Aspuru-Guzik, A.
- Science, Vol. 309, Issue 5741
The computational complexity of linear optics
conference, January 2011
- Aaronson, Scott; Arkhipov, Alex
- Proceedings of the 43rd annual ACM symposium on Theory of computing - STOC '11
Improved classical simulation of quantum circuits dominated by Clifford gates
text, January 2016
- Bravyi, Sergey; Gosset, David
- arXiv
Unbiased Simulation of Near-Clifford Quantum Circuits
text, January 2017
- Bennink, Ryan S.; Ferragut, Erik M.; Humble, Travis S.
- arXiv
Simulation of low-depth quantum circuits as complex undirected graphical models
preprint, January 2017
- Boixo, Sergio; Isakov, Sergei V.; Smelyanskiy, Vadim N.
- arXiv
Works referencing / citing this record:
Dimension Reduction Using Quantum Wavelet Transform on a High-Performance Reconfigurable Computer
journal, November 2019
- Mahmud, Naveed; El-Araby, Esam
- International Journal of Reconfigurable Computing, Vol. 2019
Alibaba Cloud Quantum Development Platform: Large-Scale Classical Simulation of Quantum Circuits
preprint, January 2019
- Zhang, Fang; Huang, Cupjin; Newman, Michael
- arXiv
How Many Simulations Do We Exist In? A Practical Mathematical Solution to the Simulation Argument
preprint, January 2020
- Ashrafian, Hutan
- arXiv