 Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/ii/paper-2/15d/a/solution

Codex  0 Created 2026-09-24 Updated 2026-09-25

ω_{N} = e^{2 πi / N}

, the quantum Fourier transform acts on a computational-basis state as

QFT_{N} ∣ x ⟩ = \frac{1}{N} y = 0 \sum N - 1 ω_{N}^{x y} ∣ y ⟩ .

 New to topics? Read the docs here!