← Exercise library← All exercises for this theme
Theme 2 — Hilbert Spaces and Dirac Notation

Householder reflection

Keywords: reflection · orthogonal reflection · unitary operator · self-adjoint operator · eigenvalues · eigenspaces · projector

Exercise 1 : Householder reflection

In a finite-dimensional Hilbert space H\H of dimension nn, consider a normalised vector ∣u⟩\ket u and the operator

S^=1−2∣u⟩⟨u∣.\hat S=\mathbf{1}-2\ket u\bra u .
Question 1
Show that S^\hat S is self-adjoint and that S^2=1\hat S^2=\mathbf{1}. Deduce that S^\hat S is unitary.

Solution
The projector ∣u⟩⟨u∣\ket u\bra u is self-adjoint, so S^\hat S is as well. Expanding and using ⟨u|u⟩=1\braket uu=1 gives

S^2=1−4∣u⟩⟨u∣+4∣u⟩⟨u|u⟩⟨u∣=1−4∣u⟩⟨u∣+4∣u⟩⟨u∣=1.\hat S^2=\mathbf{1}-4\ket u\bra u+4\ket u\braket uu\bra u=\mathbf{1}-4\ket u\bra u+4\ket u\bra u=\mathbf{1}.

Thus S^†S^=S^2=1\hat S^\dagger\hat S=\hat S^2=\mathbf{1}: S^\hat S is unitary. An operator that is both self-adjoint and unitary is its own inverse.

Question 2
Determine the eigenvalues and eigenspaces of S^\hat S. Calculate tr⁡S^\tr\hat S and det⁡S^\det\hat S. Give the geometric interpretation of S^\hat S in R3\R^3.

Solution
We have S^∣u⟩=∣u⟩−2∣u⟩=−∣u⟩\hat S\ket u=\ket u-2\ket u=-\ket u: ∣u⟩\ket u is an eigenvector with eigenvalue −1-1. For every ∣v⟩\ket v orthogonal to ∣u⟩\ket u, S^∣v⟩=∣v⟩\hat S\ket v=\ket v: the hyperplane {∣u⟩}⊥\{\ket u\}^\perp, of dimension n−1n-1, is the eigenspace associated with the eigenvalue +1+1. This confirms that the eigenvalues of an operator that is both unitary and self-adjoint, being real and of unit modulus, are ±1\pm1. It follows that tr⁡S^=(n−1)−1=n−2\tr\hat S=(n-1)-1=n-2 and det⁡S^=−1\det\hat S=-1. We may also write S^=P^⊥−∣u⟩⟨u∣\hat S=\hat P_\perp-\ket u\bra u, where P^⊥=1−∣u⟩⟨u∣\hat P_\perp=\mathbf{1}-\ket u\bra u is the projector onto the hyperplane. In R3\R^3, S^\hat S leaves the vectors in the plane orthogonal to ∣u⟩\ket u unchanged and reverses the sign of the component along ∣u⟩\ket u: it is the orthogonal reflection in this plane.

Question 3
In C2\C^2, calculate S^\hat S for ∣u⟩=12(1,−1)\ket u=\frac{1}{\sqrt2}(1,-1). Identify the result.

Solution
We have ∣u⟩⟨u∣=12(1−1−11)\ket u\bra u=\frac12\begin{pmatrix}1&-1\\-1&1\end{pmatrix}, hence

S=(1001)−(1−1−11)=(0110)=σx.\begin{aligned} S=\begin{pmatrix}1&0\\0&1\end{pmatrix}-\begin{pmatrix}1&-1\\-1&1\end{pmatrix}=\begin{pmatrix}0&1\\1&0\end{pmatrix}=\sigma_x . \end{aligned}

The Pauli matrix σx\sigma_x is the reflection that leaves the vector 12(1,1)\frac{1}{\sqrt2}(1,1) invariant and reverses the sign of 12(1,−1)\frac{1}{\sqrt2}(1,-1). For a photon, it may be interpreted as a plate that interchanges horizontal and vertical polarisations.

Question 4
In R3\R^3, let ∣x⟩=(3,4,0)\ket x=(3,4,0) and ∣y⟩=(5,0,0)\ket y=(5,0,0) have the same norm. Find a vector ∣u⟩\ket u such that S^∣x⟩=∣y⟩\hat S\ket x=\ket y, and verify the result.

Hint
A reflection that interchanges ∣x⟩\ket x and ∣y⟩\ket y must reverse the sign of ∣x⟩−∣y⟩\ket x-\ket y.

Solution
The required reflection interchanges ∣x⟩\ket x and ∣y⟩\ket y; it therefore reverses the sign of their difference and preserves their sum. Take ∣u⟩\ket u collinear with ∣x⟩−∣y⟩=(−2,4,0)\ket x-\ket y=(-2,4,0), whose norm is 20\sqrt{20}: ∣u⟩=120(−2,4,0)\ket u=\frac{1}{\sqrt{20}}(-2,4,0). Then ⟨u|x⟩=120(−6+16)=1020\braket ux=\frac{1}{\sqrt{20}}(-6+16)=\frac{10}{\sqrt{20}}, and

S^∣x⟩=∣x⟩−2⟨u|x⟩∣u⟩=(3,4,0)−2⋅1020(−2,4,0)=(3,4,0)−(−2,4,0)=(5,0,0)=∣y⟩.\hat S\ket x=\ket x-2\braket ux\ket u=(3,4,0)-2\cdot\frac{10}{20}(-2,4,0)=(3,4,0)-(-2,4,0)=(5,0,0)=\ket y .

This construction works whenever ∥x∥=∥y∥\norm x=\norm y and ⟨x|y⟩\braket xy is real: one then checks that ∣x⟩+∣y⟩\ket x+\ket y is orthogonal to ∣x⟩−∣y⟩\ket x-\ket y, and is therefore invariant under the reflection. It is widely used in numerical analysis to reduce a matrix to triangular form.