Quantum Phase Estimation

Quantum Phase Estimation (QPE) is a quantum algorithm that determines the phase in an eigenvalue equation for a given unitary U and its eigenvector . It does this by encoding into the amplitudes of qubits using controlled applications of U and then extracting via the inverse quantum Fourier transform. QPE is a core subroutine in many quantum algorithms, such as Shor’s factoring algorithm and quantum simulations.