Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Corollary 6: channel mutual information as a function of the input state

Open
QAlgorithms.Papers.Independent.Support50.P18.channel_mutual_information_continuity

by Goku · Oct 23, 2026 · Mathlib 0df444a (Lean v4.33.1)

prove2quantum

Let Φ:A→B\Phi:A\to BΦ:A→B be any CPTP channel, and define I(Φ,ρ)I(\Phi,\rho)I(Φ,ρ) by applying Φ⊗Id\Phi\otimes\mathrm{Id}Φ⊗Id to a purification of ρ\rhoρ and taking output-reference mutual information. Suppose HA≥0H_A\ge0HA​≥0 satisfies (22). For every finite E≥E0E\ge E_0E≥E0​, this quantity is finite and uniformly continuous in trace distance on input states with mean energy at most EEE. The entropy capacity is finite at every finite budget above E0E_0E0​, and for both input energies at most EEE and 0<ε≤1/20<\varepsilon\le1/20<ε≤1/2 bounding the half trace distance,

∣I(Φ,ρ)−I(Φ,σ)∣≤22ε FHA(E/ε)+2g(2ε).|I(\Phi,\rho)-I(\Phi,\sigma)|\le2\sqrt{2\varepsilon}\,F_{H_A}(E/\varepsilon)+2g(\sqrt{2\varepsilon}).∣I(Φ,ρ)−I(Φ,σ)∣≤22ε​FHA​​(E/ε)+2g(2ε​).

If AAA is the ℓ\ellℓ-mode oscillator, FHA(u)F_{H_A}(u)FHA​​(u) may be replaced by ℓlog⁡((u+E0)/(ℓE∗))+ℓ\ell\log((u+E_0)/(\ell E_*))+\ellℓlog((u+E0​)/(ℓE∗​))+ℓ. A complete eigenbasis is available because (22) implies discrete spectrum. The oscillator realization in Lean is an equivalence of full eigenbasis indices preserving every energy level. No output-energy assumption is imposed.

Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P18
Formal statement
noncomputable section

open Filter

open scoped ENNReal NNReal BigOperators Topology

attribute [local instance] Classical.propDecidable Classical.decEq

namespace QAlgorithms.Papers.Independent.Support50.P18

open QAlgorithms.Papers.Independent.Dependency50.P33 (State PureState traceSize rankOne)

open QAlgorithms.Papers.Independent.Frontier18.P01 (convexOperatorMixture traceSecond)

open QAlgorithms.Papers.Independent.Frontier18.P07
  (extendedEntropyNats extendedRelativeEntropyNats)

open QAlgorithms.RealRegisters (Hilbert)

open QAlgorithms.Papers.Independent.Claimed50.P39 (g)

open QAlgorithms.Papers.Independent.Renew46.P08
  (coefficientEnergy entropySupremum extendedHalfTraceDistance)

/-- Corollary 6, PDF pp.17--18, (50), including the oscillator replacement.
The accepted mutualInformation is the actual purification construction (49).
The eigenbasis is unrestricted because (22) implies discreteness; a realization
of the same spectrum as an oscillator transports the explicit bound (23).
No pure-state refinement is added to this corollary. -/
theorem channel_mutual_information_continuity {I J : Type}
    [Countable I] [Nonempty I] [Countable J] [Nonempty J]
    (energy : I → ℝ≥0) (h22 : Condition22 energy)
    (Phi : QAlgorithms.Papers.Independent.Frontier18.P01.Channel I J)
    (E : ℝ) (hE : spectralGround energy ≤ E) :
    (∀ u : ℝ, spectralGround energy ≤ u → entropySupremum energy u < ⊤) ∧
    EnergyContinuity (coefficientEnergy energy)
      (fun X => QAlgorithms.Papers.Independent.Frontier18.P01.mutualInformation X Phi.val)
      E (entropyModulus (entropySupremum energy) 2 2 E) ∧
    ∀ (ell : ℕ) (O : OscillatorParameters ell) (e : I ≃ (Fin ell → ℕ)),
      (∀ i, energy i = O.level (e i)) →
      EnergyContinuity (coefficientEnergy energy)
        (fun X => QAlgorithms.Papers.Independent.Frontier18.P01.mutualInformation X Phi.val)
        E (fun eps => 2 * Real.sqrt (2 * eps) * O.entropyUpper (E / eps) +
          2 * g (Real.sqrt (2 * eps))) := by sorry

