Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

[BMEM25, Theorem 8], covariance part: 12∥ρ(μ,Σ′)−ρ(μ,Σ)∥1≤1+38Tr[(Σ−1+Σ′−1)(Σ′−Σ)]\tfrac12\|\rho(\mu,\Sigma')-\rho(\mu,\Sigma)\|_1\le\frac{1+\sqrt3}{8}\mathrm{Tr}[(\Sigma^{-1}+\Sigma'^{-1})(\Sigma'-\Sigma)]21​∥ρ(μ,Σ′)−ρ(μ,Σ)∥1​≤81+3​​Tr[(Σ−1+Σ′−1)(Σ′−Σ)] for Σ′⪰Σ\Sigma'\succeq\SigmaΣ′⪰Σ

Open
BosonicLearn.bmem25_theorem_8_cov

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

bosonic-gaussian-statesquantum-informationquantum-learning

A trace-distance bound for two Gaussian states with the same mean and ordered covariance matrices, without any gap above the vacuum.

Let ρ(μ,Σ)\rho(\mu,\Sigma)ρ(μ,Σ) and ρ(μ,Σ′)\rho(\mu,\Sigma')ρ(μ,Σ′) be nnn-mode Gaussian states with the same mean and Σ′⪰Σ\Sigma'\succeq\SigmaΣ′⪰Σ. Then

12∥ρ(μ,Σ′)−ρ(μ,Σ)∥1  ≤  1+38  Tr⁡ ⁣[(Σ−1+Σ′−1)(Σ′−Σ)].\tfrac12\big\|\rho(\mu,\Sigma')-\rho(\mu,\Sigma)\big\|_1\;\le\;\frac{1+\sqrt3}{8}\;\operatorname{Tr}\!\Big[\big(\Sigma^{-1}+\Sigma'^{-1}\big)\big(\Sigma'-\Sigma\big)\Big].21​​ρ(μ,Σ′)−ρ(μ,Σ)​1​≤81+3​​Tr[(Σ−1+Σ′−1)(Σ′−Σ)].

Source. This is the covariance part of Theorem 8 of Bittel, Mele, Eisert, Mele, Energy-independent tomography of Gaussian states, arXiv:2508.14979 ([BMEM25] in the paper): ∥ρ(V,t)−ρ(W,m)∥1≤2∥V−1/2(m−t)∥2+1+34Tr⁡((V−1+W−1)∣V−W∣)\|\rho(V,t)-\rho(W,m)\|_1\le2\|V^{-1/2}(m-t)\|_2+\frac{1+\sqrt3}4\operatorname{Tr}((V^{-1}+W^{-1})|V-W|)∥ρ(V,t)−ρ(W,m)∥1​≤2∥V−1/2(m−t)∥2​+41+3​​Tr((V−1+W−1)∣V−W∣), specialized to equal means and ∣V−W∣=W−V|V-W|=W-V∣V−W∣=W−V. The right-hand side is invariant under a common rescaling of the two covariance matrices, so it reads the same in the convention V=2ΣV=2\SigmaV=2Σ of [BMEM25] (vacuum V=1V=\mathbf 1V=1) and in the convention of this mission (vacuum Σ=121\Sigma=\tfrac12\mathbf 1Σ=21​1).

Role. It is the trace-distance input of the gap-free heterodyne bound BosonicLearn.bmem25_theorem_10 (O(n3/ϵ2)O(n^3/\epsilon^2)O(n3/ϵ2) copies), used for ν<1/n\nu<1/nν<1/n in Corollary 19: with Σ~−Σ⪯c Σ\tilde\Sigma-\Sigma\preceq c\,\SigmaΣ~−Σ⪯cΣ the right-hand side is at most 1+32 c n\frac{1+\sqrt3}{2}\,c\,n21+3​​cn, linear in nnn, where Theorem 7 of the paper gives n\sqrt nn​ under a vacuum gap.

Formalization Note The states are given through IsGaussianState; the hypothesis is Matrix.PosSemidef (S' − S); the bound is ENNReal.ofReal of the right-hand side with Matrix.trace and matrix inverses (covariance matrices of states are positive definite). The mean term of the cited theorem is not included; in the application it is handled by Lemma 18 of the paper.

Preamble
import Mathlib
import Definitions.Def_BosonicLearn_traceDist
import Definitions.Def_BosonicLearn_IsGaussianState

open QAlgorithms.Papers.Independent.Dependency50.P33 (State traceSize)
open QAlgorithms.Papers.Independent.Claimed50.P47 (Occupation)
open scoped ENNReal Matrix
Formal statement
namespace BosonicLearn

/-- **[BMEM25, Theorem 8], covariance part, for ordered covariances.**
Chen, Anna Mele, Anna Mele, Preskill, *When are bosonic Gaussian states classical to learn?*, arXiv:2609.26705, §1.4, p. 10: "an important foundation for these results is the recently developed set of bounds on the
trace distance between Gaussian states [BMM+25, Hol24, BMEM25, FRSF26]", and proof of Corollary 19, p. 65: "the
general heterodyne tomography bound of [BMEM25, Theorem 10] applies without using the vacuum-gap promise".
[BMEM25] = Bittel, Mele, Eisert, Mele, *Energy-independent tomography of Gaussian states*, arXiv:2508.14979,
Theorem 8: `‖ρ(V, t) − ρ(W, m)‖₁ ≤ 2‖V^{−1/2}(m − t)‖₂ + ((1 + √3)/4) Tr((V⁻¹ + W⁻¹)|V − W|)`.

For Gaussian states `ρ(µ, Σ′)` and `ρ(µ, Σ)` with the same mean and `Σ′ ⪰ Σ`,
`½‖ρ(µ, Σ′) − ρ(µ, Σ)‖₁ ≤ ((1 + √3)/8) · Tr((Σ⁻¹ + Σ′⁻¹)(Σ′ − Σ))`.

**Formalization Note.** Special case of the cited bound with equal means and `|Σ′ − Σ| = Σ′ − Σ`. The right-hand
side is invariant under a common rescaling of the covariances, so it is the same in the convention `V = 2Σ` of
[BMEM25] (vacuum `V = I`) and in the convention of this paper (vacuum `Σ = ½I`). Covariance matrices of
states are positive definite, so the inverses are the true inverses. -/
theorem bmem25_theorem_8_cov {n : ℕ} (ρ' ρ : State (Occupation (Fin n))) (μ : Fin n ⊕ Fin n → ℝ)
    (S' S : Matrix (Fin n ⊕ Fin n) (Fin n ⊕ Fin n) ℝ)
    (h' : IsGaussianState ρ' μ S') (h : IsGaussianState ρ μ S) (hord : (S' - S).PosSemidef) :
    traceDist ρ'.coefficients ρ.coefficients ≤
      ENNReal.ofReal ((1 + Real.sqrt 3) / 8 * ((S⁻¹ + S'⁻¹) * (S' - S)).trace) := by sorry

end BosonicLearn
Source
Chen, Anna Mele, Anna Mele, Preskill, When are bosonic Gaussian states classical to learn?, arXiv:2609.26705, §1.4, p. 10 (trace-distance bounds between Gaussian states [BMEM25]); proof of Corollary 19, p. 65 ([BMEM25, Theorem 10]); [BMEM25] = arXiv:2508.14979, 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