[Jump to code hierarchy]

Reed-Solomon cubical sheaf code [1–3]

Description

DLV code on the degree-\(k\) cochains of a sheaf with projective Reed-Solomon local codes over an arithmetic quotient of a product of \(r\) Bruhat-Tits trees. Its parameters are chosen so that Ramanujan expansion and uniform product expansion of the local codes yield binary QLTCs with linear distance and constant soundness [1,3].

The edges at a vertex in direction \(i\) form a projective line over the residue field \(\mathbb{F}_{q_i}\). The local code evaluates homogeneous polynomials on that line, with one degree per endpoint color [1; Sec. 12][3; Lemma 4.4]. A Frobenius reindexing at one endpoint color makes the local codes compatible with the arithmetic identifications, so they glue into a sheaf on the quotient [1,3]. Cochains take values in a characteristic-two field containing every \(\mathbb{F}_{q_i^2}\), and restriction of scalars to \(\mathbb{F}_2\) yields the qubit code [1; Sec. 2.3][3; Thm. 6.2].

In Ref. [3], the quotient comes from a quaternionic lattice over \(\mathbb{F}_2(y)\) [4,5]. Ref. [2] assumed uniform product expansion of its local codes, which Ref. [3; Sec. 1.3 and Thm. 5.4] proves for its parameters.

Protection

Suitable local-code dimensions give binary families with \(K=\Omega(N)\), \(D=\Omega(N)\), soundness \(\rho=\Omega(1)\), and bounded check weight and qubit degree [1; Thm. 2.4.1][3; Thm. 6.2]. Such families exist for every fixed \(r\geq4\) and degree \(2\leq k\leq r-2\) [1; Thm. 2.4.2][3; Thm. 6.2].

Rate

In Ref. [3], the rate satisfies \(K/N\geq 1/(2\binom{r}{k}2^{r-k})\), obtained by giving \(k\) directions small local dimension and the remaining directions the complementary dimension [3; Prop. 6.1 and Thm. 6.2].

Cousins

  • Good QLDPC code— Reed-Solomon cubical sheaf constructions yield asymptotically good QLDPC codes that are also \(c^3\)-QLTCs [1][3; Thm. 6.2].
  • Reed-Solomon (RS) code— The local codes of Reed-Solomon cubical sheaf codes are projective Reed-Solomon codes, which are monomially equivalent to Reed-Solomon codes on the norm-one set \(\{z\in\mathbb{F}_{q^2}:z^{q+1}=1\}\) [3; Lemmas 4.4 and 4.5].

Primary Hierarchy

Parents
Reed-Solomon cubical sheaf codes are DLV codes with projective Reed-Solomon local codes on an arithmetic quotient of a product of Bruhat-Tits trees. Uniform product expansion of the local codes and Ramanujan expansion of the quotient remove the polylogarithmic losses in distance and soundness of the Abelian-lift DLV construction [1,3].
Reed-Solomon cubical sheaf codes are binary QLTCs with linear distance, and suitable local-code dimensions make them \(c^3\)-QLTC families [1][3; Thm. 6.2].
Reed-Solomon cubical sheaf code
Children
Transversal-\(CCZ\) Reed-Solomon cubical sheaf codes are degree-two Reed-Solomon cubical sheaf codes on six-dimensional complexes, taken in triples whose blocks use lower-degree local codes in distinct pairs of directions [6; Sec. 3.1]. The cup product of their cochains yields a linear number of addressable transversal logical \(CCZ\) gates [6; Thm. 1.1].

References

  1. [1]

    W. Gay and F. G. Jeronimo, “Asymptotically Good Quantum Locally Testable Codes”, (2026) arXiv:2609.20780

  2. [2]

    M. Bafna, A. Li, and Q. T. Nguyen, “Good Quantum Locally Testable Codes from Product Expansion”, (2026) arXiv:2609.26735

  3. [3]

    Y. Chen, M. M.-Y. Huang, Y. Liu, and E.-C. Tang, “Cubical Sheaf Complexes with Constant Expansion with Applications to Asymptotically Good qLTCs”, (2026) arXiv:2609.28028

  4. [4]

    N. Rungtanapirom, J. Stix, and A. Vdovina, “Infinite series of quaternionic 1-vertex cube complexes, the doubling construction, and explicit cubical Ramanujan complexes”, International Journal of Algebra and Computation 29, 951 (2019) arXiv:1808.03290 DOI

  5. [5]

    J.-T. Hsieh, A. Lubotzky, S. Mohanty, A. Reiner, and R. Y. Zhang, “Explicit Lossless Vertex Expanders”, (2025) arXiv:2504.15087

  6. [6]

    Y. Li, Z. Li, Z. Han, and Z.-W. Liu, “Parallelizable and addressable transversal non-Clifford gates on good quantum LDPC codes”, (2026) arXiv:2609.26691

Page edit log

Your contribution is welcome!

on github.com (edit & pull request)

— see instructions

Zoo Code ID: rs_cubical_sheaf

Cite as:
“Reed-Solomon cubical sheaf code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2026. https://errorcorrectionzoo.org/c/rs_cubical_sheaf, arXiv:2606.11484
BibTeX:
@incollection{eczoo_rs_cubical_sheaf,
title={Reed-Solomon cubical sheaf code},
booktitle={The Error Correction Zoo},
year={2026},
editor={Albert, Victor V. and Faist, Philippe},
eprint={2606.11484},
doi={10.48550/arXiv.2606.11484},
url={https://errorcorrectionzoo.org/c/rs_cubical_sheaf}
}
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/rs_cubical_sheaf

Cite as:

“Reed-Solomon cubical sheaf code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2026. https://errorcorrectionzoo.org/c/rs_cubical_sheaf, arXiv:2606.11484

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/quantum/qubits/stabilizer/qldpc/other_product/rs_cubical_sheaf.yml.