AFTD Auto-Formalizing Theoretical Domains

is_quantum_effect

def

A matrix M on C^d is a quantum effect if both M and I - M are positive semidefinite.

Statement

def is_quantum_effect {d : ℕ} (M : Matrix (Fin d) (Fin d) ℂ) : Prop
Defined in
arXiv:2610.37347 Sec. 'Steering and incompatibility preservation'
Verified
07 Nov 2026
Axioms
none listed

Read back from the Lean

For a dimension $d \in \mathbb{N}$ (implicit) and a $d \times d$ complex matrix $M$ (with rows and columns indexed by Fin d), is_quantum_effect M is the proposition that both $M$ and $I - M$ (where $I$ is the identity matrix $1$) are positive semidefinite matrices, using the standard partial order on $\mathbb{C}$ (where $z \ge 0$ means $z$ is real and non-negative).

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 quantum effect (binary measurement element) on C^d: a positive semidefinite matrix M such that I - M is also positive semidefinite. -/
def is_quantum_effect {d : ℕ} (M : Matrix (Fin d) (Fin d) ℂ) : Prop := open scoped ComplexOrder in M.PosSemidef ∧ (1 - M).PosSemidef
See it in the graphDiscuss this resultChallenge it