Lean, informalized

Nielsen & Chuang · Chapter 2, Introduction to quantum mechanics · p. 82

Exercise 2.52 - The square of the Hadamard gate on a qubit is the identity

Two Hadamard gates in a row cancel.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Exercise

A qubit passes through two Hadamard gates, one after the other. The exercise is to show that it comes out in the state it went in with, whatever that state was.

A Quantum System

A quantum system SS is a physical object whose state space is a finite dimensional complex Hilbert space.✦ For a finite dimensional complex Hilbert space ℋ\mathcal{H}, the system with model space ℋ\mathcal{H} is the quantum system whose state space is ℋ\mathcal{H} itself.✦ The qubit is the two level quantum system with model space ℂ2\mathbb{C}^2, the standard two dimensional complex Euclidean space.✦

A unitary UU of a quantum system SS, the evolution of SS as a closed system, is an operator on the state space of SS with U†U=UU†=I,U^\dagger U = U U^\dagger = I,(1)✦ where II is the identity operator.

The Hadamard Gate

The Hadamard gate HH is the unitary of the qubit whose operator has, in the standard basis of ℂ2\mathbb{C}^2, the matrix H=12(111−1).H = \frac{1}{\sqrt{2}} \begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix}.(2)✦

The Claim

The square H2H^2 is the Hadamard gate applied twice in succession.

Theorem 1. The square of the Hadamard gate of the qubit is the identity, H2=I.H^2 = I.(3)✦

What Is Checked

The claim (3) is stated over the Hadamard gate as a unitary of the qubit, the operator on ℂ2\mathbb{C}^2 with matrix (2). About this construction the library states that the matrix (2) is unitary, that is, it satisfies M†M=MM†=IM^\dagger M = M M^\dagger = I, and that the operator of a unitary matrix is unitary, so that HH satisfies (1).