Worst case analysis of non-local games

Details Worst case analysis of non-local games Worst case analysis of non-local games

2011-12-13

arxiv.org/abs/1112.2856v1

Physics

Quantum Physics

14 pages

Scientific paper

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 is a cooperative game played by 2 or more players against a referee. The players cannot communicate but may share common random bits or a common quantum state. A referee sends an input $x_i$ to the $i^{th}$ player who then responds by sending an answer $a_i$ to the referee. The players win if the answers $a_i$ satisfy a condition that may depend on the inputs $x_i$. Typically, non-local games are studied in a framework where the referee picks the inputs from a known probability distribution. We initiate the study of non-local games in a worst-case scenario when the referee's probability distribution is unknown and study several non-local games in this scenario.

Affiliated with

Also associated with

No associations

Rating

Worst case analysis of non-local games 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 Worst case analysis of non-local games, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Worst case analysis of non-local games will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-486504