A Caltech Library Service

Randomized Quantum Algorithm for Statistical Phase Estimation

Wan, Kianna and Berta, Mario and Campbell, Earl T. (2022) Randomized Quantum Algorithm for Statistical Phase Estimation. Physical Review Letters, 129 (3). Art. No. 030503. ISSN 0031-9007. doi:10.1103/physrevlett.129.030503.

[img] PDF - Published Version
See Usage Policy.

[img] PDF - Submitted Version
Creative Commons Attribution Share Alike.

[img] PDF (full mathematical proofs) - Supplemental Material
See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription Paper Information
Wan, Kianna0000-0002-1147-6528
Berta, Mario0000-0002-0428-3429
Campbell, Earl T.0000-0002-3903-2734
Additional Information:© 2022 American Physical Society. (Received 17 December 2021; accepted 15 June 2022; published 13 July 2022) We thank Sam McArdle for helpful discussions, especially with regard to calculations for the quantum chemistry examples, and Fernando Brandão for discussions and support throughout this project.
Group:Institute for Quantum Information and Matter
Issue or Number:3
Record Number:CaltechAUTHORS:20220714-369333000
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:115545
Deposited By: George Porter
Deposited On:14 Jul 2022 18:56
Last Modified:14 Jul 2022 22:21

Repository Staff Only: item control page