Quantum phase estimation: inverse-QFT extracts eigenphase to Δφ = 2π/2^t precision

Layer 1 — Physicsin the quantum-simulation subtree

Quantum Phase Estimation (QPE): the canonical algorithm for extracting eigenphases of unitaries. Setup: a unitary U with eigenvector |ψ⟩ and eigenphase e^{2πiφ}, plus t ancilla qubits. Protocol: (1) Hadamard ancillas into uniform…

Related concepts

Fast Fourier transform (FFT)
QPE precision: Δφ = 2π/2^t; P_success ≥ 8/π² for exact-t-bit accuracy

Explore Quantum phase estimation: inverse-QFT extracts eigenphase to Δφ = 2π/2^t precision on the interactive knowledge graph →