Lean, informalized

Nielsen & Chuang · Chapter 9, Distance measures for quantum information · p. 408

Exercise 9.8 - The distance from a mixture of states is at most the average of the distances

The trace distance is convex in each argument.

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 source prepares a quantum system in one of finitely many states ρi\rho_i, the state ρi\rho_i with probability pip_i, and forgets which. The system is then in the mixture of the ρi\rho_i. Compare it with a fixed state σ\sigma of the same system. The exercise is to show that the mixture lies no farther from σ\sigma, in trace distance, than the states ρi\rho_i lie on average, with the weights pip_i: the trace distance is convex in its first argument.✦ The same bound holds in the second argument, for a fixed state ρ\rho and a mixture of states σi\sigma_i.✦

A Quantum System

A quantum system SS is described by its state space, a finite dimensional complex Hilbert space.✦ A state ρ\rho of SS is a positive operator of unit trace on the state space of SS, also called a density operator.✦

Mixtures and Trace Distance

The mixture of a family of states ρi\rho_i of SS, indexed by a finite set, with weights pip_i that are nonnegative and sum to one, is the state of SS whose density operator is the convex combination ∑ipiρi.\sum_i p_i \rho_i .(1)✦

The trace distance D(ρ,σ)D(\rho,\sigma) between two states ρ\rho and σ\sigma of SS is half the trace norm of ρ−σ\rho - \sigma, the sum of the absolute values of its eigenvalues: D(ρ,σ)=12tr⁡|ρ−σ|.D(\rho,\sigma) = \tfrac{1}{2} \operatorname{tr} \lvert \rho - \sigma \rvert .(2)✦

The Claim

Theorem 1. Let SS be a quantum system and let pip_i be weights indexed by a finite set, nonnegative and summing to one. For states ρi\rho_i and σ\sigma of SS, D(∑ipiρi,σ)≤∑ipiD(ρi,σ).D\Bigl(\sum_i p_i \rho_i,\ \sigma\Bigr) \le \sum_i p_i \, D(\rho_i, \sigma) .(3)✦ For states ρ\rho and σi\sigma_i of SS, D(ρ,∑ipiσi)≤∑ipiD(ρ,σi).D\Bigl(\rho,\ \sum_i p_i \sigma_i\Bigr) \le \sum_i p_i \, D(\rho, \sigma_i) .(4)✦

What Is Checked

The claim is stated over the mixture (1) of finitely many states of a quantum system SS and the trace distance (2) between two states of SS.

The library proves that the mixture is a state: the convex combination (1) of density operators is again a positive operator of unit trace.