Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 4 10D c Solution Created 2026-09-24 Updated 2026-09-25
The known circuit from part (b) lets us apply without querying the faulty oracle. Their composition satisfiesBecause , only the last answer qubit is flipped in the exceptional case.
Prepare the answer register asSince , quantum phase kickback gives, for an arbitrary search-register state,The answer register is unchanged and factors out. The induced operation on the first register is thereforeThis is the marked-state phase oracle from a single faulty identity-oracle query.