Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Effects of a POVM are weakly σ\sigmaσ-additive: quadratic forms and matrix entries are given by finite measures

Proved
BosonicLearn.fockPOVM_form_measure

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

bosonic-gaussian-statesquantum-informationquantum-learning

The effects of a POVM are weakly σ\sigmaσ-additive: their quadratic forms on finitely supported vectors are finite measures, and their matrix entries are complex combinations of four finite measures.

Let III be an index set and let PPP be a POVM on ℓ2(I)\ell^2(I)ℓ2(I) with outcomes in a measurable space Ω\OmegaΩ, with effects E(B)E(B)E(B) for measurable B⊆ΩB\subseteq\OmegaB⊆Ω.

  1. For every finite set s⊆Is\subseteq Is⊆I and every z ⁣:I→Cz\colon I\to\mathbb Cz:I→C there is a finite measure mmm on Ω\OmegaΩ such that for all measurable BBB
∑i∈s∑j∈szi‾ E(B)ij zj=m(B).\sum_{i\in s}\sum_{j\in s}\overline{z_i}\,E(B)_{ij}\,z_j=m(B).i∈s∑​j∈s∑​zi​​E(B)ij​zj​=m(B).
  1. For all i,j∈Ii,j\in Ii,j∈I there are four finite measures m0,m1,m2,m3m_0,m_1,m_2,m_3m0​,m1​,m2​,m3​ on Ω\OmegaΩ such that for all measurable BBB
E(B)ij=14[(m0(B)−m1(B))−i (m2(B)−m3(B))].E(B)_{ij}=\tfrac14\Big[\big(m_0(B)-m_1(B)\big)-\mathrm i\,\big(m_2(B)-m_3(B)\big)\Big].E(B)ij​=41​[(m0​(B)−m1​(B))−i(m2​(B)−m3​(B))].

Role. The definition of a POVM used in this mission lists bounds on the effects, normalization and the Born rule, but no additivity of B↦E(B)B\mapsto E(B)B↦E(B). This statement supplies it. Consequences used elsewhere are: E(B)+E(Bc)=1E(B)+E(B^{\mathrm c})=\mathbf 1E(B)+E(Bc)=1 entrywise; monotonicity of the quadratic forms in BBB; measurability of t↦E(At)ijt\mapsto E(A_t)_{ij}t↦E(At​)ij​ for a monotone family of sets AtA_tAt​; and the possibility of integrating a bounded function against the entries of EEE. It is a foundation for BosonicLearn.fockPOVM_postprocess and BosonicLearn.adaptive_scheme_product_povm.

Formalization Note PPP is a FockPOVM. Measures take values in [0,∞][0,\infty][0,∞] and m(B)m(B)m(B) enters the identities through ENNReal.toReal. The four measures of clause 2 are indexed by Fin 4.

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. Proved lemmas of this mission that can be imported: BosonicLearn.traceDist_le_one (nuclear expansions, truncation to finite index sets) and BosonicLearn.effect_matrix_operator (effect matrices as bounded positive operators).

Preamble
import Mathlib
import Definitions.Def_BosonicLearn_FockPOVM

open MeasureTheory
open scoped ENNReal
Formal statement
namespace BosonicLearn

/-- **The effects of a POVM are weakly σ-additive: quadratic forms and matrix entries are given by finite
measures.**
Chen, Anna Mele, Anna Mele, Preskill, *When are bosonic Gaussian states classical to learn?*, arXiv:2609.26705, §1.1, p. 5 ("general POVM measurements on n-mode bosonic systems"); continuous-outcome POVMs are used in
§5.4, pp. 34–35 (`∫ dz_t |ϕ⟩⟨ϕ| = P_k`). This makes precise the remark in the definition `BosonicLearn_FockPOVM`
that "the effects are weakly σ-additive: this is the usual definition of a POVM".

Let `P` be a POVM on `ℓ²(I)` with outcomes in a measurable space `Ω` and effects `E(B)`.
1. For every finite `s ⊆ I` and every `z`, there is a finite measure `m` on `Ω` with
   `∑_{i,j ∈ s} conj(z_i) E(B)_{ij} z_j = m(B)` for all measurable `B`.
2. For all `i, j` there are four finite measures `m₀, m₁, m₂, m₃` on `Ω` with
   `E(B)_{ij} = ¼ [(m₀(B) − m₁(B)) − i (m₂(B) − m₃(B))]` for all measurable `B`.

**Formalization Note.** `P` is a `FockPOVM`, whose fields do not include additivity of the effects; additivity is
derived here from the Born rule on rank-one densities with finite support. Measures take values in `ℝ≥0∞`, and
`m(B)` enters the identities through `ENNReal.toReal`. Clause 2 is clause 1 for the four vectors
`e_i + c e_j`, `c ∈ {1, −1, i, −i}`, by polarization. -/
theorem fockPOVM_form_measure {I Ω : Type} [DecidableEq I] [MeasurableSpace Ω] (P : FockPOVM I Ω) :
    (∀ (s : Finset I) (z : I → ℂ), ∃ m : Measure Ω, IsFiniteMeasure m ∧ ∀ B, MeasurableSet B →
      ∑ i ∈ s, ∑ j ∈ s, star (z i) * P.effect B i j * z j = ((m B).toReal : ℂ)) ∧
    (∀ i j : I, ∃ m : Fin 4 → Measure Ω, (∀ k, IsFiniteMeasure (m k)) ∧ ∀ B, MeasurableSet B →
      P.effect B i j = (1 / 4 : ℂ) * ((((m 0 B).toReal - (m 1 B).toReal : ℝ) : ℂ) -
        Complex.I * (((m 2 B).toReal - (m 3 B).toReal : ℝ) : ℂ))) := 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 ("general POVM measurements on n-mode bosonic systems"), continuous-outcome POVMs in §5.4, pp. 34–35; makes precise the remark in definition BosonicLearn_FockPOVM that "the effects are weakly σ-additive: this is the usual definition of a POVM"

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