Separation between Classical and Quantum Winning Strategies for the Matching Game

Details Separation between Classical and Quantum Winning Strategies for the Matching Game Separation between Classical and Quantum Winning Strategies for the Matching Game

2010-07-17

arxiv.org/abs/1007.2952v1

IJFCS, 19, 6, pp. 1449-1459, 2008

Physics

Quantum Physics

11 pages

Scientific paper

Communication complexity is an area of classical computer science which studies how much communication is necessary to solve various distributed computational problems. Quantum information processing can be used to reduce the amount of communication required to carry out some distributed problems. We speak of pseudo-telepathy when it is able to completely eliminate the need for communication. The matching game is the newest member of the family of pseudo-telepathy games. After introducing a general model for pseudo-telepathy games, we focus on the question what the smallest size of inputs is for which the matching game is a pseudo-telepathy game.

Affiliated with

Also associated with

No associations

Rating

Separation between Classical and Quantum Winning Strategies for the Matching 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 Separation between Classical and Quantum Winning Strategies for the Matching Game, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Separation between Classical and Quantum Winning Strategies for the Matching Game will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-659289