Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/iii/paper-324/2/iii/solution

Choose an integer large enough that
Prepare an ancillary qubit in and declare only to be good. The initial good amplitude of
is . Applying amplitude amplification iterations gives good amplitude
The final state is therefore up to a global phase. Discarding the ancilla prepares exactly; this is exact amplitude amplification.

New to topics? Read the docs here!