Solution

ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2022/quantum-information/2/d/solution

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 is
In 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!