Lean, informalized

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

Exercise 2.32 - The Kronecker product of two Hermitian idempotent matrices is again one

A tensor product of projectors is a projector.

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

Two systems have finite-dimensional state spaces VV and WW, and the composite system has the state space V⊗WV \otimes W. Let PP be a projector on VV and QQ a projector on WW. The exercise asks to show that P⊗QP \otimes Q, which acts as PP on the first factor and as QQ on the second, is a projector on V⊗WV \otimes W.

Projectors and the Kronecker Product

A projector AA is a Hermitian square matrix that equals its own square: A2=A,A†=A,A^2 = A, \qquad A^\dagger = A,(1) where A†A^\dagger is the conjugate transpose of AA.

The Kronecker product A⊗BA \otimes B of a square matrix AA, with rows and columns labelled by a finite set II, and a square matrix BB, labelled by a finite set JJ, is the square matrix labelled by the pairs in I×JI \times J with entries (A⊗B)(i,k),(j,l)=AijBkl.(A \otimes B)_{(i,k),(j,l)} = A_{ij}\, B_{kl}.(2)

The Claim

Theorem 1. Let AA and BB be square matrices, each of them a projector. Then their Kronecker product is a projector: (A⊗B)2=A⊗B,(A⊗B)†=A⊗B.(A \otimes B)^2 = A \otimes B, \qquad (A \otimes B)^\dagger = A \otimes B.(3)✦

With AA and BB the matrices of PP and QQ in bases of VV and WW, the Kronecker product is the matrix of P⊗QP \otimes Q, and this is the exercise.

What Is Checked

The claim is stated over square matrices with entries in any commutative semiring with a conjugation, a set with addition and multiplication obeying the usual rules but not generally subtraction, and A†A^\dagger in (1) is the transpose of AA with each entry sent through that conjugation; complex matrices under complex conjugation are one case. Over all of these, the library proves that the Kronecker product (2) takes a pair of projectors to a projector.✦