Multi-Party Pseudo-Telepathy

Details Multi-Party Pseudo-Telepathy Multi-Party Pseudo-Telepathy

2003-06-05

arxiv.org/abs/quant-ph/0306042v1

Proceedings of the 8th International Workshop on Algorithms and Data Structures, Volume 2748 of Lecture Notes in Computer Scie

Physics

Quantum Physics

11 pages. To be appear in WADS 2003 proceedings

Scientific paper

Quantum entanglement, perhaps the most non-classical manifestation of quantum information theory, cannot be used to transmit information between remote parties. Yet, it can be used to reduce the amount of communication required to process a variety of distributed computational tasks. We speak of pseudo-telepathy when quantum entanglement serves to eliminate the classical need to communicate. In earlier examples of pseudo-telepathy, classical protocols could succeed with high probability unless the inputs were very large. Here we present a simple multi-party distributed problem for which the inputs and outputs consist of a single bit per player, and we present a perfect quantum protocol for it. We prove that no classical protocol can succeed with a probability that differs from 1/2 by more than a fraction that is exponentially small in the number of players. This could be used to circumvent the detection loophole in experimental tests of nonlocality.

Affiliated with

Also associated with

No associations

Rating

Multi-Party 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 Multi-Party Pseudo-Telepathy, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-Party Pseudo-Telepathy will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-24381