AFTD Auto-Formalizing Theoretical Domains

is_almost_quantum

def

A bipartite behaviour p belongs to the almost-quantum set C_AQ if there exist a real Hilbert space E, a unit state vector ψ, and projective measurements A for Alice and B for Bob such that Alice and Bob's measurement operators commute on ψ and the joint probabilities equal the quantum expectation values ⟪ψ, A_{a|x} B_{b|y} ψ⟫.

Statement

def is_almost_quantum {X Y A B : Type*} [Fintype A] [Fintype B]
    (p : X → Y → A → B → ℝ) : Prop
Defined in
arXiv:2610.41448 Definition 1
Verified
02 Nov 2026
Axioms
none listed
Used by 2
  • is_almost_quantum_of_is_commuting_quantumEvery commuting-operator quantum correlation is almost-quantum: if p satisfies is_commuting_quantum p, then p satisfies is_almost_quantum p.
  • almost_quantum_efficiencyThe optimal zero-error conclusive efficiency η_AQ(N) of one-bit communication deciding equality of two labels in {1, ..., N} using…

Read back from the Lean

For types X, Y, A, B : Type* with [Fintype A] and [Fintype B], and a function p : X → Y → A → B → ℝ, is_almost_quantum p asserts that there exist: 1. A type E : Type (in universe 0) equipped with instances NormedAddCommGroup E, InnerProductSpace ℝ E, and CompleteSpace E (i.e., a real Hilbert space), 2. A unit vector ψ : E such that ‖ψ‖ = 1, 3. A family of continuous 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 (IsStarProjection (A_meas x a)), and - the sum over all a : A of A_meas x a is the identity operator 1, 4. A family of continuous 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 (IsStarProjection (B_meas y b)), and - the sum over all b : B of B_meas y b is the identity operator 1, such that: - For all x : X, y : Y, a : A, and b : B, the operators commute on ψ: A_meas x a (B_meas y b ψ) = B_meas y b (A_meas x a ψ), and - For all x : X, y : Y, a : A, and b : B, p x y a b = inner ℝ ψ (A_meas x a (B_meas y b ψ)) (the real inner product of ψ and 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 behaviour belongs to the almost-quantum set C_AQ if it can be realized by projective measurements commuting on a shared state vector. -/
def is_almost_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, A_meas x a (B_meas y b ψ) = B_meas y b (A_meas x a ψ)) ∧
    (∀ 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