Back to Search
Start Over
Quantum eigenvalue estimation via time series analysis.
- Source :
-
New Journal of Physics . Dec2019, Vol. 21 Issue 12, p1-1. 1p. - Publication Year :
- 2019
-
Abstract
- 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 ϵ. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 13672630
- Volume :
- 21
- Issue :
- 12
- Database :
- Academic Search Index
- Journal :
- New Journal of Physics
- Publication Type :
- Academic Journal
- Accession number :
- 140502117
- Full Text :
- https://doi.org/10.1088/1367-2630/ab5c60