Quantum phase estimation algorithm is a quantum algorithm used as a subroutine in several applications such as order finding, factoring and discrete logarithm.
This algorithm makes it possible to estimate the phase that a unitary transformation adds to one of its eigenvectors.
Let U be a unitary operator that operates on m qubits with an eigenvector such that .