Lean, informalized

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

Theorem 11.6 - The entropy difference of two states, bounded by their trace distance and the dimension

States close in trace distance have close entropies.

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 Theorem

Two states ρ\rho and σ\sigma of the same quantum system, if close together, have nearly the same entropy; the sections below define the entropy and the distance, and Fannes’ inequality makes the statement quantitative.

A Quantum System

A quantum system QQ is a physical object whose state space ℋ\mathcal{H} is a finite dimensional complex Hilbert space.✦ The dimension dd of QQ is the complex dimension of ℋ\mathcal{H}, the number of vectors in any basis of it.✦ A state ρ\rho of QQ is a positive operator of unit trace on ℋ\mathcal{H}, pure or mixed.✦

Entropy and Trace Distance

The von Neumann entropy of a state ρ\rho of QQ is S(ρ)=−tr⁡(ρlog⁡ρ),S(\rho) = -\operatorname{tr}(\rho \log \rho),(1)✦ the Shannon entropy of the eigenvalues of ρ\rho. The logarithm is the natural one, here and below, so entropies are measured in nats.

The trace distance between two states ρ\rho and σ\sigma of QQ is half the trace norm of their difference, D(ρ,σ)=12tr⁡|ρ−σ|=12∑i|λi|,D(\rho,\sigma) = \tfrac{1}{2}\operatorname{tr}|\rho - \sigma| = \tfrac{1}{2}\sum_i |\lambda_i|,(2)✦ where the λi\lambda_i are the eigenvalues of ρ−σ\rho - \sigma.

The Claim

Theorem 1 (Fannes’ inequality). Let ρ\rho and σ\sigma be states of a quantum system of dimension dd with 2D(ρ,σ)≤1/e2D(\rho,\sigma) \le 1/e. Then |S(ρ)−S(σ)|≤2D(ρ,σ)log⁡d+η(2D(ρ,σ)),|S(\rho) - S(\sigma)| \le 2D(\rho,\sigma)\log d + \eta\bigl(2D(\rho,\sigma)\bigr),(3)✦ where η(x)=−xlog⁡x\eta(x) = -x \log x and η(0)=0\eta(0) = 0.

Theorem 2 (Fannes’ inequality, weak form). Let ρ\rho and σ\sigma be any two states of a quantum system of dimension dd. Then |S(ρ)−S(σ)|≤2D(ρ,σ)log⁡d+1e.|S(\rho) - S(\sigma)| \le 2D(\rho,\sigma)\log d + \frac{1}{e}.(4)✦

What Is Checked

Both claims are stated over the states of a quantum system of dimension dd, through their von Neumann entropy (1) and their trace distance (2).