Metraipolis › archive › dc_d86fd3cf7e12

Sipser-Spielman meets Dijkgraaf-Witten: non-Abelian qLDPC codes via twisted sheaf gauge theory and almost-constant-overhead magic state fountain — arXiv:2609.31541

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.31541
License (as archived)
CC0-1.0
Archived
2026-10-08T03:11:30.997Z
SHA-256 of the archived text
bc20d6cec6e6ab3daf84c71f201fea37035e2be12b362ec52522b487ce71c620
Stable URL of this page
https://metraipolis.com/documento/dc_d86fd3cf7e12

How to cite

Sipser-Spielman meets Dijkgraaf-Witten: non-Abelian qLDPC codes via twisted sheaf gauge theory and almost-constant-overhead magic state fountain — arXiv:2609.31541 — arXiv (en), https://arxiv.org/abs/2609.31541 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_d86fd3cf7e12 (Metraipolis archive dc_d86fd3cf7e12, sha256 bc20d6cec6e6ab3daf84c71f201fea37035e2be12b362ec52522b487ce71c620)
BibTeX
@misc{dcd86fd3cf7e12,
  title = {Sipser-Spielman meets Dijkgraaf-Witten: non-Abelian qLDPC codes via twisted sheaf gauge theory and almost-constant-overhead magic state fountain — arXiv:2609.31541},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.31541},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_d86fd3cf7e12; sha256 bc20d6cec6e6ab3daf84c71f201fea37035e2be12b362ec52522b487ce71c620},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.31541. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Sipser-Spielman codes and Dijkgraaf-Witten twisted gauge theories are among the most profound ideas in the last few decades in the areas of computer science and mathematical physics respectively. This work unifies them in the same framework using the language of sheaf cohomology, and produces a new framework of twisted sheaf gauge theories describing a class of quantum low-density parity-check (qLDPC) codes with non-Abelian $D_4$ topological order. The corresponding twisted Clifford-stabilizer qLDPC code can be obtained from gauging a new type of 0-form sub-complex symmetry from a qLDPC code defined on a general sheaf complex, and can be interpreted as a topological defect network of non-Abelian $D_4$ patches glued together with proper gapped interfaces. As an application, one can use this to realize a magic state fountain via the gauging measurement of the addressable logical CZ gates as 0-form subcomplex symmetries in a 2D hypergraph-product (HGP) sheaf code. This includes a scheme of subdividing an arbitrary constant-rate 2D HGP code with parameters $[[n,\Theta(n), \Omega(n^{1/2})]]$ into a quantum sheaf code which allows preparation of $\Theta(n^{1/2})$ logical CZ magic states in parallel, equivalent to the recent geometric construction using the code-to-manifold mapping in ( arXiv:2601.06736 ). Moreover, using the recent sheaf complex and algebraic code constructions by Golowich-Tamo-Zhu ( arXiv:2609.27801 ) with parameters $[[n,\Theta(n^{1-\epsilon}), \Omega(n^{(1-\epsilon)/2})]]$ for arbitrary small $\epsilon$, one can prepare $\Theta(n^{1-\epsilon})$ CZ magic states in parallel and hence achieve an almost-constant magic rate.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-28 in math.IT).
Categorie arXiv: Quantum Physics (quant-ph) ; Strongly Correlated Electrons (cond-mat.str-el); Information Theory (cs.IT); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph).
Pagina del lavoro: https://arxiv.org/abs/2609.31541 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-08T02:45:36.805Z dalla pagina https://arxiv.org/catchup/math.IT/2026-09-28?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).