Lean, informalized

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

Problem 11.2 - Subadditivity and joint convexity as equivalent conditions, the scaling law and a bound for mixtures

Relative entropy under sums and mixtures of positive operators.

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

The relative entropy S(ρ∥σ)S(\rho\|\sigma) is usually taken between two density operators, but its formula asks only that ρ\rho and σ\sigma be positive and that the support of ρ\rho lie inside the support of σ\sigma; neither operator needs unit trace. For this wider relative entropy, show that subadditivity under sums of operators is equivalent to joint convexity under convex combinations. Find how S(ρ∥σ)S(\rho\|\sigma) changes when ρ\rho and σ\sigma are multiplied by positive numbers. Then bound the relative entropy of a mixture ∑ipiri\sum_i p_i r_i of positive operators to a mixture ∑iqisi\sum_i q_i s_i, with positive weights pip_i and qiq_i, by the relative entropies of the terms and the weights.

Relative Entropy of Positive Operators

Throughout, HH is a finite-dimensional complex Hilbert space and logarithms are natural. The support of a positive operator ρ\rho on HH is the subspace of HH spanned by the eigenvectors of ρ\rho with nonzero eigenvalue.

The relative entropy of a positive operator ρ\rho on HH to a positive operator σ\sigma on HH whose support contains that of ρ\rho is the real number S(ρ∥σ)=tr⁡(ρlog⁡ρ)−tr⁡(ρlog⁡σ).S(\rho\|\sigma) = \operatorname{tr}(\rho\log\rho) - \operatorname{tr}(\rho\log\sigma).(1) The classical relative entropy of two families of positive numbers pip_i and qiq_i, indexed by the same finite set, is the real number H(p∥q)=∑ipilog⁡piqi.H(p\|q) = \sum_i p_i \log\frac{p_i}{q_i}.(2)

The Claim

Theorem 1. Consider positive operators r1,r2,s1,s2r_1, r_2, s_1, s_2 on HH with the support of r1r_1 inside that of s1s_1 and the support of r2r_2 inside that of s2s_2, and real numbers t,u≥0t, u \ge 0 with t+u=1t + u = 1. The relative entropy is subadditive, S(r1+r2∥s1+s2)≤S(r1∥s1)+S(r2∥s2),S(r_1 + r_2 \,\|\, s_1 + s_2) \le S(r_1\|s_1) + S(r_2\|s_2),(3)✦ for all such operators, if and only if it is jointly convex, S(tr1+ur2∥ts1+us2)≤tS(r1∥s1)+uS(r2∥s2),S(t r_1 + u r_2 \,\|\, t s_1 + u s_2) \le t\,S(r_1\|s_1) + u\,S(r_2\|s_2),(4)✦ for all such operators and all such tt and uu.

Theorem 2. Let ρ\rho and σ\sigma be positive operators on HH with the support of ρ\rho inside that of σ\sigma, and let cc and dd be positive real numbers. Then S(cρ∥dσ)=cS(ρ∥σ)+ctr⁡(ρ)log⁡cd.S(c\rho \,\|\, d\sigma) = c\,S(\rho\|\sigma) + c\operatorname{tr}(\rho)\log\frac{c}{d}.(5)✦

Theorem 3. Let rir_i and sis_i, for ii in a finite nonempty index set, be positive operators on HH with the support of each rir_i inside that of sis_i, and let pip_i and qiq_i be positive real numbers. Then S(∑ipiri∥∑iqisi)≤∑ipiS(ri∥si)+∑ipitr⁡(ri)log⁡piqi.S\Bigl(\sum_i p_i r_i \mathrel{\Big\|} \sum_i q_i s_i\Bigr) \le \sum_i p_i\,S(r_i\|s_i) + \sum_i p_i \operatorname{tr}(r_i)\log\frac{p_i}{q_i}.(6)✦ If moreover every rir_i has unit trace, then S(∑ipiri∥∑iqisi)≤∑ipiS(ri∥si)+H(p∥q).S\Bigl(\sum_i p_i r_i \mathrel{\Big\|} \sum_i q_i s_i\Bigr) \le \sum_i p_i\,S(r_i\|s_i) + H(p\|q).(7)✦

What Is Checked

The claims are stated over positive operators on a finite-dimensional complex Hilbert space, the support of each, real weights, and the relative entropy (1), joined in the last bound by the classical relative entropy (2) of the weights. About these the library proves the scaling law (5), each of subadditivity (3) and joint convexity (4) from the other, and the two bounds (6) and (7) on mixtures.