skip to main content
OSTI.GOV 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

Journal Article · · International Journal of Quantum Chemistry
DOI:https://doi.org/10.1002/qua.26853· OSTI ID:1888003

Quantum algorithms on the noisy intermediate-scale quantum (NISQ) devices are expected to simulate quan- tum systems that are classically intractable to demonstrate quantum advantages. However, the non-negligible gate error on the NISQ devices impedes the conventional quantum algorithms to be implemented. Practical strategies usually exploit hybrid quantum-classical quantum algorithms to demonstrate potentially useful ap- plications of quantum computing in the NISQ era. Among the numerous hybrid quantum-classical algorithms, recent efforts highlight the development of quantum algorithms based upon quantum computed Hamiltonian moments, ?f|Hˆn|f? (n = 1, 2, · · · ), with respect to quantum state |f?. In this tutorial, 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. Furthermore, we will present a tutorial to show how we can measure and compute the Hamiltonian moments of a four-site Heisenberg model, and compute the energy and magnetization of the model utilizing the imaginary time evolution in the real IBM-Q NISQ hardware environment. Along this line, we will further discuss some practical issues associated with these algorithms. We will conclude this tutorial review by overviewing some possible developments and applications in this direction in the near future.

Research Organization:
Pacific Northwest National Laboratory (PNNL), Richland, WA (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
AC05-76RL01830
OSTI ID:
1888003
Report Number(s):
PNNL-SA-166879
Journal Information:
International Journal of Quantum Chemistry, Vol. 122, Issue 5
Country of Publication:
United States
Language:
English

References (113)

Simulating physics with computers journal June 1982
The Configuration Interaction Method: Advances in Highly Correlated Approaches book January 1999
Coupled-cluster theory in quantum chemistry journal February 2007
Quantum Chemistry on Quantum Computers: A Method for Preparation of Multiconfigurational Wave Functions on Quantum Computers without Performing Post-Hartree–Fock Calculations journal December 2018
Simulated Quantum Computation of Molecular Energies journal September 2005
Experimental comparison of two quantum computing architectures journal March 2017
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets journal September 2017
Cloud Quantum Computing of an Atomic Nucleus journal May 2018
Quantum-classical computation of Schwinger model dynamics using quantum computers journal September 2018
Quantum chemistry as a benchmark for near-term quantum computers journal November 2019
Quantum Computing in the NISQ era and beyond journal August 2018
A variational eigenvalue solver on a photonic quantum processor journal July 2014
The theory of variational hybrid quantum-classical algorithms journal February 2016
Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz journal October 2018
Quantum implementation of the unitary coupled cluster for simulating molecular electronic structure journal February 2017
Error mitigation extends the computational reach of a noisy quantum processor journal March 2019
A non-orthogonal variational quantum eigensolver journal July 2020
Adiabatic quantum computation journal January 2018
Quantum simulation journal April 2012
Quantum simulation journal March 2014
Variational ansatz-based quantum simulation of imaginary time evolution journal September 2019
Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution journal November 2019
Quantum inverse iteration algorithm for programmable quantum simulators journal January 2020
Barren plateaus in quantum neural network training landscapes journal November 2018
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
Hybrid Quantum-Classical Algorithms and Quantum Error Mitigation journal March 2021
Fermionic Quantum Computation journal May 2002
The Bravyi-Kitaev transformation for quantum computation of electronic structure journal December 2012
The Bravyi-Kitaev transformation: Properties and applications journal July 2015
Quantum simulations employing connected moments expansions journal November 2020
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
Measuring All Compatible Operators in One Series of Single-Qubit Measurements Using Unitary Transformations journal March 2020
Quantum computed moments correction to variational estimates journal December 2020
Improving the accuracy and efficiency of quantum connected moments expansions * journal June 2021
Unitary Operator Bases journal April 1960
Mutually unbiased binary observable sets on N qubits journal February 2002
Unitary Partitioning Approach to the Measurement Problem in the Variational Quantum Eigensolver Method journal November 2019
Efficient and noise resilient measurements for quantum chemistry on near-term quantum computers journal February 2021
Application of fermionic marginal constraints to hybrid quantum algorithms journal May 2018
Progress towards practical quantum variational algorithms journal October 2015
Predicting many properties of a quantum system from very few measurements journal June 2020
Efficient Estimation of Pauli Observables by Derandomization journal July 2021
Experimental Estimation of Quantum State Properties from Classical Shadows journal January 2021
Fermionic Partial Tomography via Classical Shadows journal September 2021
Implementing smooth functions of a Hermitian matrix on a quantum computer journal June 2019
Quantum walks: a comprehensive review journal July 2012
Quantum random walks: An introductory overview journal July 2003
Efficient quantum algorithms for state measurement and linear algebra applications journal September 2018
Quantum Power Method by a Superposition of Time-Evolved States journal February 2021
On the product of semi-groups of operators journal April 1959
Fractal decomposition of exponential operators with applications to many-body theories and Monte Carlo simulations journal June 1990
The Deferred Approach to the Limit. Part I. Single Lattice. Part II. Interpenetrating Lattices
  • Richardson, L. F.; Gaunt, J. A.
  • Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 226, Issue 636-646 https://doi.org/10.1098/rsta.1927.0008
journal January 1927
Error Mitigation for Short-Depth Quantum Circuits journal November 2017
Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision journal January 2017
Direct Estimations of Linear and Nonlinear Functionals of a Quantum State journal May 2002
Variational Quantum Computation of Excited States journal July 2019
Methodology for replacing indirect measurements with direct measurements journal August 2019
Faster ground state preparation and high-precision ground energy estimation with fewer qubits journal February 2019
Quantum amplitude amplification and estimation book January 2002
Simulating Hamiltonian Dynamics with a Truncated Taylor Series journal March 2015
An iteration method for the solution of the eigenvalue problem of linear differential and integral operators journal October 1950
The t expansion: A nonperturbative analytic tool for Hamiltonian systems journal September 1984
Plaquette expansion in lattice Hamiltonian models journal February 1993
Plaquette expansion proof and interpretation journal December 1994
Analytic solution for the ground-state energy of the extensive many-body problem journal December 1996
Representations and bounds for zeros of orthogonal polynomials and eigenvalues of sign-symmetric tri-diagonal matrices journal November 1987
Bound on the extreme zeros of orthogonal polynomials journal January 1992
General nonperturbative estimate of the energy density of lattice Hamiltonians journal September 1994
Hybrid quantum-classical hierarchy for mitigation of decoherence and determination of excited states journal April 2017
Quantum Computation of Electronic Transitions Using a Variational Quantum Eigensolver journal June 2019
Subspace-search variational quantum eigensolver for excited states journal October 2019
Application of the imaginary time step method to the solution of the static Hartree-Fock problem journal June 1980
A random‐walk simulation of the Schrödinger equation: H + 3 journal August 1975
Quantum chemistry by random walk: H4 square journal January 1979
Quantum chemistry by random walk: Higher accuracy journal October 1980
Connected moments expansion: A new tool for quantum many-body theory journal January 1987
On the validity and applicability of the connected moments expansion journal March 1987
Methods of extrapolating the t -expansion series journal September 1988
On the relation between the connected-moments expansion and the Lanczos variational scheme journal May 1994
Analytic properties of connected moments expansions journal April 1994
Removal of the singularity in the moment-expansion formalism journal March 1995
Avoidance of singularities in moments expansions: a numerical study journal December 1995
A generalized moments expansion journal January 2006
Analytic properties of moments matrices journal June 2010
On the Use of Connected Moments Expansion with Coupled Cluster Reference journal May 2002
Approximations to the ground-state energy of the single-impurity Kondo model using variational and connected-moments expansions journal February 1991
Upper bounds for the free energy. A generalisation of the Bogolubov inequality and the Feynman inequality journal February 1984
Generalized Variational Principle in Quantum Mechanics journal October 1995
Slow Electrons in a Polar Crystal journal February 1955
Self-consistent equation-of-motion approach for polarons journal October 1975
Variational quantum solver employing the PDS energy functional journal June 2021
Natural Gradient Works Efficiently in Learning journal February 1998
Quantum Natural Gradient journal May 2020
A variational solution of the time-dependent Schrodinger equation journal January 1964
Theory of variational quantum simulation journal October 2019
Note on Exchange Phenomena in the Thomas Atom journal July 1930
On the equivalence of time-dependent variational principles journal September 1988
Simulating quantum many-body dynamics on a current digital quantum computer journal November 2019
Quench dynamics and relaxation in isolated integrable quantum spin chains journal June 2016
Milestones of low-D quantum magnetism journal March 2018
Recent progress in many-body localization: Recent progress in many-body localization journal July 2017
Many-Body Localization and Thermalization in Quantum Statistical Mechanics journal March 2015
A Polynomial Quantum Algorithm for Approximating the Jones Polynomial journal March 2008
Optimal quantum measurements of expectation values of observables journal January 2007
Arbitrary accuracy iterative quantum phase estimation algorithm using a single ancillary qubit: A two-qubit benchmark journal September 2007
Rigorous measurement error correction journal June 2020
Sequential minimax search for a maximum journal March 1953
Electron correlations in narrow energy bands journal November 1963
Localized Magnetic States in Metals journal October 1961
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
Reduction of the molecular hamiltonian matrix using quantum community detection journal February 2021