Lemma 9.1.2 (Triangle Inequality):
ProvedWildeQIT.DiamondDist.lemma_9_1_2p2o-gran-per-chapterp2o-plan-bookp2o-v1quantum-informationtrace-distance
For any three density operators on a finite-dimensional Hilbert space,
The trace distance between states thus obeys the triangle inequality, which is what makes errors of successive approximation steps add up in coding proofs.
Differences from the source:
- encoding: states on →
Matrix n n ℂover a finite index type; reason: the book works in finite dimensions
Preamble
import Definitions.Def_WildeQIT_traceDist import Definitions.Def_WildeQIT_IsDensityOperator
Formal statement
/-!
Wilde, *From Classical to Quantum Shannon Theory*, arXiv:1106.1445v8, Lemma 9.1.2, p. 257.
-/
namespace WildeQIT.DiamondDist
/-- **Lemma 9.1.2 (Triangle Inequality)** (Wilde, arXiv:1106.1445v8, p. 257, eq. (9.52)).
For any three quantum states `ρ, σ, τ ∈ D(H)`, `‖ρ − σ‖₁ ≤ ‖ρ − τ‖₁ + ‖τ − σ‖₁`. -/
theorem lemma_9_1_2 {n : Type} [Fintype n] [DecidableEq n] (ρ σ τ : Matrix n n ℂ)
(hρ : IsDensityOperator ρ) (hσ : IsDensityOperator σ) (hτ : IsDensityOperator τ) :
traceDist ρ σ ≤ traceDist ρ τ + traceDist τ σ := by sorry
end WildeQIT.DiamondDist
Source
Wilde, From Classical to Quantum Shannon Theory, arXiv:1106.1445v8, Lemma 9.1.2, p. 257, eq. (9.52)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.