Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Impossible colouring pseudo-telepathy game and non-local box

Samir Kunkri, Guruprasad Kar, Souradip Ghosh, A. E. Roy

Published Feb 6, 2006• 0 citations
OpenAlex

Abstract

Here we will discuss a winning strategy of impossible colouring pseudo-telepathy game for the set of vectors having Kochen- Specker property in four dimension with single use of NL-box. Then we discuss some sufficient condition for the winning strategy of impossible colouring pseudo-telepathy game for general $d$-dimension with single use of NL-box.

Related papers

Winning strategies for pseudo-telepathy games using single non-local box

Samir Kunkri, Gouri Sankar Kar, Sibasish Ghosh A +1 more

Using a single NL-box, a winning strategy is given for the impossible colouring pseudo-telepathy game for the set of vectors having Kochen-Specker property in four dimension. A sufficient condition given regarding the structure of the impossible colouring pseudo-telepathy game for general $d$-dimension. A winning strategy for this game is then described with single use of NL-box.

arXiv:quant-ph/0602064•Quantum Information and Computation•May 1, 2007•1 citation

Minimum entangled state dimension required for pseudo-telepathy

Gilles Brassard, André Allan Méthot, Alain Tapp

Pseudo-telepathy provides an intuitive way of looking at Bell's inequalities, in which it is often obvious that feats achievable by use of quantum entanglement would be classically impossible. A~two-player pseudo-telepathy game proceeds as follows: Alice and Bob are individually asked a question and they must provide an answer. They are \emph{not} allowed any form of communication once the questions are asked, but they may have agreed on a common strategy prior to the execution of the game. We~say that they \emph{win} the game if the questions and answers fulfil a specific relation. A~game exhibits \emph{pseudo-telepathy} if there is a quantum strategy that makes Alice and Bob win the game for all possible questions, provided they share prior entanglement, whereas it would be impossible to win this game systematically in a classical setting. In~this paper, we show that any two-player pseudo-telepathy game requires the quantum players to share an entangled quantum system of dimension at least~\mbox{$3 \times 3$}. This is optimal for two-player games, but the most efficient pseudo-telepathy game possible, in terms of total dimension, involves \emph{three} players who share a quantum system of dimension~\mbox{$2 \times 2 \times 2$}.

arXiv:quant-ph/0412136•Quantum Information and Computation•Jul 1, 2005•36 citations

Two Party Pseudo Telepathy Games

Indranil Chakrabarty

In this work we have introduced two party pseudo telepathy games with respective winning conditions. One cannot win these games deterministically by any kind of classical protocols. 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 form 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.

•Dec 28, 2006•1 citation

Understanding quantum non-locality through pseudo-telepathy game

Samir Kunkri

Usually by quantum non‐locality we mean that quantum mechanics can not be replaced by local realistic theory. On the other hand this nonlocal feature of quantum mechanics can not be used for instantaneous communication and hence it respect Einstein’s special theory of relativity. But still it is not trivial as proved by various quantum information processing using entangled states. Recently there have been studies of hypothetical non‐local system again respecting no‐signalling which is beyond quantum mechanics. Here we study the power of such a hypothetical nonlocal box first suggested by Popescu et.al. in the context of recently suggested pseudo‐telepathy game constructed from a Kochen‐Specker set.

AIP conference proceedings•Jan 1, 2006•0 citations

Pseudo-telepathy, entanglement, and graph colorings

Viktor Galliard, Stefan Wolf

Quantum entanglement allows for a phenomenon called pseudo-telepathy. This can be used to devise a simple experiment demonstrating the existence of quantum entanglement, provided that the parameters are chosen such that it is impossible to win the game without entanglement or communication (or telepathy). We describe a close connection between pseudo-telepathy and graph coloring and use this to correct previous beliefs on the possibility of doing pseudo-telepathy.

IEEE International Symposium on Information Theory (ISIT)•Jun 25, 2003•37 citations

Quantum pseudo-telepathy and the kochen-specker theorem

Renato Renner, Stefan Wolf

There are different approaches to proving the impossibility of classical hidden-variable explanations of quantum-mechanical behavior. Whereas Kochen and Specker proved that a three-or higher-dimensional quantum-mechanical system cannot be "classically" prepared for all possible alternative measurements in a consistent way, Bell showed that the behavior of certain two-partite systems is nonlocal, i.e., inexplicable by shared classical information. We show a close connection between deterministic manifestations of such nonlocality-called "pseudotelepathy" games-and Kochen and Specker's theorem: Every such game leads to a Kochen-Specker contradiction, and vice versa

IEEE International Symposium on Information Theory (ISIT)•Dec 23, 2004•24 citations
Here we will discuss a winning strategy of impossible colouring pseudo-telepathy game for the set of vectors having Kochen- Specker property in four dimension with single use of NL-box. Then we discuss some sufficient condition for the winning strategy of impossible colouring pseudo-telepathy game for general ddd-dimension with single use of NL-box.
Using a single NL-box, a winning strategy is given for the impossible colouring pseudo-telepathy game for the set of vectors having Kochen-Specker property in four dimension. A sufficient condition given regarding the structure of the impossible colouring pseudo-telepathy game for general ddd-dimension. A winning strategy for this game is then described with single use of NL-box.
Pseudo-telepathy provides an intuitive way of looking at Bell's inequalities, in which it is often obvious that feats achievable by use of quantum entanglement would be classically impossible. A~two-player pseudo-telepathy game proceeds as follows: Alice and Bob are individually asked a question and they must provide an answer. They are \emph{not} allowed any form of communication once the questions are asked, but they may have agreed on a common strategy prior to the execution of the game. We~say that they \emph{win} the game if the questions and answers fulfil a specific relation. A~game exhibits \emph{pseudo-telepathy} if there is a quantum strategy that makes Alice and Bob win the game for all possible questions, provided they share prior entanglement, whereas it would be impossible to win this game systematically in a classical setting. In~this paper, we show that any two-player pseudo-telepathy game requires the quantum players to share an entangled quantum system of dimension at least~\mbox{3×33 \times 33×3}. This is optimal for two-player games, but the most efficient pseudo-telepathy game possible, in terms of total dimension, involves \emph{three} players who share a quantum system of dimension~\mbox{2×2×22 \times 2 \times 22×2×2}.
In this work we have introduced two party pseudo telepathy games with respective winning conditions. One cannot win these games deterministically by any kind of classical protocols. 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 form 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.
Usually by quantum non‐locality we mean that quantum mechanics can not be replaced by local realistic theory. On the other hand this nonlocal feature of quantum mechanics can not be used for instantaneous communication and hence it respect Einstein’s special theory of relativity. But still it is not trivial as proved by various quantum information processing using entangled states. Recently there have been studies of hypothetical non‐local system again respecting no‐signalling which is beyond quantum mechanics. Here we study the power of such a hypothetical nonlocal box first suggested by Popescu et.al. in the context of recently suggested pseudo‐telepathy game constructed from a Kochen‐Specker set.
There are different approaches to proving the impossibility of classical hidden-variable explanations of quantum-mechanical behavior. Whereas Kochen and Specker proved that a three-or higher-dimensional quantum-mechanical system cannot be "classically" prepared for all possible alternative measurements in a consistent way, Bell showed that the behavior of certain two-partite systems is nonlocal, i.e., inexplicable by shared classical information. We show a close connection between deterministic manifestations of such nonlocality-called "pseudotelepathy" games-and Kochen and Specker's theorem: Every such game leads to a Kochen-Specker contradiction, and vice versa