Expansion of higher-dimensional cubical complexes with application to
quantum locally testable codes
Expansion of higher-dimensional cubical complexes with application to
quantum locally testable codes
We introduce a higher-dimensional "cubical" chain complex and apply it to the design of quantum locally testable codes. Our cubical chain complex can be constructed for any dimension $t$, and in a precise sense generalizes the Sipser-Spielman construction of expander codes (case $t=1$) and the constructions by Dinur et. al …