Authors
Andris Ambainis, Dmitry Kravchenko, Nikolay Nahimov, Alexander Rivosh, Madars Virza
Publication date
2013/7/8
Journal
Theoretical Computer Science
Volume
494
Pages
36-48
Publisher
Elsevier
Description
Nonlocal games are used to display differences between the classical and quantum world. In this paper, we study symmetric XOR games, which form an important subset of nonlocal games. We give simple methods for calculating the classical and the quantum values for symmetric XOR games with one-bit input per player. We illustrate those methods with two examples. One example is an N-player game (due to Ardehali (1992) [3]) that provides the maximum quantum-over-classical advantage. The second example comes from generalization of CHSH game by letting the referee to choose arbitrary symmetric distribution of players’ inputs.
Total citations
20132014201520162017201820192020202120221111
Scholar articles
A Ambainis, D Kravchenko, N Nahimov, A Rivosh… - Theoretical Computer Science, 2013