Category Archives: Quantum

Pauli braiding

Posted on June 28, 2017 by

[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

Posted on April 20, 2017 by

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?

Posted on January 16, 2017 by

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

Coming to a theater near you

Posted on September 9, 2016 by

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 →

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

Foundations of randomness, Day 3

Posted on December 7, 2015 by

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 →

Posted in Conferences, device independence, Quantum, Talks | Tagged , , , , , | Leave a comment

Foundations of randomness, Day 2

Posted on December 5, 2015 by

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 , , | Leave a comment

Nonlocal games and operator spaces: a survey

Posted on December 2, 2015 by

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 →

Posted in Publications, Quantum, Science | Tagged , , | 3 Comments