Lean, informalized

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

Exercise 8.7 - The operation each outcome leaves on the principal system, in operator sum form, and its probability

A joint measurement seen from the principal system.

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

A principal system QQ in a state ρ\rho meets an environment EE in a state σ\sigma. The two start uncorrelated, evolve together under a unitary UU, and then a general measurement with measurement operators MmM_m is performed on the pair. Seen from QQ alone, each outcome mm acts on ρ\rho as a quantum operation ℰm\mathcal{E}_m. The exercise is to find an operator sum representation of each ℰm\mathcal{E}_m and to show that outcome mm occurs with probability tr[ℰm(ρ)]\mathrm{tr}[\mathcal{E}_m(\rho)].

The library defines ℰm\mathcal{E}_m and its operation elements for an environment in an arbitrary state, and states both parts of the exercise.

A Quantum System

A quantum system SS is a physical system whose state space is a finite dimensional complex Hilbert space.✦ The composite system S⊗TS \otimes T of two quantum systems SS and TT is the system whose state space is the tensor product of their state spaces; the principal system and the environment form the composite Q⊗EQ \otimes E.✦

A state ρ\rho of SS is a positive operator of unit trace on the state space of SS, pure or mixed.✦ The product state ρ⊗σ\rho \otimes \sigma of a state ρ\rho of SS and a state σ\sigma of TT is the state of S⊗TS \otimes T whose density operator is the tensor product of those of ρ\rho and σ\sigma.✦

A unitary UU of SS is an operator on the state space of SS with U†U=UU†=IU^\dagger U = U U^\dagger = I.✦ A state ρ\rho of SS evolves under a unitary UU of SS to the state UρU†U \rho U^\dagger.✦

Measurements

A measurement {Mm}\{M_m\} on SS with a finite set of outcomes is a family of measurement operators MmM_m on the state space of SS, one for each outcome mm, satisfying the completeness relation ∑mMm†Mm=I.\sum_m M_m^\dagger M_m = I.(1)✦ The positive operator valued measure (POVM) of a measurement {Mm}\{M_m\} is the family of effects Mm†MmM_m^\dagger M_m, one for each outcome.✦ The probability of outcome mm when {Mm}\{M_m\} is performed on a state ρ\rho of SS is the value at mm of the distribution its POVM assigns to ρ\rho, given by the Born rule p(m)=tr(Mm†Mmρ)=tr(MmρMm†).p(m) = \mathrm{tr}\bigl(M_m^\dagger M_m \, \rho\bigr) = \mathrm{tr}\bigl(M_m \rho M_m^\dagger\bigr).(2)✦ The state left by outcome mm on ρ\rho, before it is normalized, is the operator MmρMm†M_m \rho M_m^\dagger on the state space of SS.✦

The Operation on the Principal System

Given a state σ\sigma of EE, a unitary UU of Q⊗EQ \otimes E and a measurement {Mm}\{M_m\} on Q⊗EQ \otimes E, the operation ℰm\mathcal{E}_m of outcome mm sends a state ρ\rho of QQ to the operator on the state space of QQ obtained by tracing out the environment from the state that outcome mm leaves, before normalization, on the evolved product state U(ρ⊗σ)U†U(\rho \otimes \sigma)U^\dagger: ℰm(ρ)=trE[MmU(ρ⊗σ)U†Mm†].\mathcal{E}_m(\rho) = \mathrm{tr}_E\bigl[M_m U (\rho \otimes \sigma) U^\dagger M_m^\dagger\bigr].(3)✦

Given a unitary UU and a measurement {Mm}\{M_m\} on Q⊗EQ \otimes E, a finite family of vectors |wj⟩|w_j\rangle in the state space of EE, not necessarily normalized, and a fixed orthonormal basis |ek⟩|e_k\rangle of that space, the operation elements of outcome mm are the operators Ejk=⟨ek|MmU|wj⟩E_{jk} = \langle e_k | M_m U | w_j \rangle on the state space of QQ, one for each jj and each kk, acting on a vector |ψ⟩|\psi\rangle of QQ as Ejk|ψ⟩=(I⊗⟨ek|)MmU(|ψ⟩⊗|wj⟩).E_{jk} |\psi\rangle = \bigl(I \otimes \langle e_k|\bigr) \, M_m U \bigl(|\psi\rangle \otimes |w_j\rangle\bigr).(4)✦

The Claim

Theorem 1. Let ρ\rho be a state of QQ, σ\sigma a state of EE, UU a unitary of Q⊗EQ \otimes E and {Mm}\{M_m\} a measurement on Q⊗EQ \otimes E. Performed on U(ρ⊗σ)U†U(\rho \otimes \sigma)U^\dagger, the measurement gives each outcome mm with probability p(m)=tr[ℰm(ρ)].p(m) = \mathrm{tr}\bigl[\mathcal{E}_m(\rho)\bigr].(5)✦ If moreover σ=∑j|wj⟩⟨wj|\sigma = \sum_j |w_j\rangle\langle w_j| for a finite family of vectors |wj⟩|w_j\rangle in the state space of EE, then each ℰm\mathcal{E}_m has the operator sum representation ℰm(ρ)=∑j,kEjkρEjk†\mathcal{E}_m(\rho) = \sum_{j,k} E_{jk} \, \rho \, E_{jk}^\dagger(6)✦ with the operation elements (4).

What Is Checked

The claim is stated over the measurement of the evolved product state U(ρ⊗σ)U†U(\rho \otimes \sigma)U^\dagger of Q⊗EQ \otimes E, with its probabilities (2), and over the operation (3) with its elements (4).

About these constructions the library proves that the tensor product of two density operators is again positive of unit trace, and that conjugating a density operator by a unitary gives a density operator; together these make U(ρ⊗σ)U†U(\rho \otimes \sigma)U^\dagger a state of Q⊗EQ \otimes E. It proves also that each effect Mm†MmM_m^\dagger M_m is positive and that the effects sum to the identity by (1), so the probabilities p(m)p(m) form a distribution over the outcomes.