The relation between the quantum games, communication complexity problems and Bell inequalities
Quantum Physics
2007-10-23 v1
Abstract
We study the relation between the quantum games, communication complexity problems and Bell inequalities. In particular we are interested in answering the question whether for every element of one of these groups there is a corresponding element in the other two. We show that there are cases where there is no such relation. Moreover, in the communication complexity problems for which there is no Bell inequality the advantage of the quantum strategies over the classical ones is much higher.
Keywords
Cite
@article{arxiv.0710.3881,
title = {The relation between the quantum games, communication complexity problems and Bell inequalities},
author = {Marcin Pawlowski},
journal= {arXiv preprint arXiv:0710.3881},
year = {2007}
}
Comments
Preliminary version, comments welcome