6533b7d4fe1ef96bd1261d03
RESEARCH PRODUCT
Advantage of Quantum Strategies in Random Symmetric XOR Games
Andris AmbainisDmitry KravchenkoJānis IraidsMadars Virzasubject
Computer Science::Computer Science and Game TheoryTheoretical computer scienceSequential gameQuantum pseudo-telepathySimple (abstract algebra)Symmetric gameComputingMilieux_PERSONALCOMPUTINGCombinatorial game theoryRepeated gameTheoryofComputation_GENERALScreening gameQuantumMathematicsdescription
Non-local games are known as a simple but useful model which is widely used for displaying nonlocal properties of quantum mechanics. In this paper we concentrate on a simple subset of non-local games: multiplayer XOR games with 1-bit inputs and 1-bit outputs which are symmetric w.r.t. permutations of players.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2013-01-01 |