Core Concepts
The authors introduce a high-dimensional cubical complex construction that can be used to design new families of quantum locally testable codes with improved parameters compared to previous constructions.
Abstract
The authors introduce a high-dimensional cubical complex construction that generalizes previous work on 2-dimensional complexes used for classical and quantum error-correcting codes. The complex is constructed from a set G and subsets of permutations A1, ..., At acting on G.
The complex is endowed with a system of local coefficients, defined using a family of constant-sized local codes h1, ..., ht. The authors prove lower bounds on the cycle and co-cycle expansion of the resulting chain complex, which depend on the spectral expansion of the associated Cayley graphs and a "two-way robustness" property of the local codes.
By instantiating the construction using an abelian lift and leveraging recent results on product expansion of random tuples of codes, the authors obtain an explicit family of quantum locally testable codes with constant relative rate, inverse-polylogarithmic relative distance and soundness, and constant-size parity checks. This significantly improves upon previous constructions of quantum locally testable codes.
The authors also introduce new techniques, including a reduction from cycle expansion to co-cycle expansion via an auxiliary "dual" chain complex, that may be of independent interest in the study of high-dimensional expanders and their applications.
Stats
There are no key metrics or important figures used to support the author's key logics.
Quotes
There are no striking quotes supporting the author's key logics.