A randomized quantum algorithm for statistical phase estimation
Quantum Physics
2022-08-09 v2 Data Structures and Algorithms
Abstract
Phase estimation is a quantum algorithm for measuring the eigenvalues of a Hamiltonian. We propose and rigorously analyse a randomized phase estimation algorithm with two distinctive features. First, our algorithm has complexity independent of the number of terms L in the Hamiltonian. Second, unlike previous L-independent approaches, such as those based on qDRIFT, all sources of error in our algorithm can be suppressed by collecting more data samples, without increasing the circuit depth.
Cite
@article{arxiv.2110.12071,
title = {A randomized quantum algorithm for statistical phase estimation},
author = {Kianna Wan and Mario Berta and Earl T. Campbell},
journal= {arXiv preprint arXiv:2110.12071},
year = {2022}
}
Comments
5+20 pages, 4 figures