1.2k citations · 3.7k across the 62 of their papers we have counts for
Showing 2009 · quant-phShow all
3 papers · 2 filters
quant-ph2009★ 20 cited
Multiplayer XOR games and quantum communication complexity with clique-wise entanglement
Jop Briet, Harry Buhrman, Troy Lee +1
XOR games are a simple computational model with connections to many areas of complexity theory. Perhaps the earliest use of XOR games was in the study of quantum correlations. XOR…
quant-ph2009★ 2 cited
Arbitrarily little knowledge can give a quantum advantage for nonlocal tasks
Jonathan Allcock, Harry Buhrman, Noah Linden
It has previously been shown that quantum nonlocality offers no benefit over classical correlations for performing a distributed task known as nonlocal computation. This is where s…
quant-ph2009★ 20 cited
A generalized Grothendieck inequality and entanglement in XOR games
Jop Briët, Harry Buhrman, Ben Toner
Suppose Alice and Bob make local two-outcome measurements on a shared entangled state. For any d, we show that there are correlations that can only be reproduced if the local dimen…