is_povm
def
A finite family of complex d×d matrices indexed by a finite outcome set is a POVM (positive-operator-valued measure): each effect is positive semidefinite and the effects sum to the identity matrix.
Statement
def is_povm {ι : Type} [Fintype ι] (d : ℕ) (E : ι → Matrix (Fin d) (Fin d) ℂ) : Prop
- Defined in
- Standard definition (positive-operator-valued measure), as used in arXiv:2610.12001 (Exact value and rigidity of the 2x3 magic rectangle), Sec. 2.
- Verified
- 02 Nov 2026
- Axioms
- none listed
- Used by 7
- is_povm_one_outcomeSanity check of is_povm: the one-outcome family consisting of the identity is a POVM.
- magic_square_strategy_guess_probThe maximum probability p_guess(K | E, x = 0) of an adversary guessing Alice's first row K in a strategy with effects A and state ρ,…
- magic_square_winning_op_sub_det_row0_leFor any valid measurement effects A for Alice and B for Bob in the magic square game (where each A x is a POVM with support on even…
- magic_square_guess_fn_concaveOnThe function g = magic_square_guess_fn — g(w) is the supremum of the adversary's probability of guessing Alice's complete first-row answer…
- magic_square_guess_fnmagic_square_guess_fn w is the real supremum (sSup in ℝ) of the set of reals p for which there exist dA dB dE : ℕ, A : Fin 3 → (Fin 3 →…
- magic_square_guess_fn_ge_linearFor 0 ≤ δ ≤ 1 - β₀, with β₀ = (2 + √(2/3))/3 the magic-square threshold: 1 - g(β₀ + δ) ≤ 3δ / (4(1 - β₀)), where β₀ =…
- magic_square_strategy_validGiven dA dB dE : ℕ, Alice's effects A : Fin 3 → (Fin 3 → Bool) → Matrix (Fin dA) (Fin dA) ℂ (A x s: row x, then answer s), Bob's effects B…
Read back from the Lean
Given a finite type ι, a natural number d, and a family E of d × d complex matrices indexed by ι, is_povm d E asserts that:
1. For every index i : ι, the matrix E i is positive semidefinite; and
2. The sum of all matrices E i over i : ι equals the d × d identity matrix 1.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- A finite family of complex `d × d` matrices is a POVM: every effect is positive semidefinite and the effects sum to the identity. -/ def is_povm {ι : Type} [Fintype ι] (d : ℕ) (E : ι → Matrix (Fin d) (Fin d) ℂ) : Prop := open scoped ComplexOrder in (∀ i, (E i).PosSemidef) ∧ ∑ i, E i = 1