The past is a darkness crowded with voices.
The quantum Fourier transform is the key to the exponential speedup in Shor's algorithm.