Chimnay Nirkhe - Making the leap to Quantum PCPs - IPAM at UCLA
Presenter
November 30, 2023
Abstract
Recorded 30 November 2023. Chinmay Nirkhe of the IBM Watson Research Center presents "Making the leap to Quantum PCPs" at IPAM's Topology, Quantum Error Correction and Quantum Gravity Workshop.
Abstract:Last year, Anshu, Breuckmann, and I published a proof of the NLTS conjecture based on recent developments in quantum error-correcting codes. That result demonstrates the existence of robust entanglement even at low temperatures. Our motivation for studying NLTS was that it is a necessary precursor for the quantum PCP conjecture.
In this talk, I’ll speak about why our first construction of NLTS is based on codes and what I believe are the appropriate next questions to tackle for the quantum PCP conjecture. I’ll discuss the connections of these questions to other interesting problems in quantum complexity theory.
This talk will be math-light and intuition-heavy with a particular emphasis on identifying key challenges.
Learn more online at: https://www.ipam.ucla.edu/programs/workshops/workshop-iv-topology-quantum-error-correction-and-quantum-gravity/