Tradeoff Constructions for Quantum Locally Testable Codes
Squid: Schools for Quantum Information Development via YouTube
Overview
Explore a conference talk from the 19th Theory of Quantum Computation, Communication and Cryptography Conference (TQC 2024) that delves into three novel constructions for quantum locally testable codes (qLTCs). Learn about Hastings' weight reduction construction for qLDPC codes and its application to qLTCs, discover a groundbreaking 'soundness amplification' procedure that enhances qLTC performance while maintaining critical parameters, and understand the first-time application of AEL distance amplification construction to qLTCs. Examine how these constructions can be applied to existing codes like the hypersphere product code and hemicubic code to achieve previously unknown parameter combinations. Understand the significance of producing the first asymptotically good testable quantum code with linear distance and dimension, along with constant soundness. The presentation, delivered by researchers Adam Wills, Ting-Chun Lin, and Min-Hsiu Hsieh at OIST, Japan, advances the theoretical framework of quantum information science and opens new possibilities for quantum error correction.
Syllabus
Tradeoff Constructions for Quantum Locally Testable Codes | Wills, Lin, Hsieh | TQC 2024
Taught by
Squid: Schools for Quantum Information Development