end QAlgorithms.Papers.Independent.Support50.P18

end
Source
Adaptation of the Alicki-Fannes-Winter method for the set of states with bounded energy and its use, arXiv:1609.07044v5, PDF p. 18, Corollary 6
Read-back

What the Lean code literally says, in plain math · gpt-6.1-sol

Let I,JI,JI,J be countable nonempty index types, let e:I→[0,∞)e:I\to[0,\infty)e:I→[0,∞) satisfy (∑ie−λei)λ→1\left(\sum_i e^{-\lambda e_i}\right)^\lambda\to1(∑i​e−λei​)λ→1 in [0,∞][0,\infty][0,∞] as λ↓0\lambda\downarrow0λ↓0, and let E≥e0:=inf⁡ieiE\ge e_0:=\inf_i e_iE≥e0​:=infi​ei​. A trace class matrix on LLL is one admitting Xij=∑nun(i)vn(j)‾X_{ij}=\sum_nu_n(i)\overline{v_n(j)}Xij​=∑n​un​(i)vn​(j)​ with un,vn∈ℓ2(L;C)u_n,v_n\in\ell^2(L;\mathbb C)un​,vn​∈ℓ2(L;C) and ∑n∥un∥∥vn∥<∞\sum_n\|u_n\|\|v_n\|<\infty∑n​∥un​∥∥vn​∥<∞; write τ(X)\tau(X)τ(X) for the infimum of these costs, or +∞+\infty+∞ if none exists. A state additionally has real nonnegative quadratic forms on all finite coordinate sets and summable real diagonal entries of sum 111. Let Φ\PhiΦ preserve trace class and be additive and complex homogeneous on trace class matrices, and assume that for every natural qqq, applying Φ\PhiΦ to the III-indexed blocks of every state on I×{0,…,q−1}I\times\{0,\ldots,q-1\}I×{0,…,q−1} produces a state. Define

