Nonlocal Quantum XOR Games for Large Number of Players
Nonlocal games are used to display differences between classical and quantum world. In this paper, we study nonlocal games with a large number of players. We give simple methods for calculating the classical and the quantum values for symmetric XOR games with one-bit input per player, a subclass of nonlocal games. We illustrate those methods on the example of the N-player game (due to Ardehali [Ard92]) that provides the maximum quantum-over-classical advantage.
Unable to display preview. Download preview PDF.
- [CHSH69]Clauser, J., Horne, M., Shimony, A., Holt, R.: Phys. Rev. Lett. 23, 880 (1969)Google Scholar
- [CHTW04]Cleve, R., Høyer, P., Toner, B., Watrous, J.: Consequences and limits of nonlocal strategies. In: Proceedings of the 19th IEEE Conference on Computational Complexity (CCC 2004), pp. 236–249 (2004)Google Scholar
- [Kem08]Kempe, J., Kobayashi, H., Matsumoto, K., Toner, B., Vidick, T.: Entangled Games are Hard to Approximate. In: Proceedings of FOCS 2008, pp. 447–456 (2008)Google Scholar
- [Mer90]Mermin, D.: Extreme Quantum Entanglement in a Superposition of Macroscopically Distinct States. Physical Review Letters 65, 15 (1990)Google Scholar