This content will become publicly available on August 4, 2021
A multilayer multiconfigurational approach to efficiently simulate largescale circuitbased quantum computers on classical machines
Abstract
Here, a multilayer multiconfigurational theory framework is adapted to simulate circuitbased 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 entropybased 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 lowentropy 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:
 AC0276SF00515
 Resource Type:
 Accepted Manuscript
 Journal Name:
 Journal of Chemical Physics
 Additional Journal Information:
 Journal Volume: 153; Journal Issue: 5; Journal ID: ISSN 00219606
 Publisher:
 American Institute of Physics (AIP)
 Country of Publication:
 United States
 Language:
 English
 Subject:
 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 multiconfigurational approach to efficiently simulate largescale circuitbased quantum computers on classical machines. United States: N. p., 2020.
Web. doi:10.1063/5.0013123.
Ellerbrock, Roman, & Martinez, Todd J. A multilayer multiconfigurational approach to efficiently simulate largescale circuitbased quantum computers on classical machines. United States. doi:10.1063/5.0013123.
Ellerbrock, Roman, and Martinez, Todd J. Tue .
"A multilayer multiconfigurational approach to efficiently simulate largescale circuitbased quantum computers on classical machines". United States. doi:10.1063/5.0013123.
@article{osti_1660411,
title = {A multilayer multiconfigurational approach to efficiently simulate largescale circuitbased quantum computers on classical machines},
author = {Ellerbrock, Roman and Martinez, Todd J.},
abstractNote = {Here, a multilayer multiconfigurational theory framework is adapted to simulate circuitbased 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 entropybased 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 lowentropy 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 = {2020},
month = {8}
}
Free Publicly Available Full Text
This content will become publicly available on August 4, 2021
Publisher's Version of Record
DOI: 10.1063/5.0013123
Other availability
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 multiconfigurational timedependent Hartree approach: calculation of vibrationally excited states and reaction rates
journal, April 1996
 Manthe, Uwe; Matzkies, Frank
 Chemical Physics Letters, Vol. 252, Issue 12
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 OneDimensional 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 20Qubit System
journal, April 2018
 Friis, Nicolai; Marty, Oliver; Maier, Christine
 Physical Review X, Vol. 8, Issue 2
Studying molecular quantum dynamics with the multiconfiguration timedependent Hartree method: Multiconfiguration timedependent Hartree
journal, September 2011
 Meyer, HansDieter
 Wiley Interdisciplinary Reviews: Computational Molecular Science, Vol. 2, Issue 2
Characterizing quantum supremacy in nearterm 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 quantumclassical 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 correlationbased 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 manybody dynamical phase transition with a 53qubit 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 ManyBody Localization with a Superconducting Quantum Processor
journal, February 2018
 Xu, Kai; Chen, JinJun; Zeng, Yu
 Physical Review Letters, Vol. 120, Issue 5
The multiconfigurational timedependent Hartree approach
journal, January 1990
 Meyer, H. D.; Manthe, U.; Cederbaum, L. S.
 Chemical Physics Letters, Vol. 165, Issue 1
A multilayer multiconfigurational timedependent Hartree approach for quantum dynamics on general potential energy surfaces
journal, April 2008
 Manthe, Uwe
 The Journal of Chemical Physics, Vol. 128, Issue 16
Improved simulation of stabilizer circuits
journal, November 2004
 Aaronson, Scott; Gottesman, Daniel
 Physical Review A, Vol. 70, Issue 5
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 graphstate representation
journal, February 2006
 Anders, Simon; Briegel, Hans J.
 Physical Review A, Vol. 73, Issue 2
Multilayer formulation of the multiconfiguration timedependent Hartree theory
journal, July 2003
 Wang, Haobin; Thoss, Michael
 The Journal of Chemical Physics, Vol. 119, Issue 3
PolynomialTime Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
journal, October 1997
 Shor, Peter W.
 SIAM Journal on Computing, Vol. 26, Issue 5
Densitymatrix algorithms for quantum renormalization groups
journal, October 1993
 White, Steven R.
 Physical Review B, Vol. 48, Issue 14
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 timedependent Hartree method
journal, June 2003
 Meyer, HansDieter; 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
Density matrix formulation for quantum renormalization groups
journal, November 1992
 White, Steven R.
 Physical Review Letters, Vol. 69, Issue 19
Multilayer multiconfiguration timedependent Hartree method: Implementation and applications to a Henon–Heiles Hamiltonian and to pyrazine
journal, January 2011
 Vendrell, Oriol; Meyer, HansDieter
 The Journal of Chemical Physics, Vol. 134, Issue 4
Tensor Renormalization Group Approach to TwoDimensional 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 timedependent 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 multiconfigurational timedependent Hartree approach
journal, May 2017
 Manthe, Uwe
 Journal of Physics: Condensed Matter, Vol. 29, Issue 25