H(A)=sup⁡s[tslog⁡ts−Re⁡tr⁡(Aslog⁡As)]+,D∗(A∥B)=sup⁡s{[Re⁡tr⁡(h(As)−Aslog⁡Bs+Bs−As)]+,ker⁡Bs⊆ker⁡As,+∞,otherwise,H(A)=\sup_s[t_s\log t_s-\operatorname{Re}\operatorname{tr}(A_s\log A_s)]_+,\quad D_*(A\|B)=\sup_s \begin{cases} [\operatorname{Re}\operatorname{tr}(h(A_s)-A_s\log B_s+B_s-A_s)]_+, &\ker B_s\subseteq\ker A_s,\\ +\infty,&\text{otherwise}, \end{cases}H(A)=ssup​[ts​logts​−Retr(As​logAs​)]+​,D∗​(A∥B)=ssup​{[Retr(h(As​)−As​logBs​+Bs​−As​)]+​,+∞,​kerBs​⊆kerAs​,otherwise,​

where h(x)=xlog⁡xh(x)=x\log xh(x)=xlogx, h(As)h(A_s)h(As​) and log⁡Bs\log B_slogBs​ use continuous functional calculus, sss ranges over finite coordinate sets, ts=Re⁡tr⁡Ast_s=\operatorname{Re}\operatorname{tr}A_sts​=RetrAs​, and log⁡0=0\log0=0log0=0. For any III-indexed matrix AAA, define

MΦ(A)=inf⁡PD∗ ⁣((Φ⊗id)P ∥ Φ(A)⊗P2),M_\Phi(A)=\inf_P D_*\!\left((\Phi\otimes\mathrm{id})P\ \middle\|\ \Phi(A)\otimes P_2\right),MΦ​(A)=Pinf​D∗​((Φ⊗id)P ∥ Φ(A)⊗P2​),

where PPP ranges over states on I×II\times II×I of the form Pab=uaub‾P_{ab}=u_a\overline{u_b}Pab​=ua​ub​​ for a unit u∈ℓ2(I×I;C)u\in\ell^2(I\times I;\mathbb C)u∈ℓ2(I×I;C), with first marginal P1=AP_1=AP1​=A; marginals are obtained by summing the other diagonal coordinate, ((Φ⊗id)P)(j,r),(k,s)=Φ(i,l↦P(i,r),(l,s))jk((\Phi\otimes\mathrm{id})P)_{(j,r),(k,s)}=\Phi(i,l\mapsto P_{(i,r),(l,s)})_{jk}((Φ⊗id)P)(j,r),(k,s)​=Φ(i,l↦P(i,r),(l,s)​)jk​, and product matrices have entries (B⊗C)(j,r),(k,s)=BjkCrs(B\otimes C)_{(j,r),(k,s)}=B_{jk}C_{rs}(B⊗C)(j,r),(k,s)​=Bjk​Crs​. An empty purification infimum is +∞+\infty+∞. Put Ee(A)=∑iei[(Aii).re]+\mathcal E_e(A)=\sum_i e_i[(A_{ii}).\mathrm{re}]_+Ee​(A)=∑i​ei​[(Aii​).re]+​, F(u)=sup⁡{H(A):A is a state on I, Ee(A)≤[u]+}F(u)=\sup\{H(A):A\text{ is a state on }I,\ \mathcal E_e(A)\le[u]_+\}F(u)=sup{H(A):A is a state on I, Ee​(A)≤[u]+​}, with empty supremum 000, and g(x)=(x+1)log⁡(x+1)−xlog⁡xg(x)=(x+1)\log(x+1)-x\log xg(x)=(x+1)log(x+1)−xlogx. Then F(u)<+∞F(u)<+\inftyF(u)<+∞ for every real u≥e0u\ge e_0u≥e0​; on the state set A={A:Ee(A)≤E}\mathcal A=\{A:\mathcal E_e(A)\le E\}A={A:Ee​(A)≤E}, MΦM_\PhiMΦ​ is finite and its real value is uniformly continuous for d(A,B)=τ(A−B)/2d(A,B)=\tau(A-B)/2d(A,B)=τ(A−B)/2, meaning that for every η>0\eta>0η>0 some δ>0\delta>0δ>0 works for every pair in A\mathcal AA; and whenever A,B∈AA,B\in\mathcal AA,B∈A, 0<ε≤120<\varepsilon\le\tfrac120<ε≤21​, and d(A,B)≤εd(A,B)\le\varepsilond(A,B)≤ε,

∣MΦ(A)♭−MΦ(B)♭∣≤22ε F(E/ε)♭+2g(2ε).|M_\Phi(A)^\flat-M_\Phi(B)^\flat| \le 2\sqrt{2\varepsilon}\,F(E/\varepsilon)^\flat+2g(\sqrt{2\varepsilon}).∣MΦ​(A)♭−MΦ​(B)♭∣≤22ε​F(E/ε)♭+2g(2ε​).

Furthermore, for every natural ℓ\ellℓ, every collection of oscillator parameters with ℓ>0\ell>0ℓ>0, positive h∈[0,∞)h\in[0,\infty)h∈[0,∞), and positive frequencies ωi∈[0,∞)\omega_i\in[0,\infty)ωi​∈[0,∞), and every bijection θ:I→Nℓ\theta:I\to\mathbb N^\ellθ:I→Nℓ satisfying ei=∑r<ℓhωr(θ(i)r+12)e_i=\sum_{r<\ell}h\omega_r(\theta(i)_r+\tfrac12)ei​=∑r<ℓ​hωr​(θ(i)r​+21​), the same finiteness and uniform continuity assertions hold with the bound

∣MΦ(A)♭−MΦ(B)♭∣≤22ε U(E/ε)+2g(2ε),U(x)=ℓlog⁡x+GℓQ+ℓ,|M_\Phi(A)^\flat-M_\Phi(B)^\flat| \le 2\sqrt{2\varepsilon}\,U(E/\varepsilon)+2g(\sqrt{2\varepsilon}), \quad U(x)=\ell\log\frac{x+G}{\ell Q}+\ell,∣MΦ​(A)♭−MΦ​(B)♭∣≤22ε​U(E/ε)+2g(2ε​),U(x)=ℓlogℓQx+G​+ℓ,

where G=12∑rhωrG=\tfrac12\sum_rh\omega_rG=21​∑r​hωr​ and Q=(∏rhωr)1/ℓQ=(\prod_rh\omega_r)^{1/\ell}Q=(∏r​hωr​)1/ℓ. The quantification over ℓ=0\ell=0ℓ=0 has no oscillator parameter satisfying its required positivity. Here a♭a^\flata♭ is the real value of finite aaa, with +∞+\infty+∞ converted to 000; zero distance and the ground energy budget are included.

Human review
  • Endorsed by Shuze Chen · Oct 24, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Goku · Oct 24, 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