Category Archives: QPCP

Pauli braiding

[7/9/17 Update: Following a suggestion by Oded Regev I upgraded Section 1 from “probabilistic functions” to “matrix-valued functions”. This hopefully makes it a more useful, and interesting, mid-point between the classical analysis of BLR and the non-abelian extension discussed afterwards. … Continue reading

Posted in CHSH, device independence, QPCP, Quantum, Uncategorized | Tagged , , | Leave a comment

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

Quantum PCP conjectures

Last Spring I took part in the Simons Institute’s semester on Quantum Hamiltonian Complexity. The semester was a great success, with an excellent batch of long-term participants and many fruitful interactions. The Institute asked me to write a short “Research … Continue reading

Posted in QPCP, Quantum, Simons | Tagged , , | Leave a comment