Towards Quantum PCP: A Proof of the NLETS Theorem

By Abhijit Mudigonda, Richard Wang, and Lisa Yang This is part of a series of blog posts for CS 229r: Physics and Computation. In this post, we will talk about progress made towards resolving the quantum PCP conjecture. We'll briefly talk about the progression from the quantum PCP conjecture to the NLTS conjecture to the … Continue reading Towards Quantum PCP: A Proof of the NLETS Theorem