Making the Leap to Quantum PCPs - IPAM at UCLA

Explore a 50-minute conference talk on quantum computing and complexity theory presented by Chinmay Nirkhe from IBM Watson Research Center at IPAM's Topology, Quantum Error Correction and Quantum Gravity Workshop. Delve into the recent proof of the NLTS conjecture and its implications for robust entanglement at low temperatures. Discover the connections between quantum error-correcting codes and the quantum PCP conjecture. Gain insights into key challenges and future directions in quantum complexity theory through an intuition-focused, math-light presentation. Understand the significance of these developments for advancing quantum computing research and applications.