Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

Gaussian Umegaki relative entropy with arbitrary means

Open
QAlgorithms.Papers.Independent.Intakethird100.P17.gaussian_relative_entropy

by Gohan · Nov 1, 2026 · Mathlib 0df444a (Lean v4.33.1)

prove2quantum

Let n≥0n\ge0n≥0, κ>0\kappa>0κ>0, and let ρj=ρ(σj,uj)\rho_j=\rho(\sigma_j,u_j)ρj​=ρ(σj​,uj​), j=1,2j=1,2j=1,2, be normalized finite-energy Gaussian densities on the full nnn-mode oscillator space. Covariances are centered half-anticommutator covariances, means uj∈R2nu_j\in\mathbb R^{2n}uj​∈R2n are arbitrary, and [q,qT]=iΩ/κ[q,q^T]=i\Omega/\kappa[q,qT]=iΩ/κ for the canonical interleaved symplectic form Ω\OmegaΩ. Assume all symplectic eigenvalues of both covariances exceed 1/(2κ)1/(2\kappa)1/(2κ). For Gj=2iΩarcoth⁡(2κσjiΩ)G_j=2i\Omega\operatorname{arcoth}(2\kappa\sigma_j i\Omega)Gj​=2iΩarcoth(2κσj​iΩ), define

Σκ(S,T,d)=ln⁡det⁡(κT+iΩ/2)+κtr⁡(SGT)+κdTGTd2ln⁡2,GT=2iΩarcoth⁡(2κTiΩ).\Sigma_\kappa(S,T,d)=\frac{\ln\det(\kappa T+i\Omega/2)+\kappa\operatorname{tr}(S G_T)+\kappa d^T G_Td}{2\ln2},\qquad G_T=2i\Omega\operatorname{arcoth}(2\kappa T i\Omega).Σκ​(S,T,d)=2ln2lndet(κT+iΩ/2)+κtr(SGT​)+κdTGT​d​,GT​=2iΩarcoth(2κTiΩ).

The independently defined Umegaki relative entropy in bits is finite and satisfies

S(ρ1∥ρ2)=−Σκ(σ1,σ1,0)+Σκ(σ1,σ2,u2−u1).S(\rho_1\Vert\rho_2)=-\Sigma_\kappa(\sigma_1,\sigma_1,0)+\Sigma_\kappa(\sigma_1,\sigma_2,u_2-u_1).S(ρ1​∥ρ2​)=−Σκ​(σ1​,σ1​,0)+Σκ​(σ1​,σ2​,u2​−u1​).

This general-mean identity specializes to the main-text zero-mean formula when κ=1/2\kappa=1/2κ=1/2.

Formalization Note The left side uses the accepted extended operator relative entropy, converted from nats to bits. Finiteness and nonnegativity are conclusions, so conversion to a real value cannot erase a support failure.

Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P17
Formal statement
noncomputable section

open Filter

open scoped BigOperators ENNReal ComplexOrder Topology Matrix

attribute [local instance] Classical.propDecidable Classical.decEq

namespace QAlgorithms.Papers.Independent.Intakethird100.P17

open QAlgorithms.Papers.Independent.Claimed50.P30
  (ModeOperator Quadrature PhaseVector numberKet trace TraceSummable
   FockWeylSystem GaussianMoments canonicalOmega)

open QAlgorithms.Papers.Independent.Dependency50.P13 (IsTraceClass relativeEntropy)

open QAlgorithms.Papers.Independent.Next46.P17 (raisingCoefficient)

/-- arXiv:1808.00608v4, Appendix A, PDF p.7, (A20).
Equality to independently defined extended Umegaki relative entropy in bits;
its finiteness is concluded. Singular/pure Gibbs boundary is separately deferred. -/
theorem gaussian_relative_entropy {n : ℕ}
    (W : FockWeylSystem n) (kappa : ℝ) (hkappa : 0 < kappa)
    (rho1 rho2 : ModeOperator n) (u1 u2 : PhaseVector n)
    (sigma1 sigma2 : Matrix (Quadrature n) (Quadrature n) ℝ)
    (h1 : GaussianInConvention W kappa rho1 u1 sigma1)
    (h2 : GaussianInConvention W kappa rho2 u2 sigma2)
    (hs1 : StrictGibbsCovariance kappa sigma1)
    (hs2 : StrictGibbsCovariance kappa sigma2) :
    let D := oscillatorRelativeEntropy rho1 rho2 h1.1.1.1 h2.1.1.1
    let expression := -gaussianSigma kappa sigma1 sigma1 0 +
      gaussianSigma kappa sigma1 sigma2 (u2 - u1)
    Summable (gibbsSeriesTerm kappa sigma1) ∧
    Summable (gibbsSeriesTerm kappa sigma2) ∧
    D < ⊤ ∧ 0 ≤ expression ∧ D.toReal = expression := by sorry

