Lean, informalized

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

Exercise 2.27 - The matrices of I⊗XI \otimes X, X⊗IX \otimes I and X⊗ZX \otimes Z on two qubits

Tensor products of Pauli matrices depend on the order.

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 qubits have the state space ℂ2⊗ℂ2\mathbb{C}^2 \otimes \mathbb{C}^2, with the computational basis |00⟩|00\rangle, |01⟩|01\rangle, |10⟩|10\rangle, |11⟩|11\rangle. A Pauli operator AA on the first qubit and a Pauli operator BB on the second give the operator A⊗BA \otimes B on the pair. The exercise asks for three such operators as 4×44 \times 4 matrices in that basis: I⊗XI \otimes X and X⊗IX \otimes I, which apply XX to the second qubit alone and to the first alone, and X⊗ZX \otimes Z. It then asks whether the tensor product is commutative, whether A⊗BA \otimes B and B⊗AB \otimes A are always the same operator.

The Matrices

The Pauli matrices II, XX and ZZ of a qubit are the complex 2×22 \times 2 matrices, with rows and columns labelled by 00 and 11, I=(1001),X=(0110),Z=(100−1).I = \begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix}, \qquad X = \begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix}, \qquad Z = \begin{pmatrix} 1 & 0 \\ 0 & -1 \end{pmatrix}.(1)

The tensor product A⊗BA \otimes B of two 2×22 \times 2 matrices AA and BB is the matrix whose rows are labelled by pairs (j,k)(j,k) and whose columns are labelled by pairs (j′,k′)(j',k') of indices, the first for the first factor and the second for the second, with entries (A⊗B)(j,k),(j′,k′)=Ajj′Bkk′.(A \otimes B)_{(j,k),(j',k')} = A_{jj'}\, B_{kk'} .(2)

The 4×44 \times 4 matrix [M][M] of a complex matrix MM whose rows and columns are labelled by pairs (j,k)(j,k) of indices 00 and 11 is the matrix with rows and columns labelled 00 to 33, the pair (j,k)(j,k) becoming the single index 2j+k2j + k: [M]2j+k,2j′+k′=M(j,k),(j′,k′).[M]_{2j+k,\; 2j'+k'} = M_{(j,k),(j',k')} .(3)✦

The Claim

Theorem 1. In the computational basis of two qubits, the tensor products of Pauli matrices have the matrices [I⊗X]=(0100100000010010),[I \otimes X] = \begin{pmatrix} 0 & 1 & 0 & 0 \\ 1 & 0 & 0 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 \end{pmatrix},(4)✦ [X⊗I]=(0010000110000100),[X \otimes I] = \begin{pmatrix} 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \\ 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \end{pmatrix},(5)✦ [X⊗Z]=(0010000−110000−100),[X \otimes Z] = \begin{pmatrix} 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & -1 \\ 1 & 0 & 0 & 0 \\ 0 & -1 & 0 & 0 \end{pmatrix},(6)✦ and the tensor product is not commutative: I⊗X≠X⊗I.I \otimes X \neq X \otimes I .(7)✦

What Is Checked

The claim is stated over the Pauli matrices (1), the tensor product of matrices (2), and the 4×44 \times 4 matrix (3) of a matrix labelled by pairs of indices.