Claim 3.10 — cohomology invariance of the source form
OpenQuantumCupGates644.ConstantWeight.Supplement.claim_3_10coding-theoryp2o-batch-stoc27sp2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1quantum-error-correctionquantum-information
Let Γ be a finite directed graph of total incident degree at most Δ≥2, let F be a field, and let r≥2. Assume Γ is oriented from one bipartition class to the other, or F has characteristic two. Let be the chosen local systems. Let M⊆E(Γ) be extendable for the first r−1 Tanner codes, and assume their local Schur product lies in the rth local image. The codes Q^(i) and protected spaces L^(i) are the actual cyclic tensor construction and Equation (12).
For the specific form f of Equation (14), every choice of cocycles z^(i) and coboundaries b^(i) satisfies
Thus f descends to the cohomology quotients of the actual tensor complexes.
Differences from the source:
- encoding: one-based finite coordinate sets and quotient logical spaces → Fin labels and full-preimage logical subspaces; reason: the relabellings are bijective and the published CSS convention represents the same quotients
- generalization: finite directed graphs → finite edge-labelled loopless directed graphs, also allowing parallel edges; reason: the proof uses incidence and total incident degree only; simple source graphs are included without changing any bound
Preamble
import Definitions.Def_QuantumCupGates644_ConstantWeight_Supplement_cup
Formal statement
namespace QuantumCupGates644.ConstantWeight.Supplement
open scoped BigOperators
open Classical
theorem claim_3_10
(F : Type) [Field F] (G : Graph) (r Δ : ℕ) (hr : 2 ≤ r) (hΔ : 2 ≤ Δ)
(S : Fin r → LocalSystem F G) (hdeg : G.DegreeAtMost Δ)
(horient : G.LeftToRight ∨ (2 : F) = 0)
(M : Finset (Fin G.ne)) (hM : Extendable S M) (hmul : Multiplication S) :
(sourceForm S).CohomologyInvariant (productSubsystem S) := by sorry
end QuantumCupGates644.ConstantWeight.Supplement
Source
Louis Golowich, Itzhak Tamo, Guanyu Zhu, STOC 2027 submission #644 (October 2026); canonical source.pdf, SHA-256 4f5444723e907920327c3fb5432396e702dbb3d8f705e0deeb5bf9b833e17439; Claim 3.10, printed/PDF p.22