The Exercise
Two qubits have the state space , with the computational basis , , , . A Pauli operator on the first qubit and a Pauli operator on the second give the operator on the pair. The exercise asks for three such operators as matrices in that basis: and , which apply to the second qubit alone and to the first alone, and . It then asks whether the tensor product is commutative, whether and are always the same operator.
The Matrices
The Pauli matrices , and of a qubit are the complex matrices, with rows and columns labelled by and , (1)
The tensor product of two matrices and is the matrix whose rows are labelled by pairs and whose columns are labelled by pairs of indices, the first for the first factor and the second for the second, with entries (2)
The matrix of a complex matrix whose rows and columns are labelled by pairs of indices and is the matrix with rows and columns labelled to , the pair becoming the single index : (3)✦
The Claim
Theorem 1. In the computational basis of two qubits, the tensor products of Pauli matrices have the matrices (4)✦ (5)✦ (6)✦ and the tensor product is not commutative: (7)✦
What Is Checked
The claim is stated over the Pauli matrices (1), the tensor product of matrices (2), and the matrix (3) of a matrix labelled by pairs of indices.