Corollary 9.1.2 (Monotonicity of Trace Distance):
ProvedWildeQIT.DiamondDist.corollary_9_1_2p2o-gran-per-chapterp2o-plan-bookp2o-v1partial-tracequantum-informationtrace-distance
Let be density operators on a finite-dimensional bipartite system, and let and be their reduced states. The trace distance is monotone under discarding the subsystem :
Two states are no easier to distinguish from a part of the system than from the whole; together with isometric invariance this gives monotonicity of the trace distance under every quantum channel (Exercise 9.1.9).
Formalization Note Bipartite operators are matrices indexed by pairs (the Kronecker convention), and is WildeQIT.partialTraceRight ρ.
Differences from the source:
- encoding: and →
Matrix (a × b) (a × b) ℂandpartialTraceRight; reason: the book works in finite dimensions; the published partial trace is the book's Definition 4.3.4 in the standard basis
Preamble
import Definitions.Def_WildeQIT_traceDist import Definitions.Def_WildeQIT_IsDensityOperator import Definitions.Def_WildeQIT_partialTrace
Formal statement
/-!
Wilde, *From Classical to Quantum Shannon Theory*, arXiv:1106.1445v8, Corollary 9.1.2, p. 258.
-/
namespace WildeQIT.DiamondDist
/-- **Corollary 9.1.2 (Monotonicity of Trace Distance)** (Wilde, arXiv:1106.1445v8, p. 258,
eq. (9.64)). For `ρ_AB, σ_AB ∈ D(H_A ⊗ H_B)`, `‖ρ_A − σ_A‖₁ ≤ ‖ρ_AB − σ_AB‖₁`, where
`ρ_A = Tr_B{ρ_AB}` and `σ_A = Tr_B{σ_AB}`.
Formalization Note: bipartite operators are matrices indexed by `a × b`, and `ρ_A` is
`WildeQIT.partialTraceRight ρ` (trace over `B`). -/
theorem corollary_9_1_2 {a b : Type} [Fintype a] [Fintype b] [DecidableEq a] [DecidableEq b]
(ρ σ : Matrix (a × b) (a × b) ℂ)
(hρ : IsDensityOperator ρ) (hσ : IsDensityOperator σ) :
traceDist (partialTraceRight ρ) (partialTraceRight σ) ≤ traceDist ρ σ := by sorry
end WildeQIT.DiamondDist
Source
Wilde, From Classical to Quantum Shannon Theory, arXiv:1106.1445v8, Corollary 9.1.2, p. 258, eq. (9.64)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.