Lean, informalized

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

Exercise 2.53 - The eigenvalues of the Hadamard observable of a qubit, and an eigenstate for each

The Hadamard gate has eigenvalues plus and minus one.

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

The Hadamard gate acts on a single qubit by the matrix H=12(111−1)H = \frac{1}{\sqrt{2}} \begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix}(1)✦ in the computational basis. Exercise 2.53 asks for its eigenvalues and eigenvectors.

The library states the answer for the Hadamard gate regarded as an observable of a single qubit, with an explicit eigenvector for each eigenvalue.

A Quantum System

A quantum system SS is a physical system whose state space is a finite dimensional complex Hilbert space.✦ The qubit is the two level system whose state space is ℂ2\mathbb{C}^2 itself.✦ A pure state |ψ⟩|\psi\rangle of SS is a unit vector in the state space of SS, ‖|ψ⟩‖=1\lVert |\psi\rangle \rVert = 1.✦ The normalization of a nonzero vector |v⟩|v\rangle in the state space of SS is the pure state |v⟩/‖|v⟩‖|v\rangle / \lVert |v\rangle \rVert of SS.✦

An observable AA of SS is a self adjoint operator on the state space of SS, A†=AA^\dagger = A.✦ A pure state |ψ⟩|\psi\rangle of SS is an eigenstate of AA with eigenvalue μ\mu, a real number, when A|ψ⟩=μ|ψ⟩.A|\psi\rangle = \mu |\psi\rangle .(2)✦

The Hadamard Observable

The Hadamard observable HH is the observable of the qubit that acts on ℂ2\mathbb{C}^2 by the matrix (1).✦ Its eigenstates are written with the two vectors |v+⟩=(12−1),|v−⟩=(2−1−1)|v_+\rangle = \begin{pmatrix} 1 \\ \sqrt{2} - 1 \end{pmatrix}, \qquad |v_-\rangle = \begin{pmatrix} \sqrt{2} - 1 \\ -1 \end{pmatrix}(3) of ℂ2\mathbb{C}^2. The pure states |h+⟩|h_+\rangle and |h−⟩|h_-\rangle of the qubit are the normalizations of |v+⟩|v_+\rangle and |v−⟩|v_-\rangle.

The Claim

Theorem 1. Let HH be the Hadamard observable of the qubit, and let μ\mu be a real number. If some pure state |ψ⟩|\psi\rangle of the qubit is an eigenstate of HH with eigenvalue μ\mu, then μ=1orμ=−1.\mu = 1 \quad \text{or} \quad \mu = -1 .(4)✦ Both values occur, with eigenstates |h+⟩|h_+\rangle and |h−⟩|h_-\rangle: H|h+⟩=|h+⟩,H|h_+\rangle = |h_+\rangle ,(5)✦ H|h−⟩=−|h−⟩.H|h_-\rangle = -|h_-\rangle .(6)✦

What Is Checked

The claim is stated over the Hadamard observable HH of the qubit, with the matrix (1), and over the two pure states |h±⟩|h_\pm\rangle normalized from the vectors (3).

The library proves of these constructions that |v+⟩|v_+\rangle and |v−⟩|v_-\rangle are nonzero vectors, so that each has a normalization.