Published July 15, 2022
| Published + Submitted + Supplemental Material
Journal Article
Open
Randomized Quantum Algorithm for Statistical Phase Estimation
- Creators
-
Wan, Kianna
-
Berta, Mario
-
Campbell, Earl T.
Chicago
An error occurred while generating the citation.
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
Additional details
- Eprint ID
- 115545
- Resolver ID
- CaltechAUTHORS:20220714-369333000
- Created
-
2022-07-14Created from EPrint's datestamp field
- Updated
-
2022-07-14Created from EPrint's last_modified field
- Caltech groups
- Institute for Quantum Information and Matter