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
References
- [1]
W. Gay and F. G. Jeronimo, “Asymptotically Good Quantum Locally Testable Codes”, (2026) arXiv:2609.20780
- [2]
M. Bafna, A. Li, and Q. T. Nguyen, “Good Quantum Locally Testable Codes from Product Expansion”, (2026) arXiv:2609.26735
- [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]
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]
J.-T. Hsieh, A. Lubotzky, S. Mohanty, A. Reiner, and R. Y. Zhang, “Explicit Lossless Vertex Expanders”, (2025) arXiv:2504.15087
- [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
- Victor V. Albert (2026-11-07) — most recent
- Victor V. Albert (2026-10-16)
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