Lean, informalized

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

Corollary 2.4 - The singular value decomposition of a real or complex square matrix

Every square matrix is diagonal between two unitaries.

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

Corollary 2.4 of Nielsen and Chuang is the singular value decomposition. The matrix AA is any square matrix with real or complex entries, for instance the matrix of an operator on the state space of a quantum system in an orthonormal basis; nothing more is asked of it. The corollary writes AA as a product of three factors: a unitary matrix, a diagonal matrix whose entries are nonnegative real numbers, and a second unitary matrix.✦ The diagonal entries are the singular values of AA.

The Claim

A unitary matrix UU is a square matrix whose conjugate transpose U†U^\dagger is its inverse, U†U=UU†=I.U^\dagger U = U U^\dagger = I .(1) Over the real numbers U†U^\dagger is the transpose, and a unitary matrix is an orthogonal one.

For real numbers d1,…,dnd_1, \dots, d_n, the diagonal matrix diag⁡(d1,…,dn)\operatorname{diag}(d_1, \dots, d_n) is the n×nn \times n matrix with did_i in its iith diagonal entry and zeros elsewhere.

Theorem 1. Let AA be an n×nn \times n matrix with real or complex entries. Then there are unitary n×nn \times n matrices UU and VV, with entries in the same field as AA, and nonnegative real numbers d1,…,dnd_1, \dots, d_n such that A=Udiag⁡(d1,…,dn)V.A = U \operatorname{diag}(d_1, \dots, d_n)\, V .(2)✦

What Is Checked

The claim is stated over n×nn \times n matrices with real or complex entries, for every size nn, and over the unitary matrices (1) and the diagonal matrices of the same size and field. What the library proves about them is the decomposition (2) of every such matrix.