Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2010/iii/paper-49/4/b/solution

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. Hence
A quantum measurement in the computational basis consequently returns the integer with probability one.

New to topics? Read the docs here!