Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > QUYNH NGUYEN:
All reports by Author Quynh Nguyen:

TR26-204 | 22nd September 2026
Mitali Bafna, Anqi Li, Quynh Nguyen

Good Quantum Locally Testable Codes from Product Expansion

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 (2026) about Reed-Solomon codes. In particular, we use the high-dimensional expansion framework of Dinur, Lin and Vidick (2024) for constructing quantum LTCs, instantiated with ... more >>>




ISSN 1433-8092 | Imprint