Consequences and Limits of Nonlocal Strategies

Details Consequences and Limits of Nonlocal Strategies Consequences and Limits of Nonlocal Strategies

2004-04-12

arxiv.org/abs/quant-ph/0404076v2

Physics

Quantum Physics

25 pages

Scientific paper

This paper investigates the powers and limitations of quantum entanglement in the context of cooperative games of incomplete information. We give several examples of such nonlocal games where strategies that make use of entanglement outperform all possible classical strategies. One implication of these examples is that entanglement can profoundly affect the soundness property of two-prover interactive proof systems. We then establish limits on the probability with which strategies making use of entanglement can win restricted types of nonlocal games. These upper bounds may be regarded as generalizations of Tsirelson-type inequalities, which place bounds on the extent to which quantum information can allow for the violation of Bell inequalities. We also investigate the amount of entanglement required by optimal and nearly optimal quantum strategies for some games.

Affiliated with

Also associated with

No associations

Rating

Consequences and Limits of Nonlocal Strategies 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 Consequences and Limits of Nonlocal Strategies, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Consequences and Limits of Nonlocal Strategies will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-247517