The trace distance of two density operators is at most one:
ProvedBosonicLearn.traceDist_le_oneThe trace distance between two density operators never exceeds one.
Let be an arbitrary index set and let and be density operators on , given by their matrices in the standard basis: each is positive, trace class and of trace one. Write for the trace norm and for the trace distance. Then
Role. An estimate of an unknown state to trace-distance accuracy therefore needs no measurement: every fixed state is within distance of the unknown one. The reduction of Corollary 19 uses this for , where the claimed number of copies can be smaller than one. The bound is also what makes every success event certain once .
Formalization Note Density operators are the elements of State I, and the trace norm is traceSize: the infimum of over all nuclear expansions with , a value in that is when no expansion exists. The statement therefore contains that is trace class and that its nuclear expansions have total weight arbitrarily close to at most . The source defines the trace distance but does not state this bound separately.
import Mathlib import Definitions.Def_BosonicLearn_traceDist open QAlgorithms.Papers.Independent.Dependency50.P33 (State traceSize) open scoped ENNReal
namespace BosonicLearn
/-- **The trace distance of two density operators is at most one.**
Chen, Anna Mele, Anna Mele, Preskill, *When are bosonic Gaussian states classical to learn?*, arXiv:2609.26705, footnote 1, p. 3: "We write D_tr(ρ, σ) := ½‖ρ − σ‖₁ = ½‖ρ − σ‖_tr, with both ‖·‖₁ and ‖·‖_tr denoting the
trace norm. … if two objects have ε distinguishability distance, the maximal probability that an observer can
distinguish them correctly is (1 + ε)/2."
For any two density operators `ρ, σ` on `ℓ²(I)`, `½‖ρ − σ‖₁ ≤ 1`.
**Formalization Note.** The source does not state the bound; it is the standard consequence of
`‖ρ − σ‖₁ ≤ ‖ρ‖₁ + ‖σ‖₁ = 2`, and it is implicit in the quoted success probability `(1 + ε)/2 ≤ 1`. Here `‖·‖₁` is
`traceSize`, the infimum of `∑ₖ ‖ℓₖ‖‖rₖ‖` over nuclear expansions, so the content is that a density operator has
nuclear expansions of total weight arbitrarily close to its trace. The index type `I` is arbitrary. -/
theorem traceDist_le_one {I : Type} (ρ σ : State I) :
traceDist ρ.coefficients σ.coefficients ≤ 1 := by sorry
end BosonicLearn