Quantum Fourier transform (source code)

= Quantum Fourier transform
{title2=$\operatorname{QFT}_N$}
{wiki}

= QFT
{c}
{synonym}

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