Quantum eigenvalue estimation via time series analysis

doi:10.1088/1367-2630/ab5c60

Quantum eigenvalue estimation via time series analysis

2019-12-16

0

OA

AI

DOI：10.1088/1367-2630/ab5c60

原文链接

查看原文

摘要

En 中文

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 ϵ.

Quantum eigenvalue estimation via time series analysis

摘要

AI总结

期刊

机构

引用论文