Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published July 15, 2022 | Published + Submitted + Supplemental Material
Journal Article Open

Randomized Quantum Algorithm for Statistical Phase Estimation

Abstract

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.

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.

Attached Files

Published - PhysRevLett.129.030503.pdf

Submitted - 2110.12071.pdf

Supplemental Material - SupplementaryMaterial.pdf

Files

SupplementaryMaterial.pdf
Files (1.7 MB)
Name Size Download all
md5:cafb54e2e2478b95e119700aca3b11f5
588.7 kB Preview Download
md5:878fb6adf63646e8ad9e82c09f906024
863.5 kB Preview Download
md5:dfb15a56488c93f9d99433271e357830
287.2 kB Preview Download

Additional details

Created:
August 22, 2023
Modified:
October 23, 2023