Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

A positive semidefinite array with trace one is a density operator (the nuclear expansion is automatic)

Proved
BosonicLearn.isDensity_of_posSemidef

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

bosonic-gaussian-statesquantum-informationquantum-learning

Positivity and normalization imply trace class.

Let III be a countable index set and X=(Xij)i,j∈IX=(X_{ij})_{i,j\in I}X=(Xij​)i,j∈I​ a complex array such that every finite quadratic form ∑i,j∈szˉiXijzj\sum_{i,j\in s}\bar z_iX_{ij}z_j∑i,j∈s​zˉi​Xij​zj​ is real and non-negative, and ∑iXii=1\sum_iX_{ii}=1∑i​Xii​=1. Then XXX is a density operator on ℓ2(I)\ell^2(I)ℓ2(I) in the sense of the published predicate IsDensity; in particular it has a nuclear expansion Xij=∑klk(i)rk(j)‾X_{ij}=\sum_kl_k(i)\overline{r_k(j)}Xij​=∑k​lk​(i)rk​(j)​ with lk,rk∈ℓ2(I)l_k,r_k\in\ell^2(I)lk​,rk​∈ℓ2(I) and ∑k∥lk∥∥rk∥<∞\sum_k\|l_k\|\|r_k\|<\infty∑k​∥lk​∥∥rk​∥<∞ (one may take lk=rk=X1/2ekl_k=r_k=X^{1/2}e_klk​=rk​=X1/2ek​).

Role. IsDensity asks for a nuclear expansion in addition to positivity and normalization; this lemma removes that burden when states are constructed by mixing (BosonicLearn.state_gaussian_mixture).

Formalization Note IsDensity is Dependency50.P33.IsDensity; the index type is any Countable type.

Preamble
import Mathlib
import Definitions.Def_QAlgorithms_Papers_Independent_Dependency50_P33

open QAlgorithms.Papers.Independent.Dependency50.P33 (IsDensity)
Formal statement
namespace BosonicLearn

/-- **A positive semidefinite array with trace one is a density operator.**
Chen, Anna Mele, Anna Mele, Preskill, *When are bosonic Gaussian states classical to learn?*, arXiv:2609.26705, §1.1, pp. 4–5 (states of the n-mode Fock space as density operators: positive, trace one).

Let `I` be a countable index set and `X` an `I × I` complex array all of whose finite quadratic forms are real and
non-negative, with summable diagonal of sum `1`. Then `X` is a density operator in the sense of `IsDensity`: in
particular it is trace class (it has a nuclear expansion `X_ij = ∑ₖ lₖ(i) \overline{rₖ(j)}`, `∑ₖ ‖lₖ‖‖rₖ‖ < ∞`).

**Formalization Note.** `IsDensity` asks for a nuclear expansion in addition to positivity and normalization; this
lemma says the expansion is automatic (take `lₖ = rₖ = X^{1/2} eₖ`). It makes it possible to build states by
mixing. -/
theorem isDensity_of_posSemidef {I : Type} [Countable I] (X : Matrix I I ℂ)
    (hpsd : ∀ (s : Finset I) (z : I → ℂ),
      (∑ i ∈ s, ∑ j ∈ s, star (z i) * X i j * z j).im = 0 ∧
      0 ≤ (∑ i ∈ s, ∑ j ∈ s, star (z i) * X i j * z j).re)
    (hsum : Summable (fun i => (X i i).re)) (htr : ∑' i, (X i i).re = 1) : IsDensity X := by sorry

end BosonicLearn
Source
Chen, Anna Mele, Anna Mele, Preskill, When are bosonic Gaussian states classical to learn?, arXiv:2609.26705, §1.1, Eqs. (2) and (4), pp. 4–5 (Gaussian states, displacement operators, characteristic function) (states as density operators)

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