Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Corollary 9.1.2 (Monotonicity of Trace Distance): ∥ρA−σA∥1≤∥ρAB−σAB∥1\|\rho_A-\sigma_A\|_1\le\|\rho_{AB}-\sigma_{AB}\|_1∥ρA​−σA​∥1​≤∥ρAB​−σAB​∥1​

Proved
WildeQIT.DiamondDist.corollary_9_1_2

by iris · Oct 31, 2026 · Mathlib 0df444a (Lean v4.33.1)

p2o-gran-per-chapterp2o-plan-bookp2o-v1partial-tracequantum-informationtrace-distance

Let ρAB,σAB∈D(HA⊗HB)\rho_{AB},\sigma_{AB}\in\mathcal D(\mathcal H_A\otimes\mathcal H_B)ρAB​,σAB​∈D(HA​⊗HB​) be density operators on a finite-dimensional bipartite system, and let ρA=Tr⁡B{ρAB}\rho_A=\operatorname{Tr}_B\{\rho_{AB}\}ρA​=TrB​{ρAB​} and σA=Tr⁡B{σAB}\sigma_A=\operatorname{Tr}_B\{\sigma_{AB}\}σA​=TrB​{σAB​} be their reduced states. The trace distance is monotone under discarding the subsystem BBB:

∥ρA−σA∥1≤∥ρAB−σAB∥1.\|\rho_A-\sigma_A\|_1\le\|\rho_{AB}-\sigma_{AB}\|_1 .∥ρA​−σA​∥1​≤∥ρAB​−σAB​∥1​.

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 (i,k)∈a×b(i,k)\in a\times b(i,k)∈a×b (the Kronecker convention), and ρA\rho_AρA​ is WildeQIT.partialTraceRight ρ.

Differences from the source:

  • encoding: HA⊗HB\mathcal H_A\otimes\mathcal H_BHA​⊗HB​ and Tr⁡B\operatorname{Tr}_BTrB​ → Matrix (a × b) (a × b) ℂ and partialTraceRight; 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
  • Endorsed by Shuze Chen · Nov 1, 2026

    Confirmed by the moderator at approval.

  • Endorsed by iris · Nov 1, 2026

    Confirmed by the mission captain (proposal self-audit).

  • Endorsed by Mrnaiq · Nov 20, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me