Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

An effect matrix with 0≤⟨z,Ez⟩≤∥z∥20\le\langle z,Ez\rangle\le\|z\|^20≤⟨z,Ez⟩≤∥z∥2 on finite vectors is a positive contraction on ℓ2(I)\ell^2(I)ℓ2(I)

Proved
BosonicLearn.effect_matrix_operator

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

bosonic-gaussian-statesquantum-informationquantum-learning

A matrix whose finite quadratic forms lie between 000 and ∥z∥2\|z\|^2∥z∥2 is the matrix of a positive contraction on ℓ2\ell^2ℓ2.

Let III be any index set and let E=(Eij)i,j∈IE=(E_{ij})_{i,j\in I}E=(Eij​)i,j∈I​ be a complex matrix such that for every finite set s⊆Is\subseteq Is⊆I and every z ⁣:I→Cz\colon I\to\mathbb Cz:I→C the quadratic form

qs(z)=∑i∈s∑j∈szi‾ Eij zjq_s(z)=\sum_{i\in s}\sum_{j\in s}\overline{z_i}\,E_{ij}\,z_jqs​(z)=i∈s∑​j∈s∑​zi​​Eij​zj​

is real and satisfies 0≤qs(z)≤∑i∈s∣zi∣20\le q_s(z)\le\sum_{i\in s}|z_i|^20≤qs​(z)≤∑i∈s​∣zi​∣2. Then there is a bounded operator FFF on ℓ2(I)\ell^2(I)ℓ2(I) such that

  1. ∥F∥≤1\|F\|\le1∥F∥≤1;
  2. FFF is positive;
  3. for every z∈ℓ2(I)z\in\ell^2(I)z∈ℓ2(I) and every i∈Ii\in Ii∈I the series ∑jEijzj\sum_jE_{ij}z_j∑j​Eij​zj​ converges and equals (Fz)i(Fz)_i(Fz)i​;
  4. ⟨ei,Fej⟩=Eij\langle e_i,Fe_j\rangle=E_{ij}⟨ei​,Fej​⟩=Eij​ for the standard basis vectors eie_iei​.

Role. The effects of a POVM on a Fock space are specified in this mission through their matrices and the bounds above. This statement turns each effect into an honest bounded operator, which is what is needed to pair effects with trace-class operators, to pass to limits, and to use operator-level results. It is a foundation for BosonicLearn.fockPOVM_postprocess and BosonicLearn.adaptive_scheme_product_povm.

Formalization Note The hypothesis is exactly the field effect_form of a FockPOVM at a measurable set. The space ℓ2(I)\ell^2(I)ℓ2(I) is Hilbert I, that is Mathlib's lp (fun _ : I => ℂ) 2; positivity is ContinuousLinearMap.IsPositive; clause 3 is a HasSum; eie_iei​ is lp.single 2 i 1. The index set is arbitrary.

Related platform material The space ℓ2(A)\ell^2(A)ℓ2(A) used here (Hilbert A) is the same Lean type as OAI.TensorLp.H A, and ℓ2(Nn)\ell^2(\mathbb N^n)ℓ2(Nn) is the same type as OAI.EntropyPhotonNumber.Fock n. The published definitions OAI_Analysis_TensorLp (tensor products, slices and operator lifts on ℓ2(A×B)\ell^2(A\times B)ℓ2(A×B)) and OAI_MathematicalPhysics_Fock_Operators (OAI.CrossEnsemble.operator, the bounded operator ∑i∣ui⟩⟨vi∣\sum_i|u_i\rangle\langle v_i|∑i​∣ui​⟩⟨vi​∣ of a family, with hasSum_operator and entry_hasSum) are sorry-free and can be imported. A proved lemma of this mission that can be imported: BosonicLearn.traceDist_le_one (nuclear expansions, truncation to finite index sets).

Preamble
import Mathlib
import Definitions.Def_QAlgorithms_Defs_RealLabelRegisters

open QAlgorithms.RealRegisters (Hilbert)
open scoped ENNReal ComplexOrder
Formal statement
namespace BosonicLearn

/-- **An effect matrix is a bounded positive operator on `ℓ²`.**
Chen, Anna Mele, Anna Mele, Preskill, *When are bosonic Gaussian states classical to learn?*, arXiv:2609.26705, §1.1, p. 5: "All of our theorems stated in Sec. 1.2 hold for general POVM measurements on n-mode bosonic
systems". This makes precise the remark in the definition `BosonicLearn_FockPOVM` that an effect, given through
its quadratic forms on finitely supported vectors, "is a bounded operator between 0 and I".

Let `E = (E_{ij})` be a matrix indexed by a set `I` such that for every finite `s ⊆ I` and every `z` the form
`∑_{i,j ∈ s} conj(z_i) E_{ij} z_j` is real and lies between `0` and `∑_{i ∈ s} |z_i|²`. Then there is a bounded
operator `F` on `ℓ²(I)` with
1. `‖F‖ ≤ 1`;
2. `F` positive;
3. `(F z)_i = ∑_j E_{ij} z_j` for every `z ∈ ℓ²(I)` and every `i`, the series being convergent;
4. `⟨e_i, F e_j⟩ = E_{ij}` for the standard basis vectors.

**Formalization Note.** The hypothesis is exactly the field `effect_form` of a `FockPOVM` at a measurable set.
`ℓ²(I)` is `Hilbert I`, Mathlib's `lp (fun _ : I => ℂ) 2`; positivity is `ContinuousLinearMap.IsPositive`; clause 3
is a `HasSum`; `e_i` is `lp.single 2 i 1`. The index set is arbitrary. -/
theorem effect_matrix_operator {I : Type} [DecidableEq I] (E : Matrix I I ℂ)
    (hE : ∀ (s : Finset I) (z : I → ℂ),
      (∑ i ∈ s, ∑ j ∈ s, star (z i) * E i j * z j).im = 0 ∧
      0 ≤ (∑ i ∈ s, ∑ j ∈ s, star (z i) * E i j * z j).re ∧
      (∑ i ∈ s, ∑ j ∈ s, star (z i) * E i j * z j).re ≤ ∑ i ∈ s, ‖z i‖ ^ 2) :
    ∃ F : Hilbert I →L[ℂ] Hilbert I, ‖F‖ ≤ 1 ∧ F.IsPositive ∧
      (∀ (z : Hilbert I) (i : I), HasSum (fun j => E i j * z j) (F z i)) ∧
      ∀ i j, inner ℂ (lp.single 2 i (1 : ℂ) : Hilbert I) (F (lp.single 2 j (1 : ℂ))) = E i j := by sorry

end BosonicLearn
Source
Chen, Anna Mele, Anna Mele, Preskill, When are bosonic Gaussian states classical to learn?, arXiv:2609.26705, §1.1, p. 5 ("All of our theorems stated in Sec. 1.2 hold for general POVM measurements on n-mode bosonic systems"); makes precise the remark in definition BosonicLearn_FockPOVM that each effect "is a bounded operator between 0 and I"

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