Abstract:
Given a unitary operation and an eigenvector, a quantum phase estimation algorithm can, with high probability, produce the best $l$-bit estimate of the eigenvalu phase. To implement this algorithm, one needs to perform controlled unitary operations and a quantum Fourier transform. As a first application, using the phase estimation algorithm, one can perform a simple estimation of the amplitude in the amplitude amplification problem. Secondly, using the phase estimation algorithm, one can perform a Fourier transform over arbitrary integer $N$.
