Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Entries of POVM effects are fixed combinations of four Born probabilities: E(B)ab=∑kckPτk(B)E(B)_{ab}=\sum_k c_k P_{\tau_k}(B)E(B)ab​=∑k​ck​Pτk​​(B)

Proved
BosonicLearn.effect_entry_born

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

bosonic-gaussian-statesquantum-informationquantum-learning

Every matrix entry of a POVM effect is a fixed complex combination of the outcome probabilities of four fixed states.

Let III be an index set and a,b∈Ia,b\in Ia,b∈I. There are four density operators τ0,…,τ3\tau_0,\dots,\tau_3τ0​,…,τ3​ on ℓ2(I)\ell^2(I)ℓ2(I) and four complex numbers c0,…,c3c_0,\dots,c_3c0​,…,c3​, depending only on aaa and bbb, such that ∑kck=δab\sum_kc_k=\delta_{ab}∑k​ck​=δab​ and, for every POVM PPP on ℓ2(I)\ell^2(I)ℓ2(I) with outcomes in any measurable space OOO, effects E(B)E(B)E(B) and outcome laws PρP_\rhoPρ​, and for every measurable B⊆OB\subseteq OB⊆O,

E(B)ab=∑k=03ck Pτk(B).E(B)_{ab}=\sum_{k=0}^{3}c_k\,P_{\tau_k}(B).E(B)ab​=k=0∑3​ck​Pτk​​(B).

For a≠ba\neq ba=b one can take the pure states τk=∣ψk⟩⟨ψk∣\tau_k=|\psi_k\rangle\langle\psi_k|τk​=∣ψk​⟩⟨ψk​∣ with ψk=(∣a⟩+ωk∣b⟩)/2\psi_k=(|a\rangle+\omega_k|b\rangle)/\sqrt2ψk​=(∣a⟩+ωk​∣b⟩)/2​, (ωk)=(1,−1,i,−i)(\omega_k)=(1,-1,\mathrm i,-\mathrm i)(ωk​)=(1,−1,i,−i), and (ck)=(12,−12,−i2,i2)(c_k)=(\tfrac12,-\tfrac12,-\tfrac{\mathrm i}2,\tfrac{\mathrm i}2)(ck​)=(21​,−21​,−2i​,2i​); for a=ba=ba=b, τk=∣a⟩⟨a∣\tau_k=|a\rangle\langle a|τk​=∣a⟩⟨a∣ and c=(1,0,0,0)c=(1,0,0,0)c=(1,0,0,0).

Role. Since the states and coefficients do not depend on the POVM, the identity holds simultaneously for a whole family (Qx)x∈Ω(Q_x)_{x\in\Omega}(Qx​)x∈Ω​ of POVMs. If the outcome laws x↦(Qx)τx\mapsto (Q_x)_\taux↦(Qx​)τ​ are Markov kernels, every entry x↦Qx(B)abx\mapsto Q_x(B)_{ab}x↦Qx​(B)ab​ is therefore measurable, and x↦Qx(Cx)abx\mapsto Q_x(C_x)_{ab}x↦Qx​(Cx​)ab​ is measurable for measurable C⊆Ω×OC\subseteq\Omega\times OC⊆Ω×O. Conversely the effects of a POVM are recovered from its outcome laws. Both uses occur in the proof of BosonicLearn.fockPOVM_compose.

Formalization Note PPP is a FockPOVM I O and the probability is (P.law (τ k) B).toReal. The quantifier over the outcome type O : Type is inside the existential, so the same τ and coef serve all POVMs. This strengthens the second part of BosonicLearn.fockPOVM_form_measure, where the four measures depend on the POVM.

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 QAlgorithms.Papers.Independent.Dependency50.P33 (IsDensity)
open MeasureTheory
open scoped ENNReal Matrix
Formal statement
namespace BosonicLearn

/-- **Matrix entries of POVM effects are fixed combinations of four Born probabilities.**
Chen, Anna Mele, Anna Mele, Preskill, *When are bosonic Gaussian states classical to learn?*, arXiv:2609.26705, §1.1, p. 5 (general POVM measurements; outcome probabilities `Tr(E ρ)` in the Fock basis
`{|m⟩}` of p. 4).

For basis indices `a, b ∈ I` there are four density operators `τ₀, …, τ₃` on `ℓ²(I)` and four complex numbers
`c₀, …, c₃`, depending only on `a` and `b`, such that for **every** POVM `P` on `ℓ²(I)` (any outcome space) and
every measurable set `B` of outcomes

`E(B)_ab = ∑ₖ cₖ · Pr_P[outcome ∈ B | state τₖ]`,

and `∑ₖ cₖ = δ_ab`.

**Formalization Note.** The probabilities are `(P.law (τ k) B).toReal`. For `a ≠ b` the states are the pure
states `(|a⟩ + ω|b⟩)/√2`, `ω ∈ {1, −1, i, −i}` (polarization); for `a = b` they are `|a⟩⟨a|`. -/
theorem effect_entry_born {I : Type} [DecidableEq I] (a b : I) :
    ∃ (τ : Fin 4 → Matrix I I ℂ) (coef : Fin 4 → ℂ), (∀ c, IsDensity (τ c)) ∧
      (∑ c, coef c = (1 : Matrix I I ℂ) a b) ∧
      ∀ (O : Type) [MeasurableSpace O] (P : FockPOVM I O) (B : Set O), MeasurableSet B →
        P.effect B a b = ∑ c, coef c * (((P.law (τ c) 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, pp. 4–5 (Fock basis; general POVM measurements); auxiliary lemma for the proof of Theorem 3, p. 67

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