Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/iii/paper-324/1/b/ii/solution

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 state
The 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!