-
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
Foundations of randomness, Day 3
Last day! Wednesday started with a bang. Yevgeniy Dodis spent the whole Tuesday evening (our workshop dinner at Lanzerac!) complaining that we weren’t leaving him enough time to prepare for his talk…only to spend an equal amount of time during his talk … Continue reading
Foundations of randomness, Day 2
Back to the fundamentals of randomness and our workshop in Stellenbosch – I want to discuss the remaining two days of talks! The second day started off with a whirlwind tour of the TCS approach to pseudo-randomness by David Zuckerman. David surveyed … Continue reading
Posted in Conferences, device independence, Quantum, Talks
Tagged foundations of randomness, stias, Workshop
Leave a comment
Nonlocal games and operator spaces: a survey
Over the past few months, together with Carlos Palazuelos I wrote a survey article on “Nonlocal Games and Operator Space Theory”, and we just uploaded it to the arXiv. The survey is an invited contribution to a special issue of … Continue reading
