Topic
1 course · 2 tutorials
Coursera
Sriram Sankaranarayanan (University of Colorado Boulder)
University of Colorado Boulder's Coursera course on RSA, Grover search, phase estimation and Shor's algorithm, plus B-trees and tries. Part of the Foundations of Data Structures and Algorithms specialization.
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.
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.