Making the Leap to Quantum PCPs
Offered By: Simons Institute via YouTube
Course Description
Overview
Explore the groundbreaking developments in quantum error-correcting codes and their implications for the quantum PCP conjecture in this 50-minute lecture by Chinmay Nirkhe from IBM. Delve into the recent proof of the NLTS conjecture, which demonstrates the existence of robust entanglement at low temperatures. Gain insights into the construction of NLTS based on codes and discover the next crucial questions to address in the pursuit of the quantum PCP conjecture. Examine the connections between these questions and other intriguing problems in quantum complexity theory. Benefit from a math-light, intuition-heavy approach that focuses on identifying key challenges in the field.
Syllabus
Making the Leap to Quantum PCPs
Taught by
Simons Institute
Related Courses
Quantum Information Science II: Quantum states, noise and error correctionMassachusetts Institute of Technology via edX Quantum Information Science II: Efficient Quantum Computing - fault tolerance and complexity
Massachusetts Institute of Technology via edX Panel on Quantum Machine Learning and Barren Plateaus
Simons Institute via YouTube Summer Cluster in Quantum Computation - Polylogues
Simons Institute via YouTube QMA and the Power of Positivity
Simons Institute via YouTube