The quantum Fourier transform is the key to the exponential speedup in Shor's algorithm.