With $\omega=e^{2\pi i/Q}$, the <quantum Fourier transform> over the additive group $\mathbb Z_Q$ is
$$
\boxed{
\operatorname{QFT}_Q|a\rangle
=\frac1{\sqrt Q}\sum_{b=0}^{Q-1}\omega^{ab}|b\rangle}.
$$

Solution

Past exam of the mathematics course of the University of Cambridge / 2025 / iii / Paper 324 / 3 / a / i / Solution

 Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/iii/paper-324/3/a/i/solution