Category Archives: CHSH

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

Posted in CHSH, QPCP, Quantum, Uncategorized | Tagged | 7 Comments

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

Entanglement and cryptography

A central tenet of quantum information theory is that by taking an operational approach to quantum mechanics (for which computational, cryptographic or information-theoretic tasks does the use of quantum mechanics present an advantage?) one can not only achieve novel tasks, … Continue reading

Posted in CHSH, Entanglement reading group | Tagged , , , , | 3 Comments

Tsirelson’s bound

Boris Tsirelson (or Cirel’son, or Цирельсон, or צְיךרלסון) is an Israeli (born Russian) mathematician currently at Tel-Aviv university. Here is the picture from his Wikipedia entry: he has such an incredible stare, he irresistibly reminds me of Orson Welles (picture … Continue reading

Posted in CHSH | Tagged , , | 12 Comments