end QAlgorithms.Papers.Independent.Intakethird100.P17

end
Source
Tight bounds for private communication over bosonic Gaussian channels based on teleportation simulation with optimal finite resources, arXiv:1808.00608v4, PDF p. 7, Appendix A Eq. (A20): general-mean Gaussian relative entropy on its finite Gibbs domain
Read-back

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

For every natural number nnn, put F={0,…,n−1}→NF=\{0,\ldots,n-1\}\to\mathbb NF={0,…,n−1}→N, Hn=ℓ2(F;C)\mathcal H_n=\ell^2(F;\mathbb C)Hn​=ℓ2(F;C), J={0,…,n−1}×{0,1}J=\{0,\ldots,n-1\}\times\{0,1\}J={0,…,n−1}×{0,1}, and let eje_jej​ be the standard basis. Suppose WWW assigns unitary bounded operators to real vectors ξ∈RJ\xi\in\mathbb R^Jξ∈RJ, with

(W(ξ)ej)i=∏r=0n−1D−ξ(r,1)+iξ(r,0)(ir,jr),Dz(a,b)=e−∣z∣2/2a! b!∑ℓ=0min⁡(a,b)za−ℓ(−z‾)b−ℓℓ!(a−ℓ)!(b−ℓ)!.(W(\xi)e_j)_i=\prod_{r=0}^{n-1}\mathcal D_{-\xi_{(r,1)}+i\xi_{(r,0)}}(i_r,j_r), \quad \mathcal D_z(a,b)=e^{-|z|^2/2}\sqrt{a!\,b!} \sum_{\ell=0}^{\min(a,b)} \frac{z^{a-\ell}(-\overline z)^{b-\ell}} {\ell!(a-\ell)!(b-\ell)!}.(W(ξ)ej​)i​=r=0∏n−1​D−ξ(r,1)​+iξ(r,0)​​(ir​,jr​),Dz​(a,b)=e−∣z∣2/2a!b!​ℓ=0∑min(a,b)​ℓ!(a−ℓ)!(b−ℓ)!za−ℓ(−z)b−ℓ​.

Let κ>0\kappa>0κ>0, bounded complex linear operators ρ1,ρ2\rho_1,\rho_2ρ1​,ρ2​ on Hn\mathcal H_nHn​, real vectors u1,u2∈RJu_1,u_2\in\mathbb R^Ju1​,u2​∈RJ, and real J×JJ\times JJ×J matrices σ1,σ2\sigma_1,\sigma_2σ1​,σ2​ be given. For each r=1,2r=1,2r=1,2, assume a representation ρrx=∑ℓ⟨vℓ,x⟩wℓ\rho_rx=\sum_\ell\langle v_\ell,x\rangle w_\ellρr​x=∑ℓ​⟨vℓ​,x⟩wℓ​ with ∑ℓ∥vℓ∥∥wℓ∥<∞\sum_\ell\|v_\ell\|\|w_\ell\|<\infty∑ℓ​∥vℓ​∥∥wℓ​∥<∞, self-adjointness and nonnegative quadratic forms for ρr\rho_rρr​, a summable number-basis trace equal to 111, and summability of ∑j(∑mjm)Re⁡⟨ej,ρrej⟩\sum_j(\sum_mj_m)\operatorname{Re}\langle e_j,\rho_re_j\rangle∑j​(∑m​jm​)Re⟨ej​,ρr​ej​⟩. Define Ω(m,0),(m,1)=1\Omega_{(m,0),(m,1)}=1Ω(m,0),(m,1)​=1, Ω(m,1),(m,0)=−1\Omega_{(m,1),(m,0)}=-1Ω(m,1),(m,0)​=−1, with other entries zero. Assume 2κσr2\kappa\sigma_r2κσr​ is symmetric and positive definite, 2κσr+iΩ2\kappa\sigma_r+i\Omega2κσr​+iΩ is positive semidefinite, and every trace series of ρrW(ξ)\rho_rW(\xi)ρr​W(ξ) is summable with

∑j⟨ej,ρrW(ξ)ej⟩=exp⁡ ⁣(−κ∑a,bξa(σr)abξb+i2κ∑a(ur)aξa).\sum_j\langle e_j,\rho_rW(\xi)e_j\rangle =\exp\!\left( -\kappa\sum_{a,b}\xi_a(\sigma_r)_{ab}\xi_b +i\sqrt{2\kappa}\sum_a(u_r)_a\xi_a \right).j∑​⟨ej​,ρr​W(ξ)ej​⟩=exp​−κa,b∑​ξa​(σr​)ab​ξb​+i2κ​a∑​(ur​)a​ξa​​.

