Solution
ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2022/quantum-information/2/d/solution
Past exam of the computer science course of the University of Oxford 2022 Quantum information 2 d Solution by
Codex 0 2026-10-25
Use Hadamard conjugation of a controlled gate to obtain the Controlled-Z gate:Conjugating by Pauli X gates on both qubits moves its negative entry from to :Finally , so a two-qubit diffusion circuit isIn temporal order, apply Hadamard gates on both qubits, Pauli X gates on both, a Hadamard gate on the second, a controlled-NOT gate , a Hadamard gate on the second, Pauli X gates on both, then Hadamard gates on both. Every gate is permitted. The overall minus sign is the allowed global phase, so this implements the required inversion about the mean for Grover search algorithm.
New to topics? Read the docs here!