Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Lemma 1, unnumbered lower-semicontinuity refinement

Open
QAlgorithms.Papers.Independent.Support50.P14.gaussianExtremality_lowerSemicontinuous

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

prove2quantum

Let fff be a compatible real-valued family on M≥1M\ge1M≥1 parties, invariant under independent local bounded unitaries and mode regrouping, strongly superadditive, and additive on products. Its domain may be all normalized densities, or the compatible sublevels of mean photon number Tr⁡(ρ∑jaj†aj)≤en\operatorname{Tr}(\rho\sum_j a_j^\dagger a_j)\le e nTr(ρ∑j​aj†​aj​)≤en on nnn modes, for a fixed e≥0e\ge0e≥0. Assume lower semicontinuity in the relative trace-norm topology on each such domain. For every density ρ\rhoρ in the domain with finite complete first and second moments (d,Γ)(d,\Gamma)(d,Γ), a Gaussian density ρG\rho_GρG​ with the same moments belongs to the domain and satisfies

f(ρG)≤f(ρ).f(\rho_G)\le f(\rho).f(ρG​)≤f(ρ).

This gives the stated weakening of continuity, including construction-compatible compact oscillator-energy sublevels. Domain membership is required for every state used in an algebraic clause.

Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P14
Formal statement
noncomputable section

open Filter

open scoped BigOperators ENNReal Topology

attribute [local instance] Classical.propDecidable Classical.decEq

namespace QAlgorithms.Papers.Independent.Support50.P14

open QAlgorithms.RealRegisters (Hilbert)

open QAlgorithms.Papers.Independent.Dependency50.P33
  (State IsDensity IsTraceClass traceSize)

open QAlgorithms.Papers.Independent.Dependency50.P39 (displacementMatrix)

open QAlgorithms.Papers.Independent.Frontier30.P14
  (unitaryCoeff conjugateKernel boundedUnitaryConjugation)

open QAlgorithms.Papers.Independent.Frontier18.P07 (extendedEntropyNats)

open QAlgorithms.Papers.Independent.Claimed50.P47 (Occupation)

open QAlgorithms.Papers.Independent.Gap48.P20 (Copies)

/-- Lemma 1 refinement, PDF p.2: lower semicontinuity suffices, on the full
state space (cap=none) or compatible finite oscillator-energy sublevels
(cap=some e, e>=0). No arbitrary compact set is assumed construction-invariant. -/
theorem gaussianExtremality_lowerSemicontinuous {M : ℕ} (hM : 0 < M)
    (cap : Option ℝ) (hcap : ∀ e, cap = some e → 0 ≤ e) (f : MultipartiteOscillatorFunctional M)
    (hlsc : TraceLowerSemicontinuous cap f) (hssa : StronglySuperadditive cap f)
    (hlocal : LocallyInvariant cap f)
    {I : Type} [Fintype I] (owner : I → Fin M) (howner : Function.Surjective owner)
    (rho : State (Occupation I)) (hdomain : InDomain cap rho.coefficients)
    (d : InterleavedQuadrature I → ℝ) (gamma : OscillatorCovariance I)
    (hmoments : CompleteMoments rho.coefficients d gamma) :
    ∃ rhoG : State (Occupation I), GaussianAt rhoG.coefficients d gamma ∧
      InDomain cap rhoG.coefficients ∧
      f I owner rhoG.coefficients ≤ f I owner rho.coefficients := by sorry

end QAlgorithms.Papers.Independent.Support50.P14

end
Source
Extremality of Gaussian quantum states, arXiv:quant-ph/0509154v1, PDF p. 2, Lemma 1, unnumbered lower-semicontinuity refinement
Read-back

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

