Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

eq38 40

Open
QAlgorithms.Papers.Independent.Support50.P15.eq38to40

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

prove2quantum

Let ρ:[0,1]→Cd×d\rho:[0,1]\to\mathbb C^{d\times d}ρ:[0,1]→Cd×d, d>0d>0d>0, be a continuous piecewise continuously differentiable path of normalized full-rank states on one fixed support. For any sequence of strict partitions 0=t0<⋯<tk=10=t_0<\cdots<t_k=10=t0​<⋯<tk​=1 whose meshes vanish,

∑j=1ktr⁡[(−log⁡ρ(tj))(ρ(tj)−ρ(tj−1))]⟶∫01tr⁡[−ρ˙(t)log⁡ρ(t)] dt=S(ρ(1))−S(ρ(0)).\sum_{j=1}^k\operatorname{tr}[(-\log\rho(t_j))(\rho(t_j)-\rho(t_{j-1}))]\longrightarrow\int_0^1\operatorname{tr}[-\dot\rho(t)\log\rho(t)]\,dt=S(\rho(1))-S(\rho(0)).j=1∑k​tr[(−logρ(tj​))(ρ(tj​)−ρ(tj−1​))]⟶∫01​tr[−ρ˙​(t)logρ(t)]dt=S(ρ(1))−S(ρ(0)).

The integrand is integrable, and its integral equals the integral of the derivative of tr⁡[ρ−ρlog⁡ρ]\operatorname{tr}[\rho-\rho\log\rho]tr[ρ−ρlogρ]. Each summand is the actual heat divided by any positive assigned bath temperature when Hj=−Tjlog⁡ρ(tj)H_j=-T_j\log\rho(t_j)Hj​=−Tj​logρ(tj​). Any full-rank endpoint pair admits partitions of its linear interpolation making the normalized heat sum arbitrarily close to the entropy change. This covers arbitrary refining partitions and same-support processes after restriction to that support.

Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P15
Formal statement
noncomputable section

attribute [local instance] Classical.propDecidable

open scoped Matrix ComplexConjugate ENNReal Matrix.Norms.L2Operator

open Filter MeasureTheory

namespace QAlgorithms.Papers.Independent.Support50.P15

open QAlgorithms.Papers.Independent.Information100.P56 (entropy)

/-- Eqs. (38)--(40), PDF p.12. Arbitrary partitions converge as their mesh vanishes.
All states have full rank on the fixed support; integrability is a conclusion. -/
theorem eq38to40 {d : ℕ} (hd : 0 < d) (a : ℝ → Matrix (Fin d) (Fin d) ℂ)
    (ha : ∀ t ∈ Set.Icc (0 : ℝ) 1, IsDensityMatrix (a t) ∧ fullRank (a t))
    (hc : piecewiseC1 a) :
    let f := fun t => (-deriv a t * cfc Real.log (a t)).trace.re
    (∀ p : EntropyPathPartition, ∀ t : Fin p.k → ℝ, (∀ j, 0 < t j) → partitionHeat a p t = entropyHeatSum a p) ∧
    IntegrableOn f (Set.Icc 0 1) ∧
    (∫ t in (0 : ℝ)..1, f t) =
      ∫ t in (0 : ℝ)..1, deriv (fun u => (a u - a u * cfc Real.log (a u)).trace.re) t ∧
    (∫ t in (0 : ℝ)..1, f t) = difference (a 1) (a 0) ∧
    (∀ p : ℕ → EntropyPathPartition, Tendsto (fun n => mesh (p n)) atTop (nhds 0) →
      Tendsto (fun n => entropyHeatSum a (p n)) atTop (nhds (∫ t in (0 : ℝ)..1, f t))) ∧
    (∀ b c : EntropyState d, fullRank b.val → fullRank c.val → ∀ e > 0,
      ∃ p : EntropyPathPartition, |entropyHeatSum
        (fun t : ℝ => ((1 - t : ℝ) : ℂ) • b.val + (t : ℂ) • c.val) p -
          difference c.val b.val| < e) := by sorry

end QAlgorithms.Papers.Independent.Support50.P15

end
Source
Tight bound on relative entropy by entropy difference, arXiv:1304.0036v3, PDF p. 12, eq38-40
Read-back

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

For every positive natural number ddd, let A:R→Cd×dA:\mathbb R\to\mathbb C^{d\times d}A:R→Cd×d satisfy, for every t∈[0,1]t\in[0,1]t∈[0,1], that A(t)A(t)A(t) is positive semidefinite of trace 111 and has zero kernel. Assume AAA is continuous on [0,1][0,1][0,1] and that there exists a finite partition 0=p0<⋯<pk=10=p_0<\cdots<p_k=10=p0​<⋯<pk​=1, with k>0k>0k>0, such that AAA is continuously differentiable within each closed interval [pj,pj+1][p_j,p_{j+1}][pj​,pj+1​]. For any partition ppp of this form, define its mesh by max⁡0≤j<k(pj+1−pj)\max_{0\le j<k}(p_{j+1}-p_j)max0≤j<k​(pj+1​−pj​), and put

Q(A,p)=∑j=0k−1Re⁡Tr⁡ ⁣[−log⁡A(pj+1)(A(pj+1)−A(pj))].Q(A,p)=\sum_{j=0}^{k-1} \operatorname{Re}\operatorname{Tr}\!\left[ -\log A(p_{j+1})\bigl(A(p_{j+1})-A(p_j)\bigr) \right].Q(A,p)=j=0∑k−1​ReTr[−logA(pj+1​)(A(pj+1​)−A(pj​))].

Here matrix logarithms use spectral functional calculus with the scalar convention log⁡0=0\log0=0log0=0. For any real temperatures T0,…,Tk−1T_0,\ldots,T_{k-1}T0​,…,Tk−1​, define

QT(A,p)=∑j=0k−1Re⁡Tr⁡ ⁣[−Tjlog⁡A(pj+1)(A(pj+1)−A(pj))]Tj.Q_T(A,p)=\sum_{j=0}^{k-1} \frac{\operatorname{Re}\operatorname{Tr}\!\left[ -T_j\log A(p_{j+1})\bigl(A(p_{j+1})-A(p_j)\bigr) \right]}{T_j}.QT​(A,p)=j=0∑k−1​Tj​ReTr[−Tj​logA(pj+1​)(A(pj+1​)−A(pj​))]​.

Let f(t)=Re⁡Tr⁡[−A′(t)log⁡A(t)]f(t)=\operatorname{Re}\operatorname{Tr}[-A'(t)\log A(t)]f(t)=ReTr[−A′(t)logA(t)], where derivatives are ordinary derivatives of the globally defined functions. Then QT(A,p)=Q(A,p)Q_T(A,p)=Q(A,p)QT​(A,p)=Q(A,p) for every such partition and every choice with all Tj>0T_j>0Tj​>0; fff is integrable on [0,1][0,1][0,1]; and, writing S(B)=−Re⁡Tr⁡[(u↦ulog⁡u)(B)]S(B)=-\operatorname{Re}\operatorname{Tr}[(u\mapsto u\log u)(B)]S(B)=−ReTr[(u↦ulogu)(B)],

∫01f(t) dt=∫01ddtRe⁡Tr⁡[A(t)−A(t)log⁡A(t)] dt=S(A(1))−S(A(0)).\int_0^1 f(t)\,dt = \int_0^1\frac{d}{dt}\operatorname{Re}\operatorname{Tr} \bigl[A(t)-A(t)\log A(t)\bigr]\,dt = S(A(1))-S(A(0)).∫01​f(t)dt=∫01​dtd​ReTr[A(t)−A(t)logA(t)]dt=S(A(1))−S(A(0)).

For every sequence of such partitions whose meshes tend to 000, the corresponding Q(A,p)Q(A,p)Q(A,p) tend to ∫01f(t) dt\int_0^1f(t)\,dt∫01​f(t)dt. In addition, for every pair of positive semidefinite d×dd\times dd×d matrices B,CB,CB,C of trace 111 with zero kernels and every real e>0e>0e>0, there exists such a partition ppp for which, with L(t)=(1−t)B+tCL(t)=(1-t)B+tCL(t)=(1−t)B+tC,

∣Q(L,p)−(S(C)−S(B))∣<e.\left|Q(L,p)-\bigl(S(C)-S(B)\bigr)\right|<e.​Q(L,p)−(S(C)−S(B))​<e.
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