6533b7d1fe1ef96bd125c14e
RESEARCH PRODUCT
Worst Case Analysis of Non-local Games
Arturs BackursAndris AmbainisJuris SmotrovsAgnis SkuskovniksMadars VirzaKaspars Balodissubject
Computer Science::Computer Science and Game TheoryComputingMilieux_PERSONALCOMPUTINGTheoryofComputation_GENERAL0102 computer and information sciencesNon local01 natural sciences010201 computation theory & mathematicsQuantum stateSimple (abstract algebra)0103 physical sciencesQuantum worldQuantum information010306 general physicsMathematical economicsCase analysisMathematicsdescription
Non-local games are studied in quantum information because they provide a simple way for proving the difference between the classical world and the quantum world. A non-local game is a cooperative game played by 2 or more players against a referee. The players cannot communicate but may share common random bits or a common quantum state. A referee sends an input x i to the i th player who then responds by sending an answer a i to the referee. The players win if the answers a i satisfy a condition that may depend on the inputs x i .
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2013-01-01 |