
Recent Posts
Archives
 January 2020
 April 2019
 August 2018
 January 2018
 August 2017
 June 2017
 April 2017
 January 2017
 December 2016
 October 2016
 September 2016
 March 2016
 December 2015
 November 2015
 March 2015
 February 2015
 November 2014
 October 2014
 March 2014
 January 2014
 November 2013
 October 2013
 September 2013
 July 2013
 April 2013
 March 2013
 February 2013
 January 2013
 December 2012
 November 2012
 October 2012
 September 2012
Categories
Category Archives: Uncategorized
Randomness and interaction? Entanglement ups the game!
[05/25/19 Update: Kevin Hartnett has a nice article at Quanta explaining Natarajan & Wright’s result in slightly more layman terms than I’d be able to…see here: Computer Scientists Expand the Frontier of Verifiable Knowledge] The study of entanglement through the … Continue reading
Pauli braiding
[7/9/17 Update: Following a suggestion by Oded Regev I upgraded Section 1 from “probabilistic functions” to “matrixvalued functions”. This hopefully makes it a more useful, and interesting, midpoint between the classical analysis of BLR and the nonabelian extension discussed afterwards. … Continue reading
Posted in CHSH, device independence, QPCP, Quantum, Uncategorized
Tagged entanglement, papers, selftest
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 correlation matrices, dimension reduction
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 local Hamiltonian, nlts conjecture, quantum codes, quantum PCP
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 edx, mooc, online learning, quantum crypto
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 coorganized 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 semesterlong programs in … Continue reading
Posted in Conferences, Uncategorized
Tagged berkeley, quantum hamiltonian complexity, simons institute
1 Comment
Where on earth?
Guess. PS1: This is modeled on a very nice series that’s been running for years now at http://www.berkeleyside.com/tag/whereinberkeley/. Of course this post is easy, but just as berkeleyside did I’ll try to put some tougher ones up in the future! … Continue reading
FOCS 2012
FOCS 2012 just took place in New Brunswick, and it was a lot of fun. Instead of commenting on the food, which was already debated enough on site, here are a few randomly selected highlights from the talks. Constructive Discrepancy … Continue reading
Posted in Uncategorized
1 Comment