Title
Quantum Phase Estimation With Arbitrary Constant-Precision Phase Shift Operators
Keywords
Eigenvalue; Finite precision; Fourier transform; Hadamard test; Phase estimation
Abstract
While Quantum phase estimation (QPE) is at the core of many quantum algorithms known to date, its physical implementation (algorithms based on quantum Fourier transform (QFT)) is highly constrained by the requirement of high-precision controlled phase shift operators, which remain difficult to realize. In this paper, we introduce an alternative approach to approximately implement QPE with arbitrary constant-precision controlled phase shift operators. The new quantum algorithm bridges the gap between QPE algorithms based on QFT and Kitaev's original approach. For approximating the eigenphase precise to the nth bit, Kitaev's original approach does not require any controlled phase shift operator. In contrast, QPE algorithms based on QFT or approximate QFT require controlled phase shift operators with precision of at least Pi/2n. The new approach lls the gap and requires only arbitrary constant-precision controlled phase shift operators. From a physical implementation viewpoint, the new algorithm outperforms Kitaev's approach. © Rinton Press.
Publication Date
9-1-2012
Publication Title
Quantum Information and Computation
Volume
12
Issue
9-10
Number of Pages
864-875
Document Type
Article
Personal Identifier
scopus
Copyright Status
Unknown
Socpus ID
84862259816 (Scopus)
Source API URL
https://api.elsevier.com/content/abstract/scopus_id/84862259816
STARS Citation
Ahmadi, Hamed and Chiang, Chen Fu, "Quantum Phase Estimation With Arbitrary Constant-Precision Phase Shift Operators" (2012). Scopus Export 2010-2014. 4468.
https://stars.library.ucf.edu/scopus2010/4468