Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2006/iii/paper-58/1/a/solution
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 58 1 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
With the negative exponential convention of the specified quantum Fourier transform, the amplitude of computational outcome isIf , every summand is one. Otherwise this finite geometric series has ratio with , so it equals . ThusThe Born rule gives outcome with probability one when performing a quantum measurement in the computational basis. Recover the promised phase as modulo . Using the opposite Fourier sign would instead return the label , so the sign convention matters.
New to topics? Read the docs here!