Two party non-local games

DOI10.1007/S10773-008-9748-4MaRDI QIDQ1008263zbMATHOpenAlexFDO

Authors Binayak S. Choudhury, Indranil Chakrabarty

Publication date 24 March 2009

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

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

zbMATH Keywords

quantum strategyclassical strategynon-local games

Mathematics Subject Classification ID

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

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.

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

Cites work

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

Cited in

(7)

• Continuous input nonlocal games
• Perfect strategies for non-local games
• Classical, quantum and nonsignalling resources in bipartite games
• Extended non-local games and monogamy-of-entanglement games
• Towards characterizing the non-locality of entangled quantum states
• Worst case analysis of non-local games
• Extended nonlocal games from quantum-classical games

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)