Tag Archives: qpcp

A Masters project

In a previous post I reported on the beautiful recent result by Natarajan and Wright showing the astounding power of multi-prover interactive proofs with quantum provers sharing entanglement: in letters, . In this post I want to report on follow-up … Continue reading

Posted in meta, QPCP, Quantum, Science | Tagged , , , | 27 Comments

Quantum PCP: a survey

On April 19th I was on a skype call with Dorit Aharonov (yes, Skype remembers the date :-)), one of the pioneers of quantum complexity theory, and even more so of the research around the local Hamiltonian problem and the class QMA. … Continue reading

Posted in Publications, Quantum | Tagged , | Leave a comment