Cubical Sheaf Complexes with Constant Expansion with Applications to Asymptotically Good qLTCs
cs.IT, cs.CC, math.IT, quant-ph
Submitted: 2026-09-23
Updated: 2026-09-23
License: http://creativecommons.org/licenses/by/4.0/
The gist: For every fixed integers r 4 and 2 k r-2, we construct r-dimensional cubical sheaf complexes whose degree- k CSS codes have positive constant rate, linear distance, and constant soundness, with
Terminology
Abstract
For every fixed integers r 4 and 2 k r-2, we construct r-dimensional cubical sheaf complexes whose degree- k CSS codes have positive constant rate, linear distance, and constant soundness, with bounded row and column weights. Taking r=4 and k=2 gives a family of asymptotically good binary qLTCs. At the core of our construction is a uniform product-expansion theorem for explicit Reed-Solomon codes on norm-one evaluation sets. The key point is that the expansion constant stays bounded away from zero as the local code lengths grow. We place these codes on arithmetic cubical complexes, obtaining constant local expansion for both the resulting sheaf and its dual. Together with the local-to-global framework of Dinur, Lin, and Vidick (FOCS 2024) and sheaf duality, this gives linear distance and constant soundness, while an asymmetric choice of local code dimensions gives positive rate. The resulting codes are explicit and polynomial-time computable.
Sources
- Global Jacquet-Langlands correspondence for division algebras in characteristic p
- Expansion of higher-dimensional cubical complexes with application to quantum locally testable codes
- Castelnuovo-Mumford regularity by approximation
- Asymptotically Good Quantum Locally Testable Codes
- Explicit Lossless Vertex Expanders
- Maximally Extendable Product Codes are Good Coboundary Expanders
- Transversal non-Clifford gates on almost-good quantum LDPC and quantum locally testable codes
- Parallelizable and addressable transversal non-Clifford gates on good quantum LDPC codes
- Poincar'e Duality and Multiplicative Structures on Quantum Codes
- Ramanujan Complexes of Type $\tilde{A_d}$
- Quantum Tanner codes
- Asymptotically Good Quantum and Locally Testable Classical LDPC Codes
- Maximally Extendable Sheaf Codes
- Infinite series of quaternionic 1-vertex cube complexes, the doubling construction, and explicit cubical Ramanujan complexes
- General Distance Balancing for Quantum Locally Testable Codes
Related papers
- Clipped Affine Policy: Low-Complexity Near-Optimal Online Power Control for Energy Harvesting Communications over Fading Channels
- Discrepancy for Random Linear Codes
- A New Approach to Code Smoothing Bounds
- Contextual Memory-Enhanced Source Coding for Low-SNR Communications
- Symmetry-Enforced Quadratic Approximate-Degradability Bounds for Noisy Landau-Streater Channels
- Anonymous Shamir's Secret Sharing via Reed-Solomon Codes Against Permutations, Insertions, and Deletions