Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Lemma 1

Open
QAlgorithms.Papers.Independent.Gap48.P18.chi_finite_mixture_and_binary_bound

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

prove2quantum

Let μ1,…,μm\mu_1,\ldots,\mu_mμ1​,…,μm​ be Borel probability measures on the trace-norm state space of a nonzero separable complex Hilbert space, with barycenters ρˉk\bar\rho_kρˉ​k​, and let λk≥0\lambda_k\ge0λk​≥0 sum to one. With natural logarithms and extended nonnegative integrals,

χ(∑kλkμk)=∑kλkχ(μk)+χ({λk,ρˉk}).\chi\left(\sum_k\lambda_k\mu_k\right)=\sum_k\lambda_k\chi(\mu_k)+\chi(\{\lambda_k,\bar\rho_k\}).χ(k∑​λk​μk​)=k∑​λk​χ(μk​)+χ({λk​,ρˉ​k​}).

For two such measures and t∈[0,1]t\in[0,1]t∈[0,1],

χ(tμ+(1−t)ν)≥tχ(μ)+(1−t)χ(ν)+12t(1−t)∥ρˉν−ρˉμ∥12.\chi(t\mu+(1-t)\nu)\ge t\chi(\mu)+(1-t)\chi(\nu)+\tfrac12t(1-t)\|\bar\rho_\nu-\bar\rho_\mu\|_1^2.χ(tμ+(1−t)ν)≥tχ(μ)+(1−t)χ(ν)+21​t(1−t)∥ρˉ​ν​−ρˉ​μ​∥12​.

Zero weights contribute zero, including at infinite entropy. This identity separates within-ensemble and between-ensemble information.

Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Gap48_P18
Formal statement
noncomputable section

open MeasureTheory Filter

open scoped ENNReal NNReal Topology Matrix.Norms.L2Operator

open QAlgorithms.Papers.Independent.Dependency50.P33
  (State PureState traceSize traceClosure IsTraceClassChannel productCoeff)

open QAlgorithms.Papers.Independent.Frontier18.P07
  (GeneralizedEnsemble HasFiniteSupport HasAverage averageCoefficients
   extendedEntropyNats extendedRelativeEntropyNats
   finiteEnsembleCapacity pureStates)

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

namespace QAlgorithms.Papers.Independent.Gap48.P18

attribute [local instance] Classical.propDecidable Classical.decEq

/-- Lemma 1, arXiv:quant-ph/0510073v2, PDF pp.6.
NNReal weights with t≤1 encode exactly [0,1]; finite-mixture measures are constructed explicitly. -/
theorem chi_finite_mixture_and_binary_bound {I : Type} [Countable I] [Nonempty I] :
    (∀ (m : ℕ) (w : Fin m → ℝ≥0) (mu : Fin m → GeneralizedEnsemble I),
      (∑ k, w k) = 1 →
      measureHolevo (∑ k, (w k : ℝ≥0∞) • (mu k : Measure (State I))) =
        (∑ k, (w k : ℝ≥0∞) * measureHolevo (mu k : Measure (State I))) +
          measureHolevo (∑ k, (w k : ℝ≥0∞) • Measure.dirac (probabilityAverage (mu k)))) ∧
    (∀ (mu nu : GeneralizedEnsemble I) (t : ℝ≥0), t ≤ 1 →
      (t : ℝ≥0∞) * measureHolevo (mu : Measure (State I)) +
          ((1 - t : ℝ≥0) : ℝ≥0∞) * measureHolevo (nu : Measure (State I)) +
          ((t * (1 - t) / 2 : ℝ≥0) : ℝ≥0∞) *
            distanceSquared (probabilityAverage nu) (probabilityAverage mu) ≤
        measureHolevo ((t : ℝ≥0∞) • (mu : Measure (State I)) +
          ((1 - t : ℝ≥0) : ℝ≥0∞) • (nu : Measure (State I)))) := by sorry

end QAlgorithms.Papers.Independent.Gap48.P18

end
Source
Entropic characteristics of subsets of states, arXiv:quant-ph/0510073v2, PDF p. 6, Lemma 1
Read-back

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

For every countable, nonempty index type III, both of the following assertions hold. Write SI\mathcal S_ISI​ for the states: complex matrices RRR admitting Rij=∑nan(i)bn(j)‾R_{ij}=\sum_n a_n(i)\overline{b_n(j)}Rij​=∑n​an​(i)bn​(j)​ with an,bn∈ℓ2(I;C)a_n,b_n\in\ell^2(I;\mathbb C)an​,bn​∈ℓ2(I;C) and ∑n∥an∥∥bn∥<∞\sum_n\|a_n\|\|b_n\|<\infty∑n​∥an​∥∥bn​∥<∞, having real nonnegative finite-coordinate quadratic forms, and having summable real diagonal entries of sum 111. For any matrix XXX, let τ(X)\tau(X)τ(X) be the infimum of ∑n∥an∥∥bn∥\sum_n\|a_n\|\|b_n\|∑n​∥an​∥∥bn​∥ over those expansions, with empty infimum ∞\infty∞; give SI\mathcal S_ISI​ the topology generated by {S:τ(S−R)<ε}\{S:\tau(S-R)<\varepsilon\}{S:τ(S−R)<ε} for states RRR and ε>0\varepsilon>0ε>0, and its Borel measurable structure. For finite matrices set d(X,Y)=max⁡{Re⁡tr⁡(Xlog⁡X−Xlog⁡Y+Y−X),0}d(X,Y)=\max\{\operatorname{Re}\operatorname{tr}(X\log X-X\log Y+Y-X),0\}d(X,Y)=max{Retr(XlogX−XlogY+Y−X),0} when ker⁡Y⊆ker⁡X\ker Y\subseteq\ker XkerY⊆kerX, and d(X,Y)=∞d(X,Y)=\inftyd(X,Y)=∞ otherwise, with logarithms taken by continuous functional calculus and log⁡0=0\log0=0log0=0; put D(X,Y)=sup⁡s⊆I, s finited(Xs,Ys)D(X,Y)=\sup_{s\subseteq I,\ s\text{ finite}}d(X_s,Y_s)D(X,Y)=sups⊆I, s finite​d(Xs​,Ys​). For any measure λ\lambdaλ on SI\mathcal S_ISI​, let (R‾λ)ij=∫Rij dλ(R)(\overline R_\lambda)_{ij}=\int R_{ij}\,d\lambda(R)(Rλ​)ij​=∫Rij​dλ(R) and χ(λ)=∫−D(R,R‾λ) dλ(R)\chi(\lambda)=\int^-D(R,\overline R_\lambda)\,d\lambda(R)χ(λ)=∫−D(R,Rλ​)dλ(R). For a Borel probability measure μ\muμ, let bμb_\mubμ​ be its state average selected by a fixed chosen continuous barycenter map: every coordinate is integrable and (bμ)ij=∫Rij dμ(R)(b_\mu)_{ij}=\int R_{ij}\,d\mu(R)(bμ​)ij​=∫Rij​dμ(R); continuity uses the probability-measure topology and the stated state topology. First, for every natural number mmm, nonnegative real weights w0,…,wm−1w_0,\ldots,w_{m-1}w0​,…,wm−1​, and Borel probability measures μ0,…,μm−1\mu_0,\ldots,\mu_{m-1}μ0​,…,μm−1​ on SI\mathcal S_ISI​, if ∑kwk=1\sum_k w_k=1∑k​wk​=1, then

χ ⁣(∑k=0m−1wkμk)=∑k=0m−1wkχ(μk)+χ ⁣(∑k=0m−1wkδbμk),\chi\!\left(\sum_{k=0}^{m-1}w_k\mu_k\right) = \sum_{k=0}^{m-1}w_k\chi(\mu_k) + \chi\!\left(\sum_{k=0}^{m-1}w_k\delta_{b_{\mu_k}}\right),χ(k=0∑m−1​wk​μk​)=k=0∑m−1​wk​χ(μk​)+χ(k=0∑m−1​wk​δbμk​​​),

where δR\delta_RδR​ is the Dirac measure at RRR. Second, for every pair of Borel probability measures μ,ν\mu,\nuμ,ν and every nonnegative real t≤1t\le1t≤1,

tχ(μ)+(1−t)χ(ν)+t(1−t)2 τ(bν−bμ)2≤χ(tμ+(1−t)ν).t\chi(\mu)+(1-t)\chi(\nu) +\frac{t(1-t)}2\,\tau(b_\nu-b_\mu)^2 \le \chi\bigl(t\mu+(1-t)\nu\bigr).tχ(μ)+(1−t)χ(ν)+2t(1−t)​τ(bν​−bμ​)2≤χ(tμ+(1−t)ν).

All products and sums in these two assertions are in [0,∞][0,\infty][0,∞], with 0⋅∞=00\cdot\infty=00⋅∞=0, and no entropy or χ\chiχ-finiteness assumption is imposed. The weight condition is impossible when m=0m=0m=0; t=0t=0t=0 and t=1t=1t=1 are included, and the nonnegative-real subtraction 1−t1-t1−t agrees with ordinary subtraction under t≤1t\le1t≤1. Coordinate integrals in the definition for arbitrary measures are total integrals, assigned zero when nonintegrable, and the finite-compression supremum includes the empty compression.

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

    Confirmed by the moderator at approval.

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