6533b7d8fe1ef96bd126a214

RESEARCH PRODUCT

Nonlocal Quantum XOR Games for Large Number of Players

Andris AmbainisAlexander RivoshNikolajs NahimovsDmitry Kravchenko

subject

CombinatoricsAlgebraComputer Science::Computer Science and Game TheoryQuantum pseudo-telepathySimple (abstract algebra)TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMSComputingMilieux_PERSONALCOMPUTINGTheoryofComputation_GENERALQuantum worldQuantumMathematics

description

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.

yearjournalcountryeditionlanguage
2010-01-01
https://doi.org/10.1007/978-3-642-13562-0_8