DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: State preparation and evolution in quantum computing: A perspective from Hamiltonian moments

Abstract

Abstract Quantum algorithms on noisy intermediate‐scale quantum (NISQ) devices are expected to soon simulate quantum systems that are classically intractable. However, the non‐negligible gate error present on NISQ devices impedes the implementation of many purely quantum algorithms, necessitating the use of hybrid quantum‐classical algorithms. One such hybrid quantum‐classical algorithm, is based upon quantum computed Hamiltonian moments , with respect to quantum state . In this tutorial review, we will give a brief review of these quantum algorithms with focuses on the typical ways of computing Hamiltonian moments using quantum hardware and improving the accuracy of the estimated state energies based on the quantum computed moments. We also present a computation of the Hamiltonian moments of a four‐site Heisenberg model and compute the energy and magnetization of the model utilizing the imaginary time evolution on current IBM‐Q hardware. Finally, we discuss some possible developments and applications of Hamiltonian moment methods.

Authors:
 [1]; ORCiD logo [2]; ORCiD logo [3]
  1. Pritzker Molecular Engineering, University of Chicago Chicago Illinois USA
  2. Department of Physics and Astronomy University of Tennessee Knoxville Tennessee USA
  3. Physical Sciences and Computational Division Pacific Northwest National Laboratory Richland Washington USA
Publication Date:
Sponsoring Org.:
USDOE
OSTI Identifier:
1833097
Resource Type:
Publisher's Accepted Manuscript
Journal Name:
International Journal of Quantum Chemistry
Additional Journal Information:
Journal Name: International Journal of Quantum Chemistry Journal Volume: 122 Journal Issue: 5; Journal ID: ISSN 0020-7608
Publisher:
Wiley Blackwell (John Wiley & Sons)
Country of Publication:
United States
Language:
English

Citation Formats

Aulicino, Joseph C., Keen, Trevor, and Peng, Bo. State preparation and evolution in quantum computing: A perspective from Hamiltonian moments. United States: N. p., 2021. Web. doi:10.1002/qua.26853.
Aulicino, Joseph C., Keen, Trevor, & Peng, Bo. State preparation and evolution in quantum computing: A perspective from Hamiltonian moments. United States. https://doi.org/10.1002/qua.26853
Aulicino, Joseph C., Keen, Trevor, and Peng, Bo. Tue . "State preparation and evolution in quantum computing: A perspective from Hamiltonian moments". United States. https://doi.org/10.1002/qua.26853.
@article{osti_1833097,
title = {State preparation and evolution in quantum computing: A perspective from Hamiltonian moments},
author = {Aulicino, Joseph C. and Keen, Trevor and Peng, Bo},
abstractNote = {Abstract Quantum algorithms on noisy intermediate‐scale quantum (NISQ) devices are expected to soon simulate quantum systems that are classically intractable. However, the non‐negligible gate error present on NISQ devices impedes the implementation of many purely quantum algorithms, necessitating the use of hybrid quantum‐classical algorithms. One such hybrid quantum‐classical algorithm, is based upon quantum computed Hamiltonian moments , with respect to quantum state . In this tutorial review, we will give a brief review of these quantum algorithms with focuses on the typical ways of computing Hamiltonian moments using quantum hardware and improving the accuracy of the estimated state energies based on the quantum computed moments. We also present a computation of the Hamiltonian moments of a four‐site Heisenberg model and compute the energy and magnetization of the model utilizing the imaginary time evolution on current IBM‐Q hardware. Finally, we discuss some possible developments and applications of Hamiltonian moment methods.},
doi = {10.1002/qua.26853},
journal = {International Journal of Quantum Chemistry},
number = 5,
volume = 122,
place = {United States},
year = {Tue Nov 30 00:00:00 EST 2021},
month = {Tue Nov 30 00:00:00 EST 2021}
}

Works referenced in this record:

Removal of the singularity in the moment-expansion formalism
journal, March 1995


