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
Quantum Fourier Transform in Cirq
Build the Quantum Fourier Transform from scratch in Cirq using controlled phase rotations and verify it against the classical DFT matrix.