Wan Kianna, Berta Mario, Campbell Earl T
AWS Center for Quantum Computing, Pasadena 91125, USA.
Stanford Institute for Theoretical Physics, Stanford University, Stanford 94305, USA.
Phys Rev Lett. 2022 Jul 15;129(3):030503. doi: 10.1103/PhysRevLett.129.030503.
Phase estimation is a quantum algorithm for measuring the eigenvalues of a Hamiltonian. We propose and rigorously analyze 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 algorithmic errors in our method can be suppressed by collecting more data samples, without increasing the circuit depth.
