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

Positive operators and square roots

Keywords: positive operator · square root · singular values · operator norm · Cayley--Hamilton theorem · golden ratio

Exercise 1 : Positive operators and square roots

A self-adjoint operator M^\hat M on a finite-dimensional Hilbert space is said to be positive if ⟨v∣M^∣v⟩≥0\bra v\hat M\ket v\geq0 for every ∣v⟩\ket v. Consider an arbitrary operator A^\hat A, and set M^=A^†A^\hat M=\hat A^\dagger\hat A.

Question 1
Show that M^\hat M is self-adjoint and positive, that its eigenvalues are nonnegative, and that M^\hat M is invertible if and only if A^\hat A is invertible.

Solution
We have M^†=A^†(A^†)†=A^†A^=M^\hat M^\dagger=\hat A^\dagger(\hat A^\dagger)^\dagger=\hat A^\dagger\hat A=\hat M. For every ∣v⟩\ket v, ⟨v∣M^∣v⟩=⟨A^v|A^v⟩=∥A^v∥2≥0\bra v\hat M\ket v=\braket{\hat Av}{\hat Av}=\norm{\hat Av}^2\geq0. If M^∣v⟩=μ∣v⟩\hat M\ket v=\mu\ket v with ∣v⟩\ket v normalised, then μ=⟨v∣M^∣v⟩≥0\mu=\bra v\hat M\ket v\geq0. Finally, if M^∣v⟩=0\hat M\ket v=0, then ∥A^v∥2=⟨v∣M^∣v⟩=0\norm{\hat Av}^2=\bra v\hat M\ket v=0, so A^∣v⟩=0\hat A\ket v=0; conversely, A^∣v⟩=0\hat A\ket v=0 implies M^∣v⟩=0\hat M\ket v=0. The two operators have the same kernel, and in finite dimensions one is invertible if and only if the other is.

Question 2
Explain why a positive operator M^\hat M has a unique positive square root M^\sqrt{\hat M}, that is, a unique positive operator R^\hat R such that R^2=M^\hat R^2=\hat M. You may assume uniqueness.

Solution
Write the spectral decomposition M^=∑kμkP^k\hat M=\sum_k\mu_k\hat P_k, with μk≥0\mu_k\geq0 and mutually orthogonal projectors P^k\hat P_k whose sum is 1\mathbf{1}. Set R^=∑kμk P^k\hat R=\sum_k\sqrt{\mu_k}\,\hat P_k, which is self-adjoint, with eigenvalues μk≥0\sqrt{\mu_k}\geq0, and hence positive. Moreover, R^2=∑kμkP^k=M^\hat R^2=\sum_k\mu_k\hat P_k=\hat M, since P^kP^l=δklP^k\hat P_k\hat P_l=\delta_{kl}\hat P_k. One can also show that no other positive operator has this property. The eigenvalues of A^†A^\sqrt{\hat A^\dagger\hat A} are called the singular values of A^\hat A.

Question 3
Consider A=(1101)A=\begin{pmatrix}1&1\\0&1\end{pmatrix}. Calculate M=A†AM=A^\dagger A and its eigenvalues. Express them using the golden ratio φ=1+52\phi=\frac{1+\sqrt5}{2}, which satisfies φ2=φ+1\phi^2=\phi+1.

Solution
We calculate

M=(1011)(1101)=(1112).\begin{aligned} M=\begin{pmatrix}1&0\\1&1\end{pmatrix}\begin{pmatrix}1&1\\0&1\end{pmatrix}=\begin{pmatrix}1&1\\1&2\end{pmatrix}. \end{aligned}

