skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

This content will become publicly available on August 4, 2021

Title: 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:
ORCiD logo [1]; ORCiD logo [1]
  1. 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:
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. doi: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. doi:10.1063/5.0013123.
@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 = {2020},
month = {8}
}

Journal Article:
Free Publicly Available Full Text
This content will become publicly available on August 4, 2021
Publisher's Version of Record

Save / Share:

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
  • DOI: 10.1088/0953-4075/49/15/152001

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
  • DOI: 10.1063/1.463007

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
  • DOI: 10.1038/s41534-016-0004-0

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
  • DOI: 10.1103/physrevx.7.011016

Observation of Entangled States of a Fully Controlled 20-Qubit System
journal, April 2018


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
  • DOI: 10.1002/wcms.87

Characterizing quantum supremacy in near-term devices
journal, April 2018


Ising formulations of many NP problems
journal, January 2014


Validating quantum-classical programming models with tensor network simulations
journal, December 2018


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
  • DOI: 10.1063/1.4720567

Quantum computing with atomic qubits and Rydberg interactions: progress and challenges
journal, October 2016


A variational eigenvalue solver on a photonic quantum processor
journal, July 2014

  • Peruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter
  • Nature Communications, Vol. 5, Issue 1
  • DOI: 10.1038/ncomms5213

Observation of a many-body dynamical phase transition with a 53-qubit quantum simulator
journal, November 2017


Tree tensor network approach to simulating Shor's algorithm
journal, December 2017


Quantum supremacy using a programmable superconducting processor
journal, October 2019


Emulating Many-Body Localization with a Superconducting Quantum Processor
journal, February 2018


The multi-configurational time-dependent Hartree approach
journal, January 1990


Improved simulation of stabilizer circuits
journal, November 2004


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
  • DOI: 10.1007/s11128-017-1587-x

Fast simulation of stabilizer circuits using a graph-state representation
journal, February 2006


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
  • DOI: 10.1063/1.1580111

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
journal, October 1997


Density-matrix algorithms for quantum renormalization groups
journal, October 1993


Quantum Mechanics Helps in Searching for a Needle in a Haystack
journal, July 1997


Massively parallel quantum computer simulator, eleven years later
journal, April 2019


Quantum molecular dynamics: propagating wavepackets and density operators using the multiconfiguration time-dependent Hartree method
journal, June 2003


Quantum simulations with ultracold quantum gases
journal, April 2012

  • Bloch, Immanuel; Dalibard, Jean; Nascimbène, Sylvain
  • Nature Physics, Vol. 8, Issue 4
  • DOI: 10.1038/nphys2259

Density matrix formulation for quantum renormalization groups
journal, November 1992


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
  • DOI: 10.1063/1.3535541

Tensor Renormalization Group Approach to Two-Dimensional Classical Lattice Models
journal, September 2007


Quantum machine learning
journal, September 2017

  • Biamonte, Jacob; Wittek, Peter; Pancotti, Nicola
  • Nature, Vol. 549, Issue 7671
  • DOI: 10.1038/nature23474

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
  • DOI: 10.1063/1.2829404

Wavepacket dynamics and the multi-configurational time-dependent Hartree approach
journal, May 2017