is_almost_quantum
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 ψ)))