Its trace is 33 and its determinant is 11. The eigenvalues are the roots of μ2−3μ+1=0\mu^2-3\mu+1=0, namely μ±=3±52\mu_\pm=\frac{3\pm\sqrt5}{2}. Now φ2=φ+1=3+52\phi^2=\phi+1=\frac{3+\sqrt5}{2}, and φ−2=23+5=2(3−5)9−5=3−52\phi^{-2}=\frac{2}{3+\sqrt5}=\frac{2(3-\sqrt5)}{9-5}=\frac{3-\sqrt5}{2}. Thus μ+=φ2\mu_+=\phi^2 and μ−=φ−2\mu_-=\phi^{-2}, both positive, as expected.

Question 4
For a positive 2×22\times2 matrix, let R=MR=\sqrt M. By applying the Cayley—Hamilton theorem to RR, show that

M=M+det⁡M 1tr⁡M+2det⁡M,\sqrt M=\frac{M+\sqrt{\det M}\,\mathbf{1}}{\sqrt{\tr M+2\sqrt{\det M}}},

when MM is nonzero. Calculate M\sqrt M for the matrix in the previous question and verify the result.

Solution
The Cayley—Hamilton theorem states that every 2×22\times2 matrix satisfies its characteristic polynomial: R2−(tr⁡R)R+(det⁡R)1=0R^2-(\tr R)R+(\det R)\mathbf{1}=0. With R2=MR^2=M and det⁡R=μ+μ−=det⁡M\det R=\sqrt{\mu_+\mu_-}=\sqrt{\det M}, we obtain (tr⁡R) R=M+det⁡M 1(\tr R)\,R=M+\sqrt{\det M}\,\mathbf{1}. It remains to calculate tr⁡R=μ++μ−\tr R=\sqrt{\mu_+}+\sqrt{\mu_-}. Its square is μ++μ−+2μ+μ−=tr⁡M+2det⁡M\mu_++\mu_-+2\sqrt{\mu_+\mu_-}=\tr M+2\sqrt{\det M}, which is strictly positive if M≠0M\neq0. This gives the stated formula. For our matrix, det⁡M=1\det M=1 and tr⁡M=3\tr M=3, hence

M=15(2113).\begin{aligned} \sqrt M=\frac{1}{\sqrt5}\begin{pmatrix}2&1\\1&3\end{pmatrix}. \end{aligned}

Verification: 15(2113)2=15(55510)=(1112)=M\frac15\begin{pmatrix}2&1\\1&3\end{pmatrix}^2=\frac15\begin{pmatrix}5&5\\5&10\end{pmatrix}=\begin{pmatrix}1&1\\1&2\end{pmatrix}=M. The eigenvalues of M\sqrt M are φ\phi and 1/φ1/\phi: these are the singular values of AA.

Question 5
Show that the operator norm ∥A∥=max⁡∥v∥=1∥Av∥\norm A=\max_{\norm v=1}\norm{Av} is equal to the largest singular value of AA. Calculate it for the previous example, and compare it with the eigenvalues of AA.

Solution
For normalised ∣v⟩\ket v, ∥Av∥2=⟨v∣M∣v⟩\norm{Av}^2=\bra vM\ket v. Expanding ∣v⟩\ket v in an orthonormal eigenbasis of MM, ∣v⟩=∑kck∣mk⟩\ket v=\sum_kc_k\ket{m_k} with ∑k∣ck∣2=1\sum_k|c_k|^2=1, gives ⟨v∣M∣v⟩=∑kμk∣ck∣2≤μmax⁡\bra vM\ket v=\sum_k\mu_k|c_k|^2\leq\mu_{\max}, with equality for an eigenvector associated with μmax⁡\mu_{\max}. Thus ∥A∥2=μmax⁡\norm A^2=\mu_{\max}, and ∥A∥=μmax⁡\norm A=\sqrt{\mu_{\max}} is the largest singular value. For our example, ∥A∥=φ≃1,618\norm A=\phi\simeq1{,}618. Yet the only eigenvalue of AA is 11: for a nonnormal matrix, the norm may be strictly larger than the largest modulus of the eigenvalues. For a normal matrix, by contrast, the singular values are the moduli of the eigenvalues.