QFT
0 courses · 4 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.
- →
- intermediate
- 13 min read
Quantum Fourier Transform in Qiskit
Build the quantum Fourier transform circuit from scratch in Qiskit, understand why it works, and see how it underpins Shor's algorithm and quantum phase estimation.
- →
- intermediate
- 15 min read
Quantum Phase Estimation in Qiskit
How quantum phase estimation works and how to implement it in Qiskit: circuit construction, ancilla register sizing, and reading the phase from measurement results.