Quantum Fourier Transform

Apply QFT to an input state and see frequency-domain representation. Compare with classical DFT.