Recasting Mermin's multi-player game into the framework of pseudo-telepathy

Details Recasting Mermin's multi-player game into the framework of pseudo-telepathy Recasting Mermin's multi-player game into the framework of pseudo-telepathy

2004-08-06

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

Quantum Information and Computation, Volume 5, Number 7, Pages 538-550, November 2005.

Physics

Quantum Physics

18 pages, no figures. References added and updated, typos corrected

Scientific paper

Entanglement is perhaps the most non-classical manifestation of quantum mechanics. Among its many interesting applications to information processing, it can be harnessed to reduce the amount of communication required to process a variety of distributed computational tasks. Can it be used to eliminate communication altogether? Even though it cannot serve to signal information between remote parties, there are distributed tasks that can be performed without any need for communication, provided the parties share prior entanglement: this is the realm of pseudo-telepathy. One of the earliest uses of multi-party entanglement was presented by Mermin in 1990. Here we recast his idea in terms of pseudo-telepathy: we provide a new computer-scientist-friendly analysis of this game. We prove an upper bound on the best possible classical strategy for attempting to play this game, as well as a novel, matching lower bound. This leads us to considerations on how well imperfect quantum-mechanical apparatus must perform in order to exhibit a behaviour that would be classically impossible to explain. Our results include improved bounds that could help vanquish the infamous detection loophole.

Affiliated with

Also associated with

No associations

Rating

Recasting Mermin's multi-player game into the framework of pseudo-telepathy 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 Recasting Mermin's multi-player game into the framework of pseudo-telepathy, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Recasting Mermin's multi-player game into the framework of pseudo-telepathy will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-501176