77 citations · 83 across the 4 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
quant-ph2011
Quantum strategies are better than classical in almost any XOR game
Andris Ambainis, Arturs Backurs, Kaspars Balodis +4
We initiate a study of random instances of nonlocal games. We show that quantum strategies are better than classical for almost any 2-player XOR game. More precisely, for large n,…
quant-ph2011★ 1 cited
Worst case analysis of non-local games
Andris Ambainis, Arturs Backurs, Kaspars Balodis +3
Non-local games are studied in quantum information because they provide a simple way for proving the difference between the classical world and the quantum world. A non-local game…