is_commuting_quantum
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
- 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.
- commuting_quantum_efficiencyFor integers K and N, the optimal zero-error conclusive efficiency η^{(K)}_{C_qc}(N) is the supremum over all zero-error…
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) ψ))