Lean, informalized

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

Exercise 2.28 - The conjugate of a Kronecker product is the Kronecker product of the conjugates

Complex conjugation distributes over the tensor product.

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

An operator AA on one system and an operator BB on another, written as matrices in chosen bases, give the operator A⊗BA \otimes B on the joint system, and its matrix is the Kronecker product of the two matrices. The exercise asks to show that complex conjugation, taken entry by entry, distributes over this product: conjugating the matrix of A⊗BA \otimes B gives the same matrix as conjugating AA and BB first and then taking their tensor product.✦

Matrices and Their Conjugates

The scalars are the elements of a set RR with a commutative product, rs=srrs = sr, and a conjugation r↦r*r \mapsto r^*, an involution that reverses products: (r*)*=r,(rs)*=s*r*.(r^*)^* = r, \qquad (rs)^* = s^* r^* .(1)

The Kronecker product A⊗BA \otimes B of a matrix AA with entries AijA_{ij} and a matrix BB with entries BklB_{kl}, both over RR and of any shapes, is the matrix whose entry in row (i,k)(i,k) and column (j,l)(j,l) is (A⊗B)(i,k),(j,l)=AijBkl.(A \otimes B)_{(i,k),(j,l)} = A_{ij}\, B_{kl} .(2)

The conjugate A*A^* of a matrix AA over RR is the matrix of the same shape whose entries are the conjugates of those of AA: (A*)ij=(Aij)*.(A^*)_{ij} = (A_{ij})^* .(3)

The Claim

Theorem 1. Let AA and BB be matrices of any shapes with entries in a set of scalars RR as above. The conjugate of their Kronecker product is the Kronecker product of their conjugates: (A⊗B)*=A*⊗B*.(A \otimes B)^* = A^* \otimes B^* .(4)✦

For complex matrices, with r*r^* the complex conjugate of rr, this is the exercise.

What Is Checked

The claim is stated over two constructions on matrices with entries in RR: the Kronecker product (2) and the conjugate (3), for factors of any shapes, square or not, and for any scalars with the properties (1).

What the library proves about these constructions is (4).