Let M>0M>0M>0 be a natural number, let the energy cap be either absent or a real number e≥0e\ge0e≥0, and let f(J,a;X)∈Rf(J,a;X)\in\mathbb Rf(J,a;X)∈R be defined for every finite type JJJ, assignment a:J→{0,…,M−1}a:J\to\{0,\ldots,M-1\}a:J→{0,…,M−1}, and complex matrix XXX indexed by NJ\mathbb N^JNJ. For this declaration, a density on an index type LLL means a matrix admitting an expansion Xx,y=∑rur(x)vr(y)‾X_{x,y}=\sum_r u_r(x)\overline{v_r(y)}Xx,y​=∑r​ur​(x)vr​(y)​ with ur,vr∈ℓ2(L;C)u_r,v_r\in\ell^2(L;\mathbb C)ur​,vr​∈ℓ2(L;C) and ∑r∥ur∥2∥vr∥2<∞\sum_r\|u_r\|_2\|v_r\|_2<\infty∑r​∥ur​∥2​∥vr​∥2​<∞, whose finite quadratic forms ∑x,y∈Fz(x)‾Xx,yz(y)\sum_{x,y\in F}\overline{z(x)}X_{x,y}z(y)∑x,y∈F​z(x)​Xx,y​z(y) are real and nonnegative for every finite F⊆LF\subseteq LF⊆L and every z:L→Cz:L\to\mathbb Cz:L→C, and whose real diagonal is summable with sum 111. Write N(X)∈[0,∞]\mathcal N(X)\in[0,\infty]N(X)∈[0,∞] for the infimum of these expansion costs, with value +∞+\infty+∞ if no expansion exists. Define

E(X)=∑u∈NJ(∑j∈Ju(j))max⁡(Re⁡Xu,u,0)∈[0,∞].E(X)=\sum_{u\in\mathbb N^J} \left(\sum_{j\in J}u(j)\right)\max(\operatorname{Re}X_{u,u},0)\in[0,\infty].E(X)=u∈NJ∑​​j∈J∑​u(j)​max(ReXu,u​,0)∈[0,∞].

A matrix is in the domain if it is a density and, when the cap is eee, E(X)≤e ∣J∣E(X)\le e\,|J|E(X)≤e∣J∣; with no cap, there is no energy restriction in this domain definition. Suppose the following hold for all finite mode types and all assignments, including assignments that are not surjective: for every domain matrix XXX and real b<f(J,a;X)b<f(J,a;X)b<f(J,a;X), there exists δ>0\delta>0δ>0 such that every domain matrix YYY with N(Y−X)<δ\mathcal N(Y-X)<\deltaN(Y−X)<δ satisfies b<f(J,a;Y)b<f(J,a;Y)b<f(J,a;Y); for any domain matrix XXX on NA⊔B\mathbb N^{A\sqcup B}NA⊔B whose two matrices

(XA)u,v=∑w∈NBXu⊔w,v⊔w,(XB)u,v=∑w∈NAXw⊔u,w⊔v(X_A)_{u,v}=\sum_{w\in\mathbb N^B}X_{u\sqcup w,v\sqcup w}, \qquad (X_B)_{u,v}=\sum_{w\in\mathbb N^A}X_{w\sqcup u,w\sqcup v}(XA​)u,v​=w∈NB∑​Xu⊔w,v⊔w​,(XB​)u,v​=w∈NA∑​Xw⊔u,w⊔v​

are also in the domain, f(A,a;XA)+f(B,b;XB)≤f(A⊔B,a⊔b;X)f(A,a;X_A)+f(B,b;X_B)\le f(A\sqcup B,a\sqcup b;X)f(A,a;XA​)+f(B,b;XB​)≤f(A⊔B,a⊔b;X); and for domain matrices X,YX,YX,Y whose product (X⊗Y)u,v=Xu∣A,v∣AYu∣B,v∣B(X\otimes Y)_{u,v}=X_{u|A,v|A}Y_{u|B,v|B}(X⊗Y)u,v​=Xu∣A,v∣A​Yu∣B,v∣B​ is in the domain, f(A⊔B,a⊔b;X⊗Y)=f(A,a;X)+f(B,b;Y)f(A\sqcup B,a\sqcup b;X\otimes Y)=f(A,a;X)+f(B,b;Y)f(A⊔B,a⊔b;X⊗Y)=f(A,a;X)+f(B,b;Y). Suppose also that fff is unchanged by either of the following transformations whenever both matrices are in the domain: conjugation

(C_KX)_{u,v}=\sum_xK_{u,x}\left(\sum_yX_{x,y}\overline{K_{v,y}}\right), \qquad K_{u,v}=\prod_{p=0}^{M-1}(U_pe_{v|a^{-1}(p)})(u|a^{-1}(p)}),

