Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

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, Journal Name: International Journal of Quantum Chemistry Journal Issue: 5 Vol. 122
Country of Publication:
United States
Language:
English

References (115)

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

Similar Records

State preparation and evolution in quantum computing: A perspective from Hamiltonian moments
Journal Article · 2021 · International Journal of Quantum Chemistry · OSTI ID:1833097

An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation
Journal Article · 2022 · SIAM Journal on Matrix Analysis and Applications · OSTI ID:1884777

Related Subjects