Attach a quantum ancilla prepared with amplitudeon ; this is possible because . Mark a state as good only when both the original success qubit and this ancilla equal one. The enlarged state's good probability is , so its good amplitude is . One amplitude amplification iteration rotates the angle from to . It therefore prepares exactly, after which the flag and ancillary qubits may be discarded. This is an instance of exact amplitude amplification.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 324 2 iii Solution Created 2026-09-24 Updated 2026-09-25
Choose an integer large enough thatPrepare an ancillary qubit in and declare only to be good. The initial good amplitude ofis . Applying amplitude amplification iterations gives good amplitudeThe final state is therefore up to a global phase. Discarding the ancilla prepares exactly; this is exact amplitude amplification.