Cost function dependent barren plateaus in shallow parametrized quantum circuits
journal, March 2021


Higher order derivatives of quantum neural networks with barren plateaus
journal, June 2021


Quantum simulations employing connected moments expansions
journal, November 2020

  • Kowalski, Karol; Peng, Bo
  • The Journal of Chemical Physics, Vol. 153, Issue 20
  • DOI: 10.1063/5.0030688

Quantum Computation of Electronic Transitions Using a Variational Quantum Eigensolver
journal, June 2019


Bound on the extreme zeros of orthogonal polynomials
journal, January 1992


Milestones of low-D quantum magnetism
journal, March 2018


Quench dynamics and relaxation in isolated integrable quantum spin chains
journal, June 2016


On the relation between the connected-moments expansion and the Lanczos variational scheme
journal, May 1994

  • Prie, J. D.; Schwall, D.; Mancini, J. D.
  • Il Nuovo Cimento D, Vol. 16, Issue 5
  • DOI: 10.1007/BF02463732

Reduction of the molecular hamiltonian matrix using quantum community detection
journal, February 2021


Quantum chemistry by random walk: Higher accuracy
journal, October 1980

  • Anderson, James B.
  • The Journal of Chemical Physics, Vol. 73, Issue 8
  • DOI: 10.1063/1.440575

Improving the accuracy and efficiency of quantum connected moments expansions *
journal, June 2021

  • Claudino, Daniel; Peng, Bo; Bauman, Nicholas P.
  • Quantum Science and Technology, Vol. 6, Issue 3
  • DOI: 10.1088/2058-9565/ac0292

Experimental Estimation of Quantum State Properties from Classical Shadows
journal, January 2021


On the validity and applicability of the connected moments expansion
journal, March 1987


Representations and bounds for zeros of orthogonal polynomials and eigenvalues of sign-symmetric tri-diagonal matrices
journal, November 1987


Quantum simulation
journal, March 2014


Quantum walks: a comprehensive review
journal, July 2012


Methods of extrapolating the t -expansion series
journal, September 1988


Simulating Hamiltonian Dynamics with a Truncated Taylor Series
journal, March 2015


Variational quantum solver employing the PDS energy functional
journal, June 2021


Quantum random walks: An introductory overview
journal, July 2003


An iteration method for the solution of the eigenvalue problem of linear differential and integral operators
journal, October 1950

  • Lanczos, C.
  • Journal of Research of the National Bureau of Standards, Vol. 45, Issue 4
  • DOI: 10.6028/jres.045.026

Subspace-search variational quantum eigensolver for excited states
journal, October 2019


Direct Estimations of Linear and Nonlinear Functionals of a Quantum State
journal, May 2002


Plaquette expansion proof and interpretation
journal, December 1994

  • Witte, N. S.; Hollenberg, Lloyd C. L.
  • Zeitschrift f�r Physik B Condensed Matter, Vol. 95, Issue 4
  • DOI: 10.1007/BF01313364

Generalized Variational Principle in Quantum Mechanics
journal, October 1995


Quantum Computing in the NISQ era and beyond
journal, August 2018


Unitary Operator Bases
journal, April 1960

  • Schwinger, J.
  • Proceedings of the National Academy of Sciences, Vol. 46, Issue 4
  • DOI: 10.1073/pnas.46.4.570

Cloud Quantum Computing of an Atomic Nucleus
journal, May 2018


The Configuration Interaction Method: Advances in Highly Correlated Approaches
book, January 1999


Theory of variational quantum simulation
journal, October 2019


Implementing smooth functions of a Hermitian matrix on a quantum computer
journal, June 2019

  • Subramanian, Sathyawageeswar; Brierley, Stephen; Jozsa, Richard
  • Journal of Physics Communications, Vol. 3, Issue 6
  • DOI: 10.1088/2399-6528/ab25a2

