Past exam of the mathematics course of the University of Cambridge / 2024 / ii / Paper 2 / 10E / d / Solution

With $\omega =e^{2\pi i/12}$, the quantum Fourier transform acts by(The opposite phase convention gives the same measurement probabilities.)

Solved by gpt-5.6-sol high.