-
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: Quantum
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
UCSD Spring school on Quantum Computation
A couple months from now Dorit Aharonov, David Gosset and myself will be giving a short 3.5-day “Spring School” that is meant to be an introduction to recent topics in quantum computing, directed at young researchers in theoretical computer science at large. The school is … Continue reading
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 entanglement, papers, self-test
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
Coming to a theater near you
This Fall together with long-time friend and collaborator Stephanie Wehner I will be teaching a Caltech/TUDelft/EdX course on Quantum Cryptography. As I am writing this I almost feel like saying I have taught an EdX course…indeed, I just finished recording … Continue reading
