Two party non-local games

DOI10.1007/S10773-008-9748-4zbMATH Open1158.91301arXivquant-ph/0612221OpenAlexW3105625973MaRDI QIDQ1008263FDOQ1008263

Authors: Binayak S. Choudhury, Indranil Chakrabarty 

Publication date: 24 March 2009

Published in: International Journal of Theoretical Physics (Search for Journal in Brave)

Abstract: In this work we have introduced two party games with respective winning conditions. One cannot win these games deterministically in the classical world if they are not allowed to communicate at any stage of the game. Interestingly we find out that in quantum world, these winning conditions can be achieved if the players share an entangled state. We also introduced a game which is impossible to win if the players are not allowed to communicate in classical world (both probabilistically and deterministically), yet there exists a perfect quantum strategy by following which, one can attain the winning condition of the game.

Full work available at URL: https://arxiv.org/abs/quant-ph/0612221

Recommendations

• Classical, quantum and nonsignalling resources in bipartite games
• On deciding the existence of perfect entangled strategies for nonlocal games
• Maximally Entangled State in Pseudo-Telepathy Games
• Towards characterizing the non-locality of entangled quantum states
• Quantum entanglement in a zero-sum game

zbMATH Keywords

quantum strategyclassical strategynon-local games

Mathematics Subject Classification ID

2-person games (91A05) Quantum measurement theory, state operations, state preparations (81P15)

Cites Work

• Exponential separation of quantum and classical one-way communication complexity
• Algorithms and Data Structures
• Tests of Bell inequalities
• Quantum communication complexity

Cited In (3)

• Worst case analysis of non-local games
• Classical, quantum and nonsignalling resources in bipartite games
• Towards characterizing the non-locality of entangled quantum states

This page was built for publication: Two party non-local games

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