Site Tools


qpe

Table of Contents

QPE

Quantum phase estimation (QPE) is a quantum algorithm that estimates the eigenvalue phase of a unitary operator given access to an eigenstate of . It is one of the most important subroutines in quantum computing, used as a building block in Shor's algorithm, the HHL algorithm, and quantum simulation.

If with , then QPE estimates to bits of precision using ancilla qubits and controlled- operations.

Algorithm

Start with ancilla qubits in and the system register in eigenstate . Apply Hadamard gates to all ancilla qubits to create a uniform superposition. Then apply controlled- for , where qubit controls . Finally, apply the inverse quantum Fourier transform to the ancilla register and measure it.

Precision and success probability

QPE estimates to bits of precision. If is an integer, the algorithm is exact and succeeds with probability 1. Otherwise, it succeeds with probability at least for the closest -bit estimate, and adding extra ancilla bits can boost this. To estimate to precision with success probability , one needs ancilla qubits.

qpe.md · Last modified: