Lean, informalized

Nielsen & Chuang · Chapter 11, Entropy and information · p. 520

Corollary 11.13 - A mixture of joint states has at least the average conditional entropy of its parts

The conditional entropy is concave in the joint state.

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 quantum systems AA and BB are prepared together in one of finitely many joint states ρi\rho_i, the iith with probability pip_i. An observer who does not know which preparation was made assigns the pair the mixture of these states. Corollary 11.13 compares the conditional entropy of AA given BB in that mixture with its values in the states ρi\rho_i, and finds it a concave function of the joint state.✦

Systems and States

A quantum system QQ is a physical system with a finite dimensional complex Hilbert space as its state space.✦ Two systems AA and BB together form the composite system A⊗BA \otimes B, the quantum system whose state space is the tensor product of the state spaces of AA and BB.✦ A state ρ\rho of QQ is a positive operator of unit trace on the state space of QQ.✦

The mixture of states ρi\rho_i of QQ, indexed by ii in a finite set, with weights pi≥0p_i \geq 0 that sum to one, is the state of QQ whose density operator is the convex combination ∑ipiρi.\sum_i p_i \rho_i .(1)✦

The reduced state ρB\rho^B of a state ρ\rho of A⊗BA \otimes B is the state of BB obtained by tracing out AA: ρB=tr⁡Aρ.\rho^B = \operatorname{tr}_A \rho .(2)✦

Entropies

The von Neumann entropy S(ρ)S(\rho) of a state ρ\rho of QQ is the Shannon entropy of the eigenvalues of ρ\rho, measured in nats: S(ρ)=−tr⁡(ρlog⁡ρ).S(\rho) = -\operatorname{tr}(\rho \log \rho) .(3)✦

The conditional entropy S(A|B)ρS(A|B)_\rho of a state ρ\rho of A⊗BA \otimes B is the entropy of ρ\rho less the entropy of its reduced state on BB: S(A|B)ρ=S(ρ)−S(ρB).S(A|B)_\rho = S(\rho) - S(\rho^B) .(4)✦

The Claim

Theorem 1. Let ρi\rho_i be states of A⊗BA \otimes B, indexed by ii in a finite set, and let pip_i be nonnegative weights with ∑ipi=1\sum_i p_i = 1. Then the mixture (1) satisfies ∑ipiS(A|B)ρi≤S(A|B)∑ipiρi.\sum_i p_i \, S(A|B)_{\rho_i} \;\leq\; S(A|B)_{\sum_i p_i \rho_i} .(5)✦

What Is Checked

The claim is stated over states of the composite system A⊗BA \otimes B, their mixture (1) and the conditional entropy (4), which takes the von Neumann entropy (3) of a joint state and of its reduced state (2) on BB.