Two-qubit diffusion circuit

ID: two-qubit-diffusion-circuit

The inversion about the mean for four computational-basis states can be implemented using Hadamard gates, Pauli X gates and one controlled-NOT gate, up to global phase. Let and . Since , one has and therefore . This gives an exact quantum circuit representative of the four-entry Grover search algorithm diffusion step modulo its irrelevant overall minus sign.

New to topics? Read the docs here!