QUANTUM PHASE ESTIMATION WITH ARBITRARY CONSTANT-PRECISION PHASE SHIFT OPERATORS

    Authors

    H. Ahmadi;C. F. Chiang

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Abbreviated Journal Title

    Quantum Inform. Comput.

    Keywords

    Phase estimation; Fourier transform; Eigenvalue; Hadamard test; Finite; precision; FOURIER-TRANSFORM; ALGORITHMS; Computer Science, Theory & Methods; Physics, Particles & Fields; Physics, Mathematical

    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 fills the gap and requires only arbitrary constant-precision controlled phase shift operators. From a physical implementation viewpoint, the new algorithm outperforms Kitaev's approach.

    Journal Title

    Quantum Information & Computation

    Volume

    12

    Issue/Number

    9-10

    Publication Date

    1-1-2012

    Document Type

    Article

    Language

    English

    First Page

    864

    Last Page

    875

    WOS Identifier

    WOS:000309484200009

    ISSN

    1533-7146

    Share

    COinS