Fermionic Partial Tomography via Classical Shadows
journal, September 2021


A variational solution of the time-dependent Schrodinger equation
journal, January 1964


Methodology for replacing indirect measurements with direct measurements
journal, August 2019


On the equivalence of time-dependent variational principles
journal, September 1988


Progress towards practical quantum variational algorithms
journal, October 2015


The Deferred Approach to the Limit. Part I. Single Lattice. Part II. Interpenetrating Lattices
journal, January 1927

  • Richardson, L. F.; Gaunt, J. A.
  • Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 226, Issue 636-646
  • DOI: 10.1098/rsta.1927.0008

The Bravyi-Kitaev transformation: Properties and applications
journal, July 2015

  • Tranter, Andrew; Sofia, Sarah; Seeley, Jake
  • International Journal of Quantum Chemistry, Vol. 115, Issue 19
  • DOI: 10.1002/qua.24969

Slow Electrons in a Polar Crystal
journal, February 1955


Barren plateaus in quantum neural network training landscapes
journal, November 2018


Optimal quantum measurements of expectation values of observables
journal, January 2007


Quantum amplitude amplification and estimation
book, January 2002

  • Brassard, Gilles; Høyer, Peter; Mosca, Michele
  • Quantum Computation and Information
  • DOI: 10.1090/conm/305/05215

The theory of variational hybrid quantum-classical algorithms
journal, February 2016


Hybrid quantum-classical hierarchy for mitigation of decoherence and determination of excited states
journal, April 2017

  • McClean, Jarrod R.; Kimchi-Schwartz, Mollie E.; Carter, Jonathan
  • Physical Review A, Vol. 95, Issue 4
  • DOI: 10.1103/PhysRevA.95.042308

Analytic properties of connected moments expansions
journal, April 1994

  • Mancini, Jay D.; Zhou, Yu; Meier, Peter F.
  • International Journal of Quantum Chemistry, Vol. 50, Issue 2
  • DOI: 10.1002/qua.560500203

Algorithmic Error Mitigation Scheme for Current Quantum Processors
journal, July 2021


$O(N^3)$ Measurement Cost for Variational Quantum Eigensolver on Molecular Hamiltonians
journal, January 2020

  • Gokhale, Pranav; Angiuli, Olivia; Ding, Yongshan
  • IEEE Transactions on Quantum Engineering, Vol. 1
  • DOI: 10.1109/TQE.2020.3035814

Efficient Estimation of Pauli Observables by Derandomization
journal, July 2021


Many-Body Localization and Thermalization in Quantum Statistical Mechanics
journal, March 2015


Mutually unbiased binary observable sets on N qubits
journal, February 2002


Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets
journal, September 2017

  • Kandala, Abhinav; Mezzacapo, Antonio; Temme, Kristan
  • Nature, Vol. 549, Issue 7671
  • DOI: 10.1038/nature23879

Rigorous measurement error correction
journal, June 2020


A non-orthogonal variational quantum eigensolver
journal, July 2020


Quantum chemistry by random walk: H4 square
journal, January 1979

  • Anderson, James B.
  • International Journal of Quantum Chemistry, Vol. 15, Issue 1
  • DOI: 10.1002/qua.560150111

Arbitrary accuracy iterative quantum phase estimation algorithm using a single ancillary qubit: A two-qubit benchmark
journal, September 2007


Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision
journal, January 2017

  • Childs, Andrew M.; Kothari, Robin; Somma, Rolando D.
  • SIAM Journal on Computing, Vol. 46, Issue 6
  • DOI: 10.1137/16M1087072

Hybrid Quantum-Classical Algorithms and Quantum Error Mitigation
journal, March 2021

  • Endo, Suguru; Cai, Zhenyu; Benjamin, Simon C.
  • Journal of the Physical Society of Japan, Vol. 90, Issue 3
  • DOI: 10.7566/JPSJ.90.032001

