Microsoft
Quantum Katas: Self-Paced Quantum Programming Exercises (Microsoft)
Microsoft Quantum
Microsoft's free Q# exercises, in the browser. Each one is a programming problem, from single qubits through algorithms, checked as you go.
Topic
Quantum Fourier Transform
5 courses · 4 tutorials
Courses
-
-
Google
Cirq Tutorials and Documentation (Google Quantum AI)
Google Quantum AI
Google Quantum AI's free self-paced tutorial series for the Cirq quantum programming framework. Covers circuit construction, noise models, algorithm implementation, and access to Google's Quantum Virtual Machine via Google Colab.
-
QWorld volunteer instructors
QSilver: Intermediate Quantum Computing Workshop (QWorld)
QWorld's free intermediate quantum programming workshop covering complex numbers, the quantum Fourier transform, and Shor's algorithm. The follow-on to QBronze, run as mentored online sessions through QWorld's global network.
-
Udemy
The Complete Quantum Computing Course with Python [2025]
Hoang Quy La
Udemy course by Hoang Quy La. Qubits, gates, and circuits in Python with Cirq and Qiskit, then Deutsch-Jozsa, Grover, the QFT, phase estimation, variational circuits, and a short section on error correction.
-
edX
Applied Quantum Computing III: Algorithm and Software (Purdue)
Pramey Upadhyaya
Last course in Purdue's Applied Quantum Computing series on edX. QFT, Grover, Shor, then optimization, simulation, chemistry, and machine learning, with cloud hardware.
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
- 20 min read
Shor's Algorithm Explained
How Shor's algorithm breaks RSA encryption by factoring large numbers exponentially faster than any classical computer, and what this means for cybersecurity.
- →
- 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.