Maximally Extendable Product Codes are Good Coboundary Expanders
Abstract
We investigate the coboundary expansion property of product codes called product expansion, which plays an important role in the recent constructions of good quantum LDPC codes and classical locally testable codes. Prior research revealed that this property is equivalent to agreement testability and robust testability for products of two codes of linear distance. However, for products of more than two codes, product expansion is a strictly stronger property. In this paper, we prove that the collection of random codes over a sufficiently large field has good product expansion. We believe that in the case of four codes, these ideas can be used to construct good quantum locally testable codes in a way similar to the current constructions using only products of two codes.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2025
- DOI:
- arXiv:
- arXiv:2501.01411
- Bibcode:
- 2025arXiv250101411K
- Keywords:
-
- Computer Science - Information Theory;
- Quantum Physics;
- 94B05;
- E.4
- E-Print:
- 17 pages, 1 figure