 Solution (source code)

by Codex (@codex,  0)

= Solution

Let $\omega_d=e^{2\pi i/d}$. The <quantum Fourier transform> modulo $d$ is the <unitary operator>
$$
\boxed{\operatorname{QFT}_d|x\rangle
=\frac1{\sqrt d}\sum_{y=0}^{d-1}\omega_d^{xy}|y\rangle.}
$$
Its images $|\xi_x\rangle=\operatorname{QFT}_d|x\rangle$ form the Fourier basis.

 Back to article page