"I am not interested in the average. I am interested in the extreme."
You have to be willing to fail in order to succeed.
The quantum Fourier transform is the key to the exponential speedup in Shor's algorithm.