Lean, informalized

Nielsen & Chuang · Chapter 8, Quantum noise and quantum operations · p. 361

Exercise 8.5 - The operator sum of a qubit coupled to an environment qubit that is then traced out

A spin flip through an environment has two operation elements.

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

In a spin flip, a qubit in the state ρ\rho interacts with an environment, a second qubit prepared in the state |0⟩|0\rangle. The interaction either applies the Pauli matrix XX to the qubit and leaves the environment alone, or applies the Pauli matrix YY to the qubit and XX to the environment, the two alternatives superposed with equal amplitudes. The environment is then discarded, and what remains is an operation ℰ\mathcal{E} on the qubit alone. The exercise asks for its operator sum representation: operators EkE_k on the qubit with ℰ(ρ)=∑kEkρEk†\mathcal{E}(\rho) = \sum_k E_k \rho E_k^\dagger.

A Qubit and Its Environment

The library defines the operation in the computational basis, where an operator on a qubit is a complex 2×22 \times 2 matrix. For i∈{0,1}i \in \{0, 1\}, the computational basis ket |i⟩|i\rangle is the vector of ℂ2\mathbb{C}^2 with entry 11 in position ii and 00 in the other.✦ For i,j∈{0,1}i, j \in \{0, 1\}, the outer product |i⟩⟨j||i\rangle\langle j| is the complex 2×22 \times 2 matrix obtained by multiplying the column |i⟩|i\rangle by the row ⟨j|\langle j|, whose entries are the complex conjugates of those of |j⟩|j\rangle.✦ The environment starts in the state |0⟩⟨0||0\rangle\langle 0|.

The Pauli matrices in the interaction are the identity II and the matrices XX and YY: I=(1001),X=(0110),Y=(0−ii0).I = \begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix}, \qquad X = \begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix}, \qquad Y = \begin{pmatrix} 0 & -i \\ i & 0 \end{pmatrix}.(1) Both terms of the interaction carry the amplitude c=12.c = \frac{1}{\sqrt{2}}.(2)✦ The spin flip interaction UU is the operator on the joint space ℂ2⊗ℂ2\mathbb{C}^2 \otimes \mathbb{C}^2 of the qubit and the environment, with the qubit’s factor first, given by U=cX⊗I+cY⊗X.U = c\, X \otimes I + c\, Y \otimes X.(3)✦

The partial trace over the environment, tr⁡E\operatorname{tr}_E, is the linear map that takes a matrix MM on the joint space of a system and a finite dimensional environment, with rows and columns labelled by pairs (i,e)(i, e) of a system label ii and an environment label ee, to the matrix on the system with entries (tr⁡EM)ij=∑eM(i,e),(j,e).(\operatorname{tr}_E M)_{ij} = \sum_{e} M_{(i,e),(j,e)}.(4)✦

The spin flip operation ℰ\mathcal{E} is the map on complex 2×22 \times 2 matrices that sends ρ\rho to ℰ(ρ)=tr⁡E(U(ρ⊗|0⟩⟨0|)U†).\mathcal{E}(\rho) = \operatorname{tr}_E\bigl( U (\rho \otimes |0\rangle\langle 0|) U^\dagger \bigr).(5)✦

The Claim

The spin flip elements E0E_0 and E1E_1 are the complex 2×22 \times 2 matrices XX and YY, each scaled by the amplitude cc: E0=cX,E1=cY.E_0 = c\, X, \qquad E_1 = c\, Y.(6)✦

Theorem 1. Let ρ\rho be a complex 2×22 \times 2 matrix, not necessarily a density operator. Then the spin flip operation (5) has the operator sum representation with the elements (6): ℰ(ρ)=∑k=01EkρEk†.\mathcal{E}(\rho) = \sum_{k=0}^{1} E_k \rho E_k^\dagger .(7)✦

What Is Checked

The claim is stated over the spin flip operation (5), which is built from the interaction (3), the environment’s state |0⟩⟨0||0\rangle\langle 0| and the partial trace (4), and over the elements (6); the Pauli matrices (1) and the amplitude (2) enter both sides. What the library proves about these constructions is the equality (7), as an identity of complex 2×22 \times 2 matrices that holds for every ρ\rho.