Winning strategies for pseudo-telepathy games using single non-local box
Quantum Physics
2007-05-23 v2
Abstract
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 to have a winning strategy for the impossible colouring pseudo-telepathy game for general -dimension, with single use of NL-box, is then described. It is also shown that the magic square pseudo-telepathy game of any size can be won by using just two ebits of entanglement -- for quantum strategy, and by a single NL-box -- for non-local strategy.
Cite
@article{arxiv.quant-ph/0602064,
title = {Winning strategies for pseudo-telepathy games using single non-local box},
author = {Samir Kunkri and Guruprasad Kar and Sibasish Ghosh and Anirban Roy},
journal= {arXiv preprint arXiv:quant-ph/0602064},
year = {2007}
}
Comments
New game included, title and abstract change, 9 pages, Revtex4