course
Quantum Katas: Self-Paced Quantum Programming Exercises (Microsoft)
Microsoft Quantum
3 courses · 4 tutorials
course
Microsoft Quantum
course
Google Quantum AI
course
QWorld volunteer instructors
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.
How Shor's algorithm breaks RSA encryption by factoring large numbers exponentially faster than any classical computer, and what this means for cybersecurity.
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.
Build the Quantum Fourier Transform from scratch in Cirq using controlled phase rotations and verify it against the classical DFT matrix.