Expansion of Higher-Dimensional Cubical Complexes with Application to Good Quantum Locally Testable Codes
Offered By: Simons Institute via YouTube
Course Description
Overview
Explore a 39-minute lecture by David Lin from UC San Diego on the expansion of higher-dimensional cubical complexes and their application to quantum locally testable codes. Delve into a construction that achieves optimal parameters up to polylogs, generalizing the Sipser-Spielman expander codes and recent breakthroughs in qLDPC codes and classical locally testable codes. Learn about the connections between quantum complexity, quantum PCP, area laws, and quantum gravity as part of the Simons Institute's series on Quantum Complexity. Gain insights into the latest advancements in quantum error correction and the potential implications for quantum computing and information theory.
Syllabus
Expansion of Higher-Dimensional Cubical Complexes With Application To Good ...
Taught by
Simons Institute
Related Courses
Information TheoryThe Chinese University of Hong Kong via Coursera Fundamentals of Electrical Engineering
Rice University via Coursera Computational Neuroscience
University of Washington via Coursera Introduction to Complexity
Santa Fe Institute via Complexity Explorer Tutorials for Complex Systems
Santa Fe Institute via Complexity Explorer