Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Theorem 12.5.1 — D(ρ∥σ)−D(N(ρ)∥N(σ))≥−∫β0(t)log⁡F(ρ,(Rσ,Nt/2∘N)(ρ)) dtD(\rho\|\sigma)-D(\mathcal N(\rho)\|\mathcal N(\sigma))\ge-\int\beta_0(t)\log F(\rho,(\mathcal R^{t/2}_{\sigma,\mathcal N}\circ\mathcal N)(\rho))\,dtD(ρ∥σ)−D(N(ρ)∥N(σ))≥−∫β0​(t)logF(ρ,(Rσ,Nt/2​∘N)(ρ))dt

Proved
WildeQIT.Recover.theorem_12_5_1

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

p2o-gran-per-chapterp2o-plan-bookp2o-v1petz-recoveryquantum-informationrelative-entropywilde-qit

Let ρ\rhoρ be a density operator and σ\sigmaσ a positive semi-definite operator on a finite-dimensional Hilbert space H\mathcal HH with supp⁡(ρ)⊆supp⁡(σ)\operatorname{supp}(\rho)\subseteq\operatorname{supp}(\sigma)supp(ρ)⊆supp(σ), and let N:L(H)→L(H′)\mathcal N:\mathcal L(\mathcal H)\to\mathcal L(\mathcal H')N:L(H)→L(H′) be a quantum channel. Then

D(ρ∥σ)−D(N(ρ)∥N(σ)) ≥ −∫−∞∞dt β0(t) log⁡F ⁣(ρ,(Rσ,Nt/2∘N)(ρ)),D(\rho\|\sigma)-D(\mathcal N(\rho)\|\mathcal N(\sigma))\ \ge\ -\int_{-\infty}^{\infty}dt\ \beta_0(t)\,\log F\!\left(\rho,(\mathcal R^{t/2}_{\sigma,\mathcal N}\circ\mathcal N)(\rho)\right),D(ρ∥σ)−D(N(ρ)∥N(σ)) ≥ −∫−∞∞​dt β0​(t)logF(ρ,(Rσ,Nt/2​∘N)(ρ)),

where β0(t)=π2[cosh⁡(πt)+1]−1\beta_0(t)=\frac{\pi}{2}[\cosh(\pi t)+1]^{-1}β0​(t)=2π​[cosh(πt)+1]−1 is a probability density on R\mathbb RR, Rσ,Nt/2\mathcal R^{t/2}_{\sigma,\mathcal N}Rσ,Nt/2​ is the rotated Petz map, F(ρ,ω)=∥ρω∥12F(\rho,\omega)=\|\sqrt\rho\sqrt\omega\|_1^2F(ρ,ω)=∥ρ​ω​∥12​ is the fidelity, DDD is the quantum relative entropy and log⁡\loglog is the binary logarithm.

The relative entropy can only decrease under a channel; this theorem quantifies the decrease: if it is small, then on average over ttt the rotated Petz maps nearly recover ρ\rhoρ from N(ρ)\mathcal N(\rho)N(ρ), while each of them recovers σ\sigmaσ exactly. It implies the recoverability theorem 12.1.1, the monotonicity of quantum relative entropy, and the refinements of strong subadditivity, of concavity of conditional entropy and of joint convexity in §12.6.

Formalization Note The right side is the Lebesgue integral of the nonnegative integrand β0(t) (−log⁡2F)\beta_0(t)\,(-\log_2F)β0​(t)(−log2​F) with values in [0,+∞][0,+\infty][0,+∞], where −log⁡20=+∞-\log_2 0=+\infty−log2​0=+∞; no default value for a non-integrable function occurs. β0\beta_0β0​ is the published betaZero of the Junge–Renner–Sutter–Wilde–Winter formalization. Relative entropies are extended reals; under the hypotheses both are finite, so the difference on the left is the book's real number.

Differences from the source:

  • encoding: −∫β0(t)log⁡F dt-\int\beta_0(t)\log F\,dt−∫β0​(t)logFdt → ∫−β0(t) (−log⁡2F) dt\int^{-}\beta_0(t)\,\bigl(-\log_2F\bigr)\,dt∫−β0​(t)(−log2​F)dt as a lower Lebesgue integral in [0,+∞][0,+\infty][0,+∞] with −log⁡20=+∞-\log_2 0=+\infty−log2​0=+∞; reason: the integrand is nonnegative (F≤1F\le1F≤1, (12.3)), so the two integrals coincide, including the value +∞+\infty+∞.
  • encoding: DDD real or +∞+\infty+∞ → DDD in the extended reals; reason: same values, and both relative entropies are finite under the hypotheses.
  • encoding: a quantum channel → a channel in Choi–Kraus form; reason: every channel has a finite Kraus form (Theorem 4.4.1).
Preamble
import Definitions.Def_WildeQIT_IsDensityOperator
import Definitions.Def_WildeQIT_fidelity
import Definitions.Def_QAlgorithms_Papers_Independent_Dependency50_P21
import Definitions.Def_WildeQIT_Recover_qRelEntropy
import Definitions.Def_WildeQIT_Recover_negLog2
import Definitions.Def_WildeQIT_Recover_rotatedPetz
open scoped ComplexOrder
open scoped ENNReal
open QAlgorithms.Papers.Independent.Dependency50.P21 (betaZero)
Formal statement
namespace WildeQIT.Recover

/-- **Theorem 12.5.1** (Wilde, *From Classical to Quantum Shannon Theory*, arXiv:1106.1445v8,
Theorem 12.5.1, (12.103), p. 378). Let `ρ` be a density operator, `σ` positive semi-definite with
`supp(ρ) ⊆ supp(σ)`, and `𝒩` a quantum channel (Definition 12.1.1). Then
`D(ρ‖σ) − D(𝒩(ρ)‖𝒩(σ)) ≥ −∫ dt β₀(t) log F(ρ, (ℛ^{t/2}_{σ,𝒩} ∘ 𝒩)(ρ))`,
with `β₀(t) = (π/2)[cosh(πt) + 1]⁻¹`.

**Formalization Note** Finite dimensions; `log` is base 2. `D` is `EReal`-valued
(Definition 11.8.2). The right side is the lower Lebesgue integral of the `[0, +∞]`-valued
integrand `β₀(t) · (−log₂ F)`, with `−log₂ 0 = +∞`, so no Bochner default value occurs. `β₀` is
`betaZero` of the published definitions of Junge–Renner–Sutter–Wilde–Winter (2018). -/
theorem theorem_12_5_1 {a b : Type} [Fintype a] [DecidableEq a] [Fintype b] [DecidableEq b]
    (ρ σ : Matrix a a ℂ) (N : QChannel a b)
    (hρ : IsDensityOperator ρ) (hσ : σ.PosSemidef) (hsupp : SuppSubset ρ σ) :
    qRelEntropy ρ σ - qRelEntropy (N.apply ρ) (N.apply σ) ≥
      (((∫⁻ t : ℝ, ENNReal.ofReal (betaZero t) *
          negLog2 (fidelity ρ (rotatedPetz σ N (t / 2) (N.apply ρ)))) : ℝ≥0∞) : EReal) := by sorry

end WildeQIT.Recover
Source
Wilde, From Classical to Quantum Shannon Theory, arXiv:1106.1445v8, Theorem 12.5.1, (12.103), p. 378; Definition 12.1.1, p. 365
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).

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