Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

0⪯D⪯cS ⇒ Tr(S−1DS−1D)≤c2d0\preceq D\preceq cS\ \Rightarrow\ \mathrm{Tr}(S^{-1}DS^{-1}D)\le c^2d0⪯D⪯cS ⇒ Tr(S−1DS−1D)≤c2d (relative Frobenius bound)

Proved
BosonicLearn.loewner_trace_bound

by Senrui Chen · Nov 13, 2026 · Mathlib 0df444a (Lean v4.33.1)

bosonic-gaussian-statesquantum-informationquantum-learning

A Loewner sandwich bounds the relative Frobenius norm.

Let SSS be a real positive definite d×dd\times dd×d matrix, c≥0c\ge0c≥0, and DDD a real symmetric matrix with 0⪯D⪯c S0\preceq D\preceq c\,S0⪯D⪯cS. Then

∥S−1/2DS−1/2∥F2=Tr⁡(S−1DS−1D)≤c2 d.\big\|S^{-1/2}DS^{-1/2}\big\|_{\mathrm F}^2=\operatorname{Tr}\big(S^{-1}DS^{-1}D\big)\le c^2\,d .​S−1/2DS−1/2​F2​=Tr(S−1DS−1D)≤c2d.

Role. In the proof of Theorem 8, S=ΣS=\SigmaS=Σ, D=Σ~−ΣD=\tilde\Sigma-\SigmaD=Σ~−Σ, d=2nd=2nd=2n and c=2ανζ/(1−ζ)c=2\alpha_\nu\zeta/(1-\zeta)c=2αν​ζ/(1−ζ); this is Eq. (215), the bound on the quantity Δrel\Delta_{\mathrm{rel}}Δrel​ of Theorem 7.

Formalization Note The squared Frobenius norm is written as the trace Tr⁡(S−1DS−1D)\operatorname{Tr}(S^{-1}DS^{-1}D)Tr(S−1DS−1D), the form in which BosonicLearn.theorem_7 states Δrel2\Delta_{\mathrm{rel}}^2Δrel2​. Loewner order is Matrix.PosSemidef of the difference; ddd is Fintype.card ι. Pure linear algebra.

Preamble
import Mathlib

open scoped Matrix
Formal statement
namespace BosonicLearn

/-- **Relative Frobenius bound from a Loewner sandwich.**
Chen, Anna Mele, Anna Mele, Preskill, *When are bosonic Gaussian states classical to learn?*, arXiv:2609.26705, §7.2, proof of Theorem 8, Eq. (215), p. 62: "0 ⪯ Σ^{−1/2}(Σ̃ − Σ)Σ^{−1/2} ⪯ (2α_ν ζ/(1 − ζ)) I. … Since for a
positive semidefinite matrix ‖R‖_F² is the sum of the squares of its eigenvalues, we obtain
‖Σ^{−1/2}(Σ̃ − Σ)Σ^{−1/2}‖_F ≤ (2α_ν ζ/(1 − ζ)) √(2n)."

Let `S` be a real positive definite `d × d` matrix and `D` a real symmetric matrix with `0 ⪯ D ⪯ c S`, `c ≥ 0`.
Then `‖S^{−1/2} D S^{−1/2}‖_F² = Tr(S⁻¹ D S⁻¹ D) ≤ c² d`.

**Formalization Note.** The squared Frobenius norm is written as `Tr(S⁻¹ D S⁻¹ D)`, the form in which
`theorem_7` states `Δ_rel²`. Loewner order is positive semidefiniteness of the difference. -/
theorem loewner_trace_bound {ι : Type} [Fintype ι] [DecidableEq ι] (S D : Matrix ι ι ℝ) (hS : S.PosDef)
    (hD : D.PosSemidef) (c : ℝ) (hc : 0 ≤ c) (hDS : (c • S - D).PosSemidef) :
    (S⁻¹ * D * S⁻¹ * D).trace ≤ c ^ 2 * Fintype.card ι := by sorry

end BosonicLearn
Source
Chen, Anna Mele, Anna Mele, Preskill, When are bosonic Gaussian states classical to learn?, arXiv:2609.26705, Eq. (215), p. 62 (proof of Theorem 8)

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