for arbitrary complex linear isometric equivalences UpU_pUp​ of ℓ2(Na−1(p);C)\ell^2(\mathbb N^{a^{-1}(p)};\mathbb C)ℓ2(Na−1(p);C), with ewe_wew​ the coordinate unit vector; and relabeling by a bijection q:J→J′q:J\to J'q:J→J′, in the precise form f(J′,a;Y)=f(J,a∘q;X)f(J',a;Y)=f(J,a\circ q;X)f(J′,a;Y)=f(J,a∘q;X) when Yu,v=Xu∘q,v∘qY_{u,v}=X_{u\circ q,v\circ q}Yu,v​=Xu∘q,v∘q​. Let III be finite, let owner:I→{0,…,M−1}\mathrm{owner}:I\to\{0,\ldots,M-1\}owner:I→{0,…,M−1} be surjective, and let ρ\rhoρ be a domain density on NI\mathbb N^INI. In particular, III is nonempty. Let d:I×{0,1}→Rd:I\times\{0,1\}\to\mathbb Rd:I×{0,1}→R and let γ\gammaγ be a real matrix on I×{0,1}I\times\{0,1\}I×{0,1}. Define

D(z)r,s=e−∣z∣2/2r! s!∑h=0min⁡(r,s)zr−h(−z‾)s−hh! (r−h)! (s−h)!,W(ξ)u,v=∏j∈ID ⁣(−ξ(j,1)+iξ(j,0)2)u(j),v(j),χX(ξ)=∑u∑vXu,vW(ξ)v,u,md(ξ)=∑aξ(a)d(a),vγ(ξ)=∑a,bξ(a)γa,bξ(b).\begin{gathered} D(z)_{r,s} =e^{-|z|^2/2}\sqrt{r!\,s!} \sum_{h=0}^{\min(r,s)} \frac{z^{r-h}(-\overline z)^{s-h}}{h!\,(r-h)!\,(s-h)!},\\ W(\xi)_{u,v} =\prod_{j\in I}D\!\left(\frac{-\xi(j,1)+i\xi(j,0)}{\sqrt2}\right)_{u(j),v(j)},\qquad \chi_X(\xi)=\sum_u\sum_vX_{u,v}W(\xi)_{v,u},\\ m_d(\xi)=\sum_a\xi(a)d(a),\qquad v_\gamma(\xi)=\sum_{a,b}\xi(a)\gamma_{a,b}\xi(b). \end{gathered}D(z)r,s​=e−∣z∣2/2r!s!​h=0∑min(r,s)​h!(r−h)!(s−h)!zr−h(−z)s−h​,W(ξ)u,v​=j∈I∏​D(2​−ξ(j,1)+iξ(j,0)​)u(j),v(j)​,χX​(ξ)=u∑​v∑​Xu,v​W(ξ)v,u​,md​(ξ)=a∑​ξ(a)d(a),vγ​(ξ)=a,b∑​ξ(a)γa,b​ξ(b).​

Assume E(ρ)<∞E(\rho)<\inftyE(ρ)<∞, γT=γ\gamma^{\mathsf T}=\gammaγT=γ, and, for every ξ\xiξ, summability of each inner family and of the outer family of sums defining χρ(ξ)\chi_\rho(\xi)χρ​(ξ). Assume moreover that gξ(t)=χρ(tξ)g_\xi(t)=\chi_\rho(t\xi)gξ​(t)=χρ​(tξ) has derivative i md(ξ)i\,m_d(\xi)imd​(ξ) at 000, and its total derivative function has derivative −vγ(ξ)/2−md(ξ)2-v_\gamma(\xi)/2-m_d(\xi)^2−vγ​(ξ)/2−md​(ξ)2 at 000. Then there exists a density ρG\rho_GρG​ on NI\mathbb N^INI satisfying these same complete-moment conditions for d,γd,\gammad,γ, lying in the domain with the same cap, and satisfying

χρG(ξ)=exp⁡ ⁣(−vγ(ξ)4+i md(ξ))for every ξ,f(I,owner;ρG)≤f(I,owner;ρ).\chi_{\rho_G}(\xi) =\exp\!\left(-\frac{v_\gamma(\xi)}4+i\,m_d(\xi)\right) \quad\text{for every }\xi, \qquad f(I,\mathrm{owner};\rho_G)\le f(I,\mathrm{owner};\rho).χρG​​(ξ)=exp(−4vγ​(ξ)​+imd​(ξ))for every ξ,f(I,owner;ρG​)≤f(I,owner;ρ).

An absent cap makes the condition on eee vacuous, and a present cap may equal 000; the structural assumptions on fff also quantify over empty finite mode types whenever their domain conditions are satisfiable.

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