phase estimation
0 courses · 2 tutorials
Free Tutorials
- →
- intermediate
- 30 min
The Quantum Fourier Transform: How and Why It Works
A step-by-step explanation of the quantum Fourier transform: the circuit construction, why it is exponentially faster than the classical FFT, and its role in phase estimation and Shor's algorithm.
- →
- intermediate
- 18 min read
Cirq QFT From Scratch: Controlled-Phase Rotations Step by Step
Build the Quantum Fourier Transform in Cirq one rotation at a time. Verifies against the classical DFT, explains the bit reversal, and shows where the speedup actually comes from.