Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/iii/paper-324/1/b/ii/solution
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 324 1 b ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Let be the unique discrete logarithm of the measured value , so that . The fiber calculation gives exactly the pairs with , where . The initial amplitude of each pair is , so the Born rule assigns probability to this outcome.
After projective measurement and normalization, the first two quantum registers are in the coset stateThe measured third quantum register factors as and may be omitted. There is no loss of coherence between the terms in this post-measurement state: the quantum measurement reveals the common function value, not an individual input pair.
New to topics? Read the docs here!