Good Quantum Locally Testable Codes from Product ExpansionResearch Paper
An error-correcting code separates valid messages from corrupted words. A locally testable code adds a quantitative guarantee: a tester inspects only a bounded number of coordinates, always accepts codewords, and rejects a word with probability proportional to its distance from the code. Quantum error correction asks for compatible tests for two kinds of…