Quantum Strategies Are Better Than Classical in Almost Any XOR Game

Andris Ambainis^a, Artūrs Bačkurs^a, Kaspars Balodis^a, Dmitrijs Kravcenko^a, Raitis Ozols^a, Juris Smotrovs^a, Madars Virza^b

1. ^aFaculty of Computing, University of Latvia, Raina bulv. 19, Riga, LV-1586, Latvia
2. ^bComputer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, 32 Vassar Street, Cambridge, MA, 02139, USA