1.2k citations · 3.7k across the 62 of their papers we have counts for
3 papers · 1 filter
Near-Optimal and Explicit Bell Inequality Violations
Harry Buhrman, Oded Regev, Giannicola Scarpa +1
Entangled quantum systems can exhibit correlations that cannot be simulated classically. For historical reasons such correlations are called "Bell inequality violations." We give t…
Position-Based Quantum Cryptography: Impossibility and Constructions
Harry Buhrman, Nishanth Chandran, Serge Fehr +4
In this work, we study position-based cryptography in the quantum setting. The aim is to use the geographical position of a party as its only credential. On the negative side, we s…
Better Non-Local Games from Hidden Matching
Harry Buhrman, Giannicola Scarpa, Ronald de Wolf
We construct a non-locality game that can be won with certainty by a quantum strategy using log n shared EPR-pairs, while any classical strategy has winning probability at most 1/2…