Applies discrete Fourier transform to quantum state amplitudes. Classical algorithm complexity is O(N*2^N) while quantum is O(N*log(N)).