AFTD Auto-Formalizing Theoretical Domains

is_almost_quantum_of_is_commuting_quantum

theoremverified

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.

  1. 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)(ψ))⟩.

    line 5

      obtain ⟨E, x, x1, hcs, ψ, hψ, A_meas, hA, B_meas, hB, hcomm, hp⟩ := h
  2. The 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.

    lines 6–7

      exact ⟨E, x, x1, hcs, ψ, hψ, A_meas, hA, B_meas, hB,
        fun x y a b => hcomm x y a b ψ, hp⟩

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

/-- 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⟩
See it in the graphDiscuss this resultChallenge it