Quantum Complexity of Clique Homology
Offered By: Simons Institute via YouTube
Course Description
Overview
Explore the intersection of topology and quantum mechanics in this 44-minute lecture by Robbie King from Caltech. Delve into the complexity theory behind determining the presence of holes in topological spaces, and discover how this problem relates to QMA (Quantum Merlin Arthur) complexity. Examine the implications for quantum algorithms, supersymmetric quantum mechanics, and quantum PCPs (Probabilistically Checkable Proofs). Gain insights into the quantum hardness proof, focusing on the application of spectral sequences, a tool from algebraic topology. Uncover the unexpected quantum mechanical structures within this seemingly classical topological problem, bridging the gap between quantum complexity theory and topology.
Syllabus
Quantum Complexity of Clique Homology
Taught by
Simons Institute
Related Courses
MIP Equals RE - Putting Everything TogetherSimons Institute via YouTube A General Introduction to Quantum Tomography and a Specialized Report on Property Testing
Simons Institute via YouTube Making the Leap to Quantum PCPs - IPAM at UCLA
Institute for Pure & Applied Mathematics (IPAM) via YouTube A Quantum Complexity Approach to the Problem of Weak Cosmic Censorship
Simons Institute via YouTube Quantum Computational Advantage With Constant-Temperature Gibbs Sampling
Simons Institute via YouTube