arXiv · 2609.26735
Good Quantum Locally Testable Codes from Product Expansion
Abstract
We construct quantum locally testable codes (LTCs) with constant rate, distance, soundness and locality under a variant of a product expansion conjecture of Bafna and Vyas about Reed-Solomon codes. In particular, we use the high-dimensional expansion framework of Dinur, Lin and Vidick for constructing quantum LTCs, instantiated with the non-Abelian cubical complexes of Rungtanapirom, Stix and Vdovina. Our code is obtained by equipping the complex with carefully chosen Reed-Solomon local codes whose symmetries are compatible with those of the complex.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Mitali Bafna, Anqi Li, Quynh T. Nguyen. 2026-09-22. Good Quantum Locally Testable Codes from Product Expansion. https://arxiv.org/abs/2609.26735
Cite the original work for its findings. Save a collection to share your selection of sources.