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

Title: Quantum eigenvalue estimation via time series analysis

Journal Article · · New Journal of Physics

We present an efficient method for estimating the eigenvalues of a Hamiltonian H from the expectation values of the evolution operator for various times. For a given quantum state ρ, our method outputs a list of eigenvalue estimates and approximate probabilities. Each probability depends on the support of ρ in those eigenstates of H associated with eigenvalues within an arbitrarily small range. The complexity of our method is polynomial in the inverse of a given precision parameter ε, which is the gap between eigenvalue estimates. Unlike the well-known quantum phase estimation algorithm that uses the quantum Fourier transform, our method does not require large ancillary systems, large sequences of controlled operations, or preserving coherence between experiments, and is therefore more attractive for near-term applications. The output of our method can be used to estimate spectral properties of H and other expectation values efficiently, within additive error proportional to ε.

Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Organization:
USDOE Laboratory Directed Research and Development (LDRD) Program; USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
89233218CNA000001
OSTI ID:
1634958
Report Number(s):
LA-UR-19-26913; TRN: US2201320
Journal Information:
New Journal of Physics, Vol. 21, Issue 12; ISSN 1367-2630
Publisher:
IOP PublishingCopyright Statement
Country of Publication:
United States
Language:
English

References (27)

Simulated Quantum Computation of Molecular Energies journal September 2005
Optimal Hamiltonian Simulation by Quantum Signal Processing journal January 2017
Quantum Algorithm for Linear Systems of Equations journal October 2009
Optimal quantum measurements of expectation values of observables journal January 2007
Hamiltonian Simulation by Qubitization journal July 2019
Efficient Quantum Algorithms for Simulating Sparse Hamiltonians journal December 2006
A variational eigenvalue solver on a photonic quantum processor journal July 2014
Higher order decompositions of ordered operator exponentials journal January 2010
Fractal decomposition of exponential operators with applications to many-body theories and Monte Carlo simulations journal June 1990
Simulating Hamiltonian Dynamics with a Truncated Taylor Series journal March 2015
Learning the quantum algorithm for state overlap journal November 2018
Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors journal December 1999
A Trotter-Suzuki approximation for Lie groups with applications to Hamiltonian simulation journal June 2016
An efficient quantum algorithm for spectral estimation journal March 2017
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer journal October 1997
Using the matrix pencil method to estimate the parameters of a sum of complex exponentials journal February 1995
Quantum algorithms revisited
  • Cleve, R.; Ekert, A.; Macchiavello, C.
  • Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, Vol. 454, Issue 1969 https://doi.org/10.1098/rspa.1998.0164
journal January 1998
General theory of fractal path integrals with applications to many‐body theories and statistical physics journal February 1991
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets journal September 2017
Semiclassical Fourier Transform for Quantum Computation journal April 1996
Spectral quantum tomography journal September 2019
Simulating physical phenomena by quantum networks journal April 2002
Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision journal January 2017
Entanglement-free Heisenberg-limited phase estimation journal November 2007
Error mitigation extends the computational reach of a noisy quantum processor journal March 2019
On the Convergence Rate of Generalized Fourier Expansions journal January 1973
Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments journal February 2019

Figures / Tables (6)