A multilayer multi-configurational approach to efficiently simulate large-scale circuit-based quantum computers on classical machines
Abstract
Here, a multilayer multi-configurational theory framework is adapted to simulate circuit-based quantum computers. Quantum addition of superpositions of an exponential number of summands is performed in polynomial time with high accuracy. We demonstrate numerically accurate calculations including up to one million qubits for entangling benchmarks. Simulation cost can be assessed by entropy-based entanglement measures. For the considered systems, we show that the entanglement only grows weakly with the system size. The present simulations demonstrate how quantum algorithms in low-entropy regimes can be used efficiently on classically simulated quantum computers.
- Authors:
-
- Stanford Univ., CA (United States); SLAC National Accelerator Lab., Menlo Park, CA (United States)
- Publication Date:
- Research Org.:
- SLAC National Accelerator Lab., Menlo Park, CA (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), Basic Energy Sciences (BES). Chemical Sciences, Geosciences & Biosciences Division; Boeing; German Research Foundation (DFG)
- OSTI Identifier:
- 1660411
- Alternate Identifier(s):
- OSTI ID: 1644718
- Grant/Contract Number:
- AC02-76SF00515
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Journal of Chemical Physics
- Additional Journal Information:
- Journal Volume: 153; Journal Issue: 5; Journal ID: ISSN 0021-9606
- Publisher:
- American Institute of Physics (AIP)
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; Quantum entanglement; Quantum algorithms; Machine learning; Quantum computing; Optimization problems; Density matrix renormalization group; Quantum information
Citation Formats
Ellerbrock, Roman, and Martinez, Todd J. A multilayer multi-configurational approach to efficiently simulate large-scale circuit-based quantum computers on classical machines. United States: N. p., 2020.
Web. doi:10.1063/5.0013123.
Ellerbrock, Roman, & Martinez, Todd J. A multilayer multi-configurational approach to efficiently simulate large-scale circuit-based quantum computers on classical machines. United States. https://doi.org/10.1063/5.0013123
Ellerbrock, Roman, and Martinez, Todd J. Tue .
"A multilayer multi-configurational approach to efficiently simulate large-scale circuit-based quantum computers on classical machines". United States. https://doi.org/10.1063/5.0013123. https://www.osti.gov/servlets/purl/1660411.
@article{osti_1660411,
title = {A multilayer multi-configurational approach to efficiently simulate large-scale circuit-based quantum computers on classical machines},
author = {Ellerbrock, Roman and Martinez, Todd J.},
abstractNote = {Here, a multilayer multi-configurational theory framework is adapted to simulate circuit-based quantum computers. Quantum addition of superpositions of an exponential number of summands is performed in polynomial time with high accuracy. We demonstrate numerically accurate calculations including up to one million qubits for entangling benchmarks. Simulation cost can be assessed by entropy-based entanglement measures. For the considered systems, we show that the entanglement only grows weakly with the system size. The present simulations demonstrate how quantum algorithms in low-entropy regimes can be used efficiently on classically simulated quantum computers.},
doi = {10.1063/5.0013123},
journal = {Journal of Chemical Physics},
number = 5,
volume = 153,
place = {United States},
year = {Tue Aug 04 00:00:00 EDT 2020},
month = {Tue Aug 04 00:00:00 EDT 2020}
}
Free Publicly Available Full Text
Publisher's Version of Record
Other availability
Cited by: 2 works
Citation information provided by
Web of Science
Web of Science
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Experimental investigations of dipole–dipole interactions between a few Rydberg atoms
journal, June 2016
- Browaeys, Antoine; Barredo, Daniel; Lahaye, Thierry
- Journal of Physics B: Atomic, Molecular and Optical Physics, Vol. 49, Issue 15
Iterative diagonalization within the multi-configurational time-dependent Hartree approach: calculation of vibrationally excited states and reaction rates
journal, April 1996
- Manthe, Uwe; Matzkies, Frank
- Chemical Physics Letters, Vol. 252, Issue 1-2
Wave‐packet dynamics within the multiconfiguration Hartree framework: General aspects and application to NOCl
journal, September 1992
- Manthe, U.; Meyer, H. ‐D.; Cederbaum, L. S.
- The Journal of Chemical Physics, Vol. 97, Issue 5
Building logical qubits in a superconducting quantum computing system
journal, January 2017
- Gambetta, Jay M.; Chow, Jerry M.; Steffen, Matthias
- npj Quantum Information, Vol. 3, Issue 1
Observation of a Dissipative Phase Transition in a One-Dimensional Circuit QED Lattice
journal, February 2017
- Fitzpatrick, Mattias; Sundaresan, Neereja M.; Li, Andy C. Y.
- Physical Review X, Vol. 7, Issue 1
Observation of Entangled States of a Fully Controlled 20-Qubit System
journal, April 2018
- Friis, Nicolai; Marty, Oliver; Maier, Christine
- Physical Review X, Vol. 8, Issue 2
Studying molecular quantum dynamics with the multiconfiguration time-dependent Hartree method: Multiconfiguration time-dependent Hartree
journal, September 2011
- Meyer, Hans-Dieter
- Wiley Interdisciplinary Reviews: Computational Molecular Science, Vol. 2, 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
Ising formulations of many NP problems
journal, January 2014
- Lucas, Andrew
- Frontiers in Physics, Vol. 2
Validating quantum-classical programming models with tensor network simulations
journal, December 2018
- McCaskey, Alexander; Dumitrescu, Eugene; Chen, Mengsu
- PLOS ONE, Vol. 13, Issue 12
First principle nonlinear quantum dynamics using a correlation-based von Neumann entropy
journal, May 2012
- Westermann, Till; Manthe, Uwe
- The Journal of Chemical Physics, Vol. 136, Issue 20
Quantum computing with atomic qubits and Rydberg interactions: progress and challenges
journal, October 2016
- Saffman, M.
- Journal of Physics B: Atomic, Molecular and Optical Physics, Vol. 49, Issue 20, Article No. 202001
A variational eigenvalue solver on a photonic quantum processor
journal, July 2014
- Peruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter
- Nature Communications, Vol. 5, Issue 1
Observation of a many-body dynamical phase transition with a 53-qubit quantum simulator
journal, November 2017
- Zhang, J.; Pagano, G.; Hess, P. W.
- Nature, Vol. 551, Issue 7682
Tree tensor network approach to simulating Shor's algorithm
journal, December 2017
- Dumitrescu, Eugene
- Physical Review A, Vol. 96, Issue 6
Quantum supremacy using a programmable superconducting processor
journal, October 2019
- Arute, Frank; Arya, Kunal; Babbush, Ryan
- Nature, Vol. 574, Issue 7779
Emulating Many-Body Localization with a Superconducting Quantum Processor
journal, February 2018
- Xu, Kai; Chen, Jin-Jun; Zeng, Yu
- Physical Review Letters, Vol. 120, Issue 5
The multi-configurational time-dependent Hartree approach
journal, January 1990
- Meyer, H. -D.; Manthe, U.; Cederbaum, L. S.
- Chemical Physics Letters, Vol. 165, Issue 1
A multilayer multiconfigurational time-dependent Hartree approach for quantum dynamics on general potential energy surfaces
journal, April 2008
- Manthe, Uwe
- The Journal of Chemical Physics, Vol. 128, Issue 16
Simulations of Shor’s algorithm using matrix product states
journal, June 2017
- Wang, D. S.; Hill, Charles D.; Hollenberg, L. C. L.
- Quantum Information Processing, Vol. 16, Issue 7
Fast simulation of stabilizer circuits using a graph-state representation
journal, February 2006
- Anders, Simon; Briegel, Hans J.
- Physical Review A, Vol. 73, Issue 2
Multilayer formulation of the multiconfiguration time-dependent Hartree theory
journal, July 2003
- Wang, Haobin; Thoss, Michael
- The Journal of Chemical Physics, Vol. 119, Issue 3
Quantum Mechanics Helps in Searching for a Needle in a Haystack
journal, July 1997
- Grover, Lov K.
- Physical Review Letters, Vol. 79, Issue 2
Massively parallel quantum computer simulator, eleven years later
journal, April 2019
- De Raedt, Hans; Jin, Fengping; Willsch, Dennis
- Computer Physics Communications, Vol. 237
Quantum molecular dynamics: propagating wavepackets and density operators using the multiconfiguration time-dependent Hartree method
journal, June 2003
- Meyer, Hans-Dieter; Worth, Graham A.
- Theoretical Chemistry Accounts, Vol. 109, Issue 5
Quantum simulations with ultracold quantum gases
journal, April 2012
- Bloch, Immanuel; Dalibard, Jean; Nascimbène, Sylvain
- Nature Physics, Vol. 8, Issue 4
Multilayer multiconfiguration time-dependent Hartree method: Implementation and applications to a Henon–Heiles Hamiltonian and to pyrazine
journal, January 2011
- Vendrell, Oriol; Meyer, Hans-Dieter
- The Journal of Chemical Physics, Vol. 134, Issue 4
Tensor Renormalization Group Approach to Two-Dimensional Classical Lattice Models
journal, September 2007
- Levin, Michael; Nave, Cody P.
- Physical Review Letters, Vol. 99, Issue 12
Quantum machine learning
journal, September 2017
- Biamonte, Jacob; Wittek, Peter; Pancotti, Nicola
- Nature, Vol. 549, Issue 7671
The state averaged multiconfigurational time-dependent Hartree approach: Vibrational state and reaction rate calculations
journal, February 2008
- Manthe, Uwe
- The Journal of Chemical Physics, Vol. 128, Issue 6
Wavepacket dynamics and the multi-configurational time-dependent Hartree approach
journal, May 2017
- Manthe, Uwe
- Journal of Physics: Condensed Matter, Vol. 29, Issue 25