Researchers combine sheaf cohomology and twisted gauge theory to make non‑Abelian qLDPC codes and a parallel magic‑state generator
This paper brings together two deep ideas — Sipser‑Spielman codes from computer science and Dijkgraaf‑Witten twisted gauge theory from mathematical physics — to build a new family of quantum low‑density parity‑check (qLDPC) codes with non‑Abelian topological order. In plain terms, the authors show how to turn certain graph‑based classical codes into quantum codes that support non‑Abelian anyons, a kind of particle‑like excitation important for fault‑tolerant quantum computing. The construction uses the language of sheaf cohomology, a way of organizing local data on a graph so global algebraic operations become available.
At a high level the work does two things. First, it shows that Sipser‑Spielman (Tanner) codes can be seen as the first homology of a sheaf — meaning the code’s local checks are collected as data attached to the vertices of a graph. By subdividing general hypergraph codes into honest graphs with small local repetition codes, the authors preserve code dimension and distance while gaining the mathematical structure needed to define cohomology operations such as the cup product. Second, they use those cohomology operations to define a “twisted sheaf gauge theory.” Gauging here means promoting a global symmetry (in this case a Z2^3 0‑form subcomplex symmetry) into local constraints that produce a new quantum code with non‑Abelian D4 topological order.
Why this matters: qLDPC codes are attractive because they can pack many logical qubits into a small space while keeping error protection strong. The usual obstacle to getting universal fault‑tolerant gates with such codes is the lack of native non‑Clifford operations, which forces expensive magic‑state distillation. The authors show how their non‑Abelian sheaf codes can realize a “magic state fountain.” This is a method that prepares a large number of useful non‑Clifford magic states in parallel by measuring gauged logical controlled‑Z (CZ) operations that act as addressable symmetries in a 2D hypergraph‑product arrangement. For example, subdividing a constant‑rate 2D hypergraph‑product code with parameters [[n, Θ(n), Ω(n^{1/2})]] gives a quantum sheaf code that can prepare Θ(n^{1/2}) magic states in one shot. Using recent algebraic sheaf constructions by Golowich, Tamo and Zhu with parameters that approach [[n, Θ(n^{1-ε}), Ω(n^{(1-ε)/2})]] for small ε, the paper argues one can prepare Θ(n^{1-ε}) CZ magic states in parallel, giving an almost‑constant rate of magic state production.