Abstract
Here we study multiplayer linear games, a natural generalization of xor games to multiple outcomes. We generalize a recently proposed efficiently computable bound, in terms of the norm of a game matrix, on the quantum value of two-player games to linear games with players. As an example, we bound the quantum value of a generalization of the well-known CHSH game to players and outcomes. We also apply the bound to show in a simple manner that any nontrivial functional box, that could lead to trivialization of communication complexity in a multiparty scenario, cannot be realized in quantum mechanics. We then present a systematic method to derive device-independent witnesses of genuine tripartite entanglement.
- Received 5 November 2015
DOI:https://doi.org/10.1103/PhysRevA.93.022305
©2016 American Physical Society