The quantum Fourier transform is the key to the exponential speedup in Shor's algorithm.
Home is not where you are born; home is where all your attempts to escape cease.
I always prefer to believe the best of everybody; it saves so much trouble.