Making the Leap to Quantum PCPs

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.