AFTD Auto-Formalizing Theoretical Domains

is_commuting_quantum

def

A bipartite behaviour p : X → Y → A → B → ℝ belongs to the commuting-operator quantum set C_qc if there exist a real Hilbert space E, a unit state vector ψ ∈ E, and projective measurements A_meas : X → A → (E →L[ℝ] E) and B_meas : Y → B → (E →L[ℝ] E) such that Alice and Bob's measurement operators commute as operators on E and the joint probabilities equal the quantum expectation values p(x, y, a, b) = ⟪ψ, A_meas(x, a) B_meas(y, b) ψ⟫.

Statement

def is_commuting_quantum {X Y A B : Type*} [Fintype A] [Fintype B]
    (p : X → Y → A → B → ℝ) : Prop
Defined in
arXiv:2610.41448, An Unbounded Separation of Almost-Quantum and Commuting-Operator Correlations in Zero-Error Communication, Sec. 2
Verified
07 Nov 2026
Axioms
none listed
Used by 2

Read back from the Lean

Given types X and Y, finite types A and B, and a function p : X → Y → A → B → ℝ, is_commuting_quantum p asserts the existence of: 1. A type E (in Type 0), 2. Typeclass instances equipping E with the structure of a complete real normed inner product space (a real Hilbert space), 3. A unit vector ψ : E (i.e., ‖ψ‖ = 1), 4. A family of continuous real-linear operators A_meas : X → A → (E →L[ℝ] E) such that for every x : X: - for every a : A, A_meas x a is a star projection, and - ∑ a, A_meas x a = 1 (the identity operator on E), 5. A family of continuous real-linear operators B_meas : Y → B → (E →L[ℝ] E) such that for every y : Y: - for every b : B, B_meas y b is a star projection, and - ∑ b, B_meas y b = 1 (the identity operator on E), such that: - For all x : X, y : Y, a : A, b : B, and v : E, the operators commute on v: (A_meas x a) ((B_meas y b) v) = (B_meas y b) ((A_meas x a) v), and - For all x : X, y : Y, a : A, and b : B, the value p x y a b equals the real inner product ⟪ψ, (A_meas x a) ((B_meas y b) ψ)⟫_ℝ.

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 bipartite correlation belongs to the commuting-operator quantum set C_qc if it is realized by commuting projective measurements on a Hilbert space. -/
def is_commuting_quantum {X Y A B : Type*} [Fintype A] [Fintype B]
    (p : X → Y → A → B → ℝ) : Prop :=
  ∃ (E : Type) (_ : NormedAddCommGroup E) (_ : InnerProductSpace ℝ E) (_ : CompleteSpace E)
    (ψ : E) (_ : ‖ψ‖ = 1)
    (A_meas : X → A → (E →L[ℝ] E))
    (_ : ∀ x, (∀ a, IsStarProjection (A_meas x a)) ∧ ∑ a, A_meas x a = 1)
    (B_meas : Y → B → (E →L[ℝ] E))
    (_ : ∀ y, (∀ b, IsStarProjection (B_meas y b)) ∧ ∑ b, B_meas y b = 1),
    (∀ x y a b v, (A_meas x a) ((B_meas y b) v) = (B_meas y b) ((A_meas x a) v)) ∧
    ∀ x y a b, p x y a b = inner ℝ ψ ((A_meas x a) ((B_meas y b) ψ))
See it in the graphDiscuss this resultChallenge it