SEPARATION BETWEEN CLASSICAL AND QUANTUM WINNING STRATEGIES FOR THE MATCHING GAME

DOI10.1142/S0129054108006388MaRDI QIDQ3606560zbMATH OpenOpenAlexFDO

Authors Ivan Fialík

Publication date 26 February 2009

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1007.2952

zbMATH Keywords

local realismclassical and quantum winning strategiesquantum pseudo-telepathythe matching game

Mathematics Subject Classification ID

Applications of game theory (91A80) 2-person games (91A05) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Abstract: 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.

Recommendations

• An explicit classical strategy for winning a \(\text{CHSH}_q\) game
• scientific article; zbMATH DE number 7559121
• Quantum Games and Quantum Strategies
• Quantum-over-classical advantage in solving multiplayer games
• Quantum and Classical Game Strategies
• The relationship between quantum and classical correlation in games
• scientific article; zbMATH DE number 1530001
• QUANTUM AND CLASSICAL CORRELATIONS BETWEEN PLAYERS IN GAME THEORY
• Quantum games and quaternionic strategies

Cites work

• Quantum pseudo-telepathy

Cited in

(5)

• scientific article; zbMATH DE number 7559121 (Why is no real title available?)
• Classical rules and quantum strategies in penny flip game
• Unitary noise and the Mermin-GHZ game
• Quantum pseudo-telepathy
• Brief announcement: What can be computed without communication?

This page was built for publication: SEPARATION BETWEEN CLASSICAL AND QUANTUM WINNING STRATEGIES FOR THE MATCHING GAME

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3606560)