Lean, informalized

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

Theorem 11.17 - The relative entropy of two states does not grow under the partial trace

Discarding a subsystem cannot raise relative entropy.

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 states ρAB\rho_{AB} and σAB\sigma_{AB} of a composite system ABAB are given. An experimenter with access to AA alone sees only the reduced states ρA\rho_A and σA\sigma_A, what remains of the two states once BB is discarded. Theorem 11.17 of Nielsen and Chuang compares the relative entropy of this pair with the relative entropy of the pair ρAB\rho_{AB}, σAB\sigma_{AB} on the whole system.

A Quantum System

A quantum system AA is a physical system whose state space ℋA\mathcal{H}_A is a finite dimensional complex Hilbert space.✦ The composite system ABAB of two quantum systems AA and BB is the quantum system whose state space is the tensor product ℋA⊗ℋB\mathcal{H}_A \otimes \mathcal{H}_B.✦

A state ρ\rho of a quantum system AA is a positive operator of unit trace on ℋA\mathcal{H}_A.✦

The reduced state ρA\rho_A of a state ρAB\rho_{AB} of ABAB is the state of AA obtained by tracing out BB against an orthonormal basis {|j⟩}\{|j\rangle\} of ℋB\mathcal{H}_B, ρA=tr⁡B(ρAB)=∑j(IA⊗⟨j|)ρAB(IA⊗|j⟩),\rho_A = \operatorname{tr}_B(\rho_{AB}) = \sum_j (I_A \otimes \langle j|)\, \rho_{AB}\, (I_A \otimes |j\rangle),(1)✦ where IAI_A is the identity on ℋA\mathcal{H}_A.

Relative Entropy

The relative entropy S(ρ∥σ)S(\rho\|\sigma) of a state ρ\rho with respect to a state σ\sigma of the same quantum system is the real number S(ρ∥σ)=tr⁡(ρlog⁡ρ)−tr⁡(ρlog⁡σ).S(\rho\|\sigma) = \operatorname{tr}(\rho\log\rho) - \operatorname{tr}(\rho\log\sigma).(2)✦

The Claim

Theorem 1. Let AA and BB be quantum systems, and let ρAB\rho_{AB} and σAB\sigma_{AB} be states of the composite system ABAB such that the support of ρAB\rho_{AB}, the span of its eigenvectors with nonzero eigenvalue, is contained in the support of σAB\sigma_{AB}. Then their reduced states on AA satisfy S(ρA∥σA)≤S(ρAB∥σAB).S(\rho_A\|\sigma_A) \le S(\rho_{AB}\|\sigma_{AB}).(3)✦

What Is Checked

The claim is stated over two states of the composite system ABAB of arbitrary quantum systems AA and BB, their reduced states (1) on AA, and the relative entropy (2) of each pair.

The library proves that the partial trace of a density operator on ℋA⊗ℋB\mathcal{H}_A \otimes \mathcal{H}_B is a density operator on ℋA\mathcal{H}_A, so that ρA\rho_A and σA\sigma_A are states of AA and the left side of (3) is the relative entropy of two states.