The quantum Fourier transform is the key to the exponential speedup in Shor's algorithm.
The best performance improvement is the transition from the nonworking state to the working state.