is_almost_quantum_of_is_commuting_quantum
Every commuting-operator quantum correlation is almost-quantum: if p satisfies is_commuting_quantum p, then p satisfies is_almost_quantum p.
Statement
theorem is_almost_quantum_of_is_commuting_quantum {X Y A B : Type*} [Fintype A] [Fintype B] {p : X → Y → A → B → ℝ} (h : is_commuting_quantum p) : is_almost_quantum p
- Source
- arXiv:2610.41448, An Unbounded Separation of Almost-Quantum and Commuting-Operator Correlations in Zero-Error Communication, Eq. (2)
- Verified
- 07 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 2
- is_commuting_quantumA 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…
- is_almost_quantumA bipartite behaviour p belongs to the almost-quantum set C_AQ if there exist a real Hilbert space E, a unit state vector ψ, and…
Read back from the Lean
For any types X, Y and finite types A, B, and any correlation function p : X → Y → A → B → ℝ, if p is a commuting quantum correlation (is_commuting_quantum p), then p is an almost quantum correlation (is_almost_quantum p).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
The proof, explained
A commuting-operator quantum correlation provides a Hilbert space, a unit vector ψ, and measurement operators that commute on every vector of the space. The definition of an almost-quantum correlation requires the exact same structure, except that the operators are only required to commute when applied to the state vector ψ. Instantiating the universal operator commutation at ψ immediately witnesses that the correlation is almost-quantum.
We obtain the Hilbert space, the state vector, the projective measurements, and their commutation property from the commuting-operator model.
Unpacking the assumption `h : is_commuting_quantum p` provides a complete real inner product space E, a unit vector ψ, and projection-valued measurement operators A_meas and B_meas. It also gives the assumption hcomm that Alice and Bob's operators commute on all vectors v ∈ E, along with the identity hp expressing p(x, y, a, b) as ⟨ψ, A_meas(x, a)(B_meas(y, b)(ψ))⟩.
obtain ⟨E, x, x1, hcs, ψ, hψ, A_meas, hA, B_meas, hB, hcomm, hp⟩ := hThe correlation p satisfies the definition of an almost-quantum correlation.
We supply the exact same Hilbert space E, unit vector ψ, and measurement operators A_meas and B_meas. The definition of `is_almost_quantum` requires only that Alice and Bob's measurement operators commute on the state vector ψ; this holds immediately by specializing the global commutation hypothesis hcomm to v = ψ. The inner product formula hp matches the required definition unchanged.
exact ⟨E, x, x1, hcs, ψ, hψ, A_meas, hA, B_meas, hB, fun x y a b => hcomm x y a b ψ, hp⟩
- In this formalization, `is_almost_quantum` defines an almost-quantum correlation as one admitting a Hilbert-space model where Alice and Bob's measurement operators commute on the state vector ψ, rather than commuting on all vectors of the space.
Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- Every commuting-operator quantum correlation is almost-quantum. -/theorem is_almost_quantum_of_is_commuting_quantum {X Y A B : Type*} [Fintype A] [Fintype B] {p : X → Y → A → B → ℝ} (h : is_commuting_quantum p) : is_almost_quantum p := by obtain ⟨E, x, x1, hcs, ψ, hψ, A_meas, hA, B_meas, hB, hcomm, hp⟩ := h exact ⟨E, x, x1, hcs, ψ, hψ, A_meas, hA, B_meas, hB, fun x y a b => hcomm x y a b ψ, hp⟩