Scalable Quantum Simulation of Molecular Energies
journal, July 2016

  • O’Malley, P. J. J.; Babbush, R.; Kivlichan, I. D.
  • Physical Review X, Vol. 6, Issue 3
  • DOI: 10.1103/PhysRevX.6.031007

Avoidance of singularities in moments expansions: a numerical study
journal, December 1995


Simulating quantum many-body dynamics on a current digital quantum computer
journal, November 2019


Experimental comparison of two quantum computing architectures
journal, March 2017

  • Linke, Norbert M.; Maslov, Dmitri; Roetteler, Martin
  • Proceedings of the National Academy of Sciences, Vol. 114, Issue 13
  • DOI: 10.1073/pnas.1618020114

Recent progress in many-body localization: Recent progress in many-body localization
journal, July 2017


Unitary Partitioning Approach to the Measurement Problem in the Variational Quantum Eigensolver Method
journal, November 2019

  • Izmaylov, Artur F.; Yen, Tzu-Ching; Lang, Robert A.
  • Journal of Chemical Theory and Computation, Vol. 16, Issue 1
  • DOI: 10.1021/acs.jctc.9b00791

Note on Exchange Phenomena in the Thomas Atom
journal, July 1930

  • Dirac, P. A. M.
  • Mathematical Proceedings of the Cambridge Philosophical Society, Vol. 26, Issue 3
  • DOI: 10.1017/S0305004100016108

Faster ground state preparation and high-precision ground energy estimation with fewer qubits
journal, February 2019

  • Ge, Yimin; Tura, Jordi; Cirac, J. Ignacio
  • Journal of Mathematical Physics, Vol. 60, Issue 2
  • DOI: 10.1063/1.5027484

Quantum Natural Gradient
journal, May 2020


The Bravyi-Kitaev transformation for quantum computation of electronic structure
journal, December 2012

  • Seeley, Jacob T.; Richard, Martin J.; Love, Peter J.
  • The Journal of Chemical Physics, Vol. 137, Issue 22
  • DOI: 10.1063/1.4768229

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

Upper bounds for the free energy. A generalisation of the Bogolubov inequality and the Feynman inequality
journal, February 1984

  • Peeters, F. M.; Devreese, J. T.
  • Journal of Physics A: Mathematical and General, Vol. 17, Issue 3
  • DOI: 10.1088/0305-4470/17/3/024

Predicting many properties of a quantum system from very few measurements
journal, June 2020


Downfolding of many-body Hamiltonians using active-space models: Extension of the sub-system embedding sub-algebras approach to unitary coupled cluster formalisms
journal, July 2019

  • Bauman, Nicholas P.; Bylaska, Eric J.; Krishnamoorthy, Sriram
  • The Journal of Chemical Physics, Vol. 151, Issue 1
  • DOI: 10.1063/1.5094643

Quantum implementation of the unitary coupled cluster for simulating molecular electronic structure
journal, February 2017


Natural Gradient Works Efficiently in Learning
journal, February 1998


Quantum-classical computation of Schwinger model dynamics using quantum computers
journal, September 2018


Connected moments expansion: A new tool for quantum many-body theory
journal, January 1987


Approximations to the ground-state energy of the single-impurity Kondo model using variational and connected-moments expansions
journal, February 1991

  • Mancini, Jay D.; Prie, Janice D.; Massano, William J.
  • Physical Review A, Vol. 43, Issue 4
  • DOI: 10.1103/PhysRevA.43.1777

On the Use of Connected Moments Expansion with Coupled Cluster Reference
journal, May 2002

  • Noga, Jozef; Szabados, Agnes; Surján, Péter
  • International Journal of Molecular Sciences, Vol. 3, Issue 5
  • DOI: 10.3390/i3050508

Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz
journal, October 2018

  • Romero, Jonathan; Babbush, Ryan; McClean, Jarrod R.
  • Quantum Science and Technology, Vol. 4, Issue 1
  • DOI: 10.1088/2058-9565/aad3e4

Coupled-cluster theory in quantum chemistry
journal, February 2007


Plaquette expansion in lattice Hamiltonian models
journal, February 1993


Quantum simulation
journal, April 2012


Variational ansatz-based quantum simulation of imaginary time evolution
journal, September 2019


Application of the imaginary time step method to the solution of the static Hartree-Fock problem
journal, June 1980


Quantum Power Method by a Superposition of Time-Evolved States
journal, February 2021


Simulated Quantum Computation of Molecular Energies
journal, September 2005


On the product of semi-groups of operators
journal, April 1959


Quantum computed moments correction to variational estimates
journal, December 2020


Adiabatic quantum computation
journal, January 2018


Self-consistent equation-of-motion approach for polarons
journal, October 1975


Application of fermionic marginal constraints to hybrid quantum algorithms
journal, May 2018

  • Rubin, Nicholas C.; Babbush, Ryan; McClean, Jarrod
  • New Journal of Physics, Vol. 20, Issue 5
  • DOI: 10.1088/1367-2630/aab919

General nonperturbative estimate of the energy density of lattice Hamiltonians
journal, September 1994


A random‐walk simulation of the Schrödinger equation: H + 3
journal, August 1975

  • Anderson, James B.
  • The Journal of Chemical Physics, Vol. 63, Issue 4
  • DOI: 10.1063/1.431514

Efficient and noise resilient measurements for quantum chemistry on near-term quantum computers
journal, February 2021

  • Huggins, William J.; McClean, Jarrod R.; Rubin, Nicholas C.
  • npj Quantum Information, Vol. 7, Issue 1
  • DOI: 10.1038/s41534-020-00341-7

A Polynomial Quantum Algorithm for Approximating the Jones Polynomial
journal, March 2008


Localized Magnetic States in Metals
journal, October 1961


Simulating physics with computers
journal, June 1982

  • Feynman, Richard P.
  • International Journal of Theoretical Physics, Vol. 21, Issue 6-7
  • DOI: 10.1007/BF02650179

Fermionic Quantum Computation
journal, May 2002


Error Mitigation for Short-Depth Quantum Circuits
journal, November 2017


The t expansion: A nonperturbative analytic tool for Hamiltonian systems
journal, September 1984


Quantum chemistry as a benchmark for near-term quantum computers
journal, November 2019

  • McCaskey, Alexander J.; Parks, Zachary P.; Jakowski, Jacek
  • npj Quantum Information, Vol. 5, Issue 1
  • DOI: 10.1038/s41534-019-0209-0

Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
journal, November 2019


A generalized moments expansion
journal, January 2006


Variational Quantum Computation of Excited States
journal, July 2019


Measuring All Compatible Operators in One Series of Single-Qubit Measurements Using Unitary Transformations
journal, March 2020

  • Yen, Tzu-Ching; Verteletskyi, Vladyslav; Izmaylov, Artur F.
  • Journal of Chemical Theory and Computation, Vol. 16, Issue 4
  • DOI: 10.1021/acs.jctc.0c00008

Analytic solution for the ground-state energy of the extensive many-body problem
journal, December 1996


Analytic properties of moments matrices
journal, June 2010


Efficient quantum algorithms for state measurement and linear algebra applications
journal, September 2018

  • Patel, Apoorva; Priyadarsini, Anjani
  • International Journal of Quantum Information, Vol. 16, Issue 06
  • DOI: 10.1142/S021974991850048X

Electron correlations in narrow energy bands
journal, November 1963

  • Hubbard, J.
  • Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, Vol. 276, Issue 1365, p. 238-257
  • DOI: 10.1098/rspa.1963.0204

Sequential minimax search for a maximum
journal, March 1953


Error mitigation extends the computational reach of a noisy quantum processor
journal, March 2019


Quantum inverse iteration algorithm for programmable quantum simulators
journal, January 2020