Lean, informalized

Nielsen & Chuang · Chapter 12, Quantum information theory · p. 598

Exercise 12.37 - The state of two qubits in the Bell state after the first is measured in the ZZ or the XX basis

Measuring one qubit of a Bell pair fixes both.

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 are prepared in the Bell state |Φ+⟩|\Phi^+\rangle, and an observable is measured on the first of them: either ZZ, in the computational basis |0⟩,|1⟩|0\rangle, |1\rangle, or XX, in the basis |+⟩,|−⟩|+\rangle, |-\rangle. The second qubit is left alone. The question is what state the pair is in after each outcome of either measurement.

The library answers it in four statements, one for each observable and outcome, over its definitions of states and measurements.

Two Qubits

A quantum system SS is a physical system whose state space is a finite dimensional complex Hilbert space.✦ Any such space HH is the state space of a system, the system modelled on HH✦; the qubit is the system modelled on ℂ2\mathbb{C}^2.✦ Two systems SS and TT form the composite system S⊗TS \otimes T, whose state space is the tensor product of their state spaces.✦

A pure state ψ\psi of SS is a unit vector in the state space of SS.✦ A state ρ\rho of SS is a positive operator of unit trace on the state space of SS✦, and a pure state ψ\psi gives the state |ψ⟩⟨ψ||\psi\rangle\langle\psi|, the projector onto its vector.✦ Pure states ψ\psi of SS and φ\varphi of TT give the product pure state ψ⊗φ\psi \otimes \varphi of S⊗TS \otimes T, whose vector is the tensor product of their vectors.✦

The basis states |0⟩|0\rangle and |1⟩|1\rangle of the qubit are the pure states whose vectors are the standard basis vectors of ℂ2\mathbb{C}^2.✦ The states |+⟩|+\rangle and |−⟩|-\rangle are the pure states whose vectors have the coordinates (1/2,1/2)(1/\sqrt{2}, 1/\sqrt{2}) and (1/2,−1/2)(1/\sqrt{2}, -1/\sqrt{2}): |±⟩=|0⟩±|1⟩2.|\pm\rangle = \frac{|0\rangle \pm |1\rangle}{\sqrt{2}}.(1) On two qubits, |00⟩|00\rangle stands for the product |0⟩⊗|0⟩|0\rangle \otimes |0\rangle, and likewise |11⟩|11\rangle, |++⟩|{+}{+}\rangle and |−−⟩|{-}{-}\rangle. The Bell state |Φ+⟩|\Phi^+\rangle is the pure state of two qubits whose vector is |00⟩+|11⟩|00\rangle + |11\rangle divided by its norm 2\sqrt{2}: |Φ+⟩=|00⟩+|11⟩2.|\Phi^+\rangle = \frac{|00\rangle + |11\rangle}{\sqrt{2}}.(2)✦

Measurements

A measurement on SS with a finite set of outcomes is a family of measurement operators MiM_i on the state space of SS, one for each outcome ii, satisfying the completeness relation, in which II is the identity operator on the state space of SS, ∑iMi†Mi=I.\sum_i M_i^\dagger M_i = I.(3) The positive operator valued measure (POVM) of a measurement {Mi}\{M_i\} on SS is the family of effects Ei=Mi†MiE_i = M_i^\dagger M_i, one for each outcome ii; the effects are positive. Performed on a state ρ\rho of SS, the measurement gives the outcome ii with the probability of the Born rule, p(i)=Tr⁡(Eiρ)=Tr⁡(MiρMi†),p(i) = \operatorname{Tr}(E_i \rho) = \operatorname{Tr}(M_i \rho M_i^\dagger),(4)✦ and when p(i)≠0p(i) \neq 0 the state after the outcome is ρ\rho collapsed and renormalised, ρi=MiρMi†p(i).\rho_i = \frac{M_i \rho M_i^\dagger}{p(i)}.(5)✦

An observable AA on SS is a Hermitian operator on the state space of SS.✦ The identity observable II on SS is the observable of SS whose operator is the identity on the state space of SS.✦ Observables AA of SS and BB of TT give the observable A⊗BA \otimes B of S⊗TS \otimes T, the tensor product of the two operators, which measures AA on the first factor and BB on the second.✦ The Pauli matrices are X=(0110),Y=(0−ii0),Z=(100−1),X = \begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix}, \qquad Y = \begin{pmatrix} 0 & -i \\ i & 0 \end{pmatrix}, \qquad Z = \begin{pmatrix} 1 & 0 \\ 0 & -1 \end{pmatrix},(6) and for a real vector n→\vec{n} in three dimensions the Pauli observable on the qubit is the Hermitian matrix n→⋅σ→=nxX+nyY+nzZ\vec{n} \cdot \vec{\sigma} = n_x X + n_y Y + n_z Z acting on ℂ2\mathbb{C}^2.✦ The observables XX and ZZ are the Pauli observables for nˆ=(1,0,0)\hat{n} = (1, 0, 0) and nˆ=(0,0,1)\hat{n} = (0, 0, 1).

The projectors P+P_+ and P−P_- of an observable AA on SS are the operators P±=12(I±A),P_\pm = \tfrac{1}{2}(I \pm A),(7) which for A2=IA^2 = I project onto the eigenspaces of AA for +1+1 and −1-1. The sign measurement of an observable AA on SS with A2=IA^2 = I is the measurement {P+,P−}\{P_+, P_-\} on SS with two outcomes, +1+1 with the operator P+P_+ and −1-1 with the operator P−P_-: the projective measurement of AA.✦

The measurement of ZZ on the first of two qubits is the sign measurement of the observable Z⊗IZ \otimes I, which squares to the identity✦; the measurement of XX on the first qubit is the sign measurement of X⊗IX \otimes I.✦ Their projectors are written P±ZP^Z_\pm and P±XP^X_\pm.

The Claim

Theorem 1. Let two qubits be in the Bell state |Φ+⟩|\Phi^+\rangle, and let ZZ or XX be measured on the first, with the outcome probabilities pZ(±1)p_Z(\pm 1) and pX(±1)p_X(\pm 1) given by (4). After any outcome of nonzero probability the state of the pair is as follows. For ZZ, P+Z|Φ+⟩⟨Φ+|P+Z†pZ(+1)=|00⟩⟨00|,\frac{P^Z_+ \, |\Phi^+\rangle\langle\Phi^+| \, P^{Z\dagger}_+}{p_Z(+1)} = |00\rangle\langle 00|,(8)✦ P−Z|Φ+⟩⟨Φ+|P−Z†pZ(−1)=|11⟩⟨11|,\frac{P^Z_- \, |\Phi^+\rangle\langle\Phi^+| \, P^{Z\dagger}_-}{p_Z(-1)} = |11\rangle\langle 11|,(9)✦ and for XX, P+X|Φ+⟩⟨Φ+|P+X†pX(+1)=|++⟩⟨++|,\frac{P^X_+ \, |\Phi^+\rangle\langle\Phi^+| \, P^{X\dagger}_+}{p_X(+1)} = |{+}{+}\rangle\langle{+}{+}|,(10)✦ P−X|Φ+⟩⟨Φ+|P−X†pX(−1)=|−−⟩⟨−−|.\frac{P^X_- \, |\Phi^+\rangle\langle\Phi^+| \, P^{X\dagger}_-}{p_X(-1)} = |{-}{-}\rangle\langle{-}{-}|.(11)✦

What Is Checked

The claim is stated over the Bell state |Φ+⟩|\Phi^+\rangle of two qubits, taken as the state |Φ+⟩⟨Φ+||\Phi^+\rangle\langle\Phi^+|; the measurements of ZZ and of XX on the first qubit, as the sign measurements of Z⊗IZ \otimes I and X⊗IX \otimes I; the state after an outcome, with the probability of the outcome by the Born rule; and the product states |00⟩|00\rangle, |11⟩|11\rangle, |++⟩|{+}{+}\rangle and |−−⟩|{-}{-}\rangle.

Of these constructions the library proves that the vectors of |Φ+⟩|\Phi^+\rangle and of |±⟩|\pm\rangle have unit norm, as does the product of any two pure states, and that the projector onto a unit vector is a density operator. It proves that n→⋅σ→\vec{n} \cdot \vec{\sigma} and a tensor product of observables are Hermitian, that Z⊗IZ \otimes I and X⊗IX \otimes I square to the identity, so that their projectors satisfy the completeness relation (3), and that the state after an outcome of nonzero probability is again a density operator.