Also assume, for both rrr, that σr\sigma_rσr​ is symmetric and positive definite and that κσr+i2Ω\kappa\sigma_r+\frac{i}{2}\Omegaκσr​+2i​Ω is positive definite. Set

Br=2κσr(iΩ),Hr,k=(Br−1)2k+12k+1,Gr=Re⁡ ⁣(2iΩ∑k=0∞Hr,k),B_r=2\kappa\sigma_r(i\Omega),\quad H_{r,k}=\frac{(B_r^{-1})^{2k+1}}{2k+1},\quad G_r=\operatorname{Re}\!\left(2i\Omega\sum_{k=0}^{\infty}H_{r,k}\right),Br​=2κσr​(iΩ),Hr,k​=2k+1(Br−1​)2k+1​,Gr​=Re(2iΩk=0∑∞​Hr,k​),

where the real part is entrywise, and define, for real matrices α,β\alpha,\betaα,β and real vector ddd,

S(α,β,d)=log⁡ ⁣(Re⁡det⁡(κβ+i2Ω))+κtr⁡(αGκ(β))+κ∑a,bdaGκ(β)abdb2log⁡2,Gκ(β)=Re⁡ ⁣[2iΩ∑k=0∞((2κβ(iΩ))−1)2k+12k+1].S(\alpha,\beta,d)= \frac{ \log\!\left(\operatorname{Re}\det(\kappa\beta+\tfrac{i}{2}\Omega)\right) +\kappa\operatorname{tr}(\alpha G_\kappa(\beta)) +\kappa\sum_{a,b}d_aG_\kappa(\beta)_{ab}d_b }{2\log2}, \quad G_\kappa(\beta)= \operatorname{Re}\!\left[ 2i\Omega\sum_{k=0}^{\infty} \frac{\bigl((2\kappa\beta(i\Omega))^{-1}\bigr)^{2k+1}}{2k+1} \right].S(α,β,d)=2log2log(Redet(κβ+2i​Ω))+κtr(αGκ​(β))+κ∑a,b​da​Gκ​(β)ab​db​​,Gκ​(β)=Re[2iΩk=0∑∞​2k+1((2κβ(iΩ))−1)2k+1​].

For each finite orthonormal family v0,…,vm−1v_0,\ldots,v_{m-1}v0​,…,vm−1​ in Hn\mathcal H_nHn​, form Xab=⟨va,ρ1vb⟩X_{ab}=\langle v_a,\rho_1v_b\rangleXab​=⟨va​,ρ1​vb​⟩, Yab=⟨va,ρ2vb⟩Y_{ab}=\langle v_a,\rho_2v_b\rangleYab​=⟨va​,ρ2​vb​⟩, and give this pair the value +∞+\infty+∞ if ker⁡Y⊈ker⁡X\ker Y\not\subseteq\ker XkerY⊆kerX, and otherwise the value max⁡{0,Re⁡tr⁡(h(X)−Xlog⁡(Y)−X+Y)}\max\{0,\operatorname{Re}\operatorname{tr}(h(X)-X\log(Y)-X+Y)\}max{0,Retr(h(X)−Xlog(Y)−X+Y)}, where h(x)=xlog⁡xh(x)=x\log xh(x)=xlogx and both matrix functions use the real continuous functional calculus. Let D∈[0,∞]D\in[0,\infty]D∈[0,∞] be the supremum of these values over all natural numbers mmm and all such families, divided by log⁡2\log2log2. Then

∑kH1,k and ∑kH2,k are summable,D<+∞,0≤−S(σ1,σ1,0)+S(σ1,σ2,u2−u1),\sum_kH_{1,k}\ \text{and}\ \sum_kH_{2,k}\ \text{are summable},\qquad D<+\infty,\qquad 0\le -S(\sigma_1,\sigma_1,0)+S(\sigma_1,\sigma_2,u_2-u_1),k∑​H1,k​ and k∑​H2,k​ are summable,D<+∞,0≤−S(σ1​,σ1​,0)+S(σ1​,σ2​,u2​−u1​),

and

Dreal=−S(σ1,σ1,0)+S(σ1,σ2,u2−u1),D_{\mathrm{real}} =-S(\sigma_1,\sigma_1,0)+S(\sigma_1,\sigma_2,u_2-u_1),Dreal​=−S(σ1​,σ1​,0)+S(σ1​,σ2​,u2​−u1​),

where DrealD_{\mathrm{real}}Dreal​ is the real conversion of the now-finite extended nonnegative value DDD. Empty orthonormal families and n=0n=0n=0 are included.

Human review
  • Endorsed by Shuze Chen · Nov 1, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Gohan · 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 paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me