Tag Archives: local Hamiltonian

Quid qPCP?

This blog has already seen three posts on the quantum PCP conjecture: in February 2013 to highlight several talks at the Simons Institute in Berkeley, in October 2013 to promote a survey on the topic I wrote with Dorit Aharonov … Continue reading

Posted in QPCP, Quantum, Science, Uncategorized | Tagged , , , | 2 Comments

A quantum PCP theorem?

The first day of the Simons workshop on quantum Hamiltonian complexity brought us two talks on the quantum PCP conjecture. In the first, Dorit Aharonov gave an overview of the conjecture and its relevance for physics, and she discussed recent … Continue reading

Posted in Conferences, Talks | Tagged , , , | 11 Comments