Phase estimation algorithm
Phase estimation algorithm or PEA is used for quantum chemistry application, for estimating the energy eigenvalues of a molecular Hamiltonian. The PEA can be used to estimate the value of the phase witch allows determining the corresponding eigenvalues of the Hamiltonian.
Phase estimation is a discretization of von Neumann’s prescription to measure a Hermitian observable. A measurement is made of a simple observable e.g. the location. We make a convenient observation from quantum mechanics, it’s known that a momentum operator p generates shifts for single particles.
We have a controlled U or Unitary operator . That is, if we apply the unitary to some wave packet, then this wave packet will be shifted by in the positive direction.
Furthermore, the target register is prepared in some state phi.
In above circuit, the target register is prepared in some state Phi. A controlled version of U is a unitary operator acting on the system control and target, where control is a single qubit and target is a register if n qubits. Controlled U applies U to the target register if the control bit is . The control bit gets mapped from to, while the target register remains in the state phi. Thus we can describe that the action of controlled-U on the composite system control + target with a single qubit phase shift gate acting on the control bit.