Quantum Fourier transform (${\mathrm{QFT}}_N$)

The quantum Fourier transform maps $|k⟩$ to $N^{-1/2}{\sum }_j{e}^{2\pi ijk/N}|j⟩$.