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

Lecture notes in computer science

Contextuality in Multipartite Pseudo-Telepathy Graph Games

Anurag Anshu, Peter Høyer, Mehdi Mhalla, Simon Perdrix

Published Jan 1, 2017• 4 citations
Publisher
DOI
10.1007/978-3-662-55751-8_5

Related papers

Contextuality in multipartite pseudo-telepathy graph games

Anurag Anshu, Peter Høyer, Mehdi Mhalla +1 more

arXiv:1609.09689•Journal of Computer and System Sciences•Aug 8, 2019•11 citations

Quantum pseudo-telepathy games

Anne Broadbent

•Jan 1, 2004•4 citations

Maximally Entangled State in Pseudo-Telepathy Games

Laura Mančinska

Lecture notes in computer science•Jan 1, 2014•9 citations

Quantum Pseudo-Telepathy

Gilles Brassard, Anne Broadbent, Alain Tapp

arXiv:quant-ph/0407221•Foundations of Physics•Nov 1, 2005•219 citations

Multi-party Pseudo-Telepathy

Gilles Brassard, Anne Broadbent, Alain Tapp

arXiv:quant-ph/0306042•Lecture notes in computer science•Jan 1, 2003•42 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