Category Archives: Uncategorized

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

Unitary Correlation Matrices

Today I’d like to sketch a question that’s been pushing me in a lot of different directions over the past few years — some sane, others less so; few fruitful, but all instructive. The question is motivated by the problem … Continue reading

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

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

One week later…

…and 736 words of expectation for the class: Note the top contender: let’s see if we live up to their expectations! It’s been a fun first week. We released “Week 0” of the material a month ahead of the official … Continue reading

Posted in QCrypto, teaching, Uncategorized | Tagged , , , | Leave a comment

TCS+: Season 2

Last semester saw a fairly successful run of TCS+, the online seminar series that Anindya De, Oded Regev and myself co-organized over Google+ hangouts. We’re very pleased that all nine seminars were very well attended. The seven “inside spots” almost … Continue reading

Posted in TCS+, Uncategorized | Leave a comment

Leaving MIT and the Stata center

This blog has been left in a little bit of a hibernation mode these past few months (well…how to the Eskimos call it, when the duration of nighttime so much overtakes the duration of daytime?). I’ll spare you the usual … Continue reading

Posted in Uncategorized

Simons workshop on quantum Hamiltonian complexity

As many of you might know already, Berkeley recently won the competition for the establishment of a Simons Institute for the Theory of Computing. The institute is initially funded for 10 years and will mostly be running semester-long programs in … Continue reading

Posted in Conferences, Uncategorized | Tagged , , | 1 Comment