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 . Typically, non-local games are studied in a framework where the referee picks the inputs from a known probability distribution. We initiate the study of non-local games in a worst-case scenario when the referee's probability distribution is unknown and study several non-local games in this scenario. © 2013 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Ambainis, A., Bačkurs, A., Balodis, K., Škuškovniks, A., Smotrovs, J., & Virza, M. (2013). Worst case analysis of non-local games. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7741 LNCS, pp. 121–132). https://doi.org/10.1007/978-3-642-35843-2_12
Mendeley helps you to discover research relevant for your work.