Quantum strategies are better than classical in almost any XOR game

Details Quantum strategies are better than classical in almost any XOR game Quantum strategies are better than classical in almost any XOR game

2011-12-14

arxiv.org/abs/1112.3330v1

Physics

Quantum Physics

22 pages, 1 figure

Scientific paper

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, the entangled value of a random 2-player XOR game
with n questions to every player is at least 1.21... times the classical value,
for 1-o(1) fraction of all 2-player XOR games.

Affiliated with

Also associated with

No associations

Rating

Quantum strategies are better than classical in almost any XOR game does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantum strategies are better than classical in almost any XOR game, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum strategies are better than classical in almost any XOR game will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-560956