Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2010/iii/paper-49/4/b/solution
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 49 4 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The inverse quantum Fourier transform in the original PDF has matrix elements multiplying . The converted TeX incorrectly repeats in the bra; using the actual PDF operator,If , every summand of the inner sum is one, so it equals . If , let . Then and , and the finite geometric series gives . This is orthogonality of roots of unity. HenceA quantum measurement in the computational basis consequently returns the integer with probability one.
New to topics? Read the docs here!