Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Theoretical Computer Science

On symmetric nonlocal games

Andris Ambainis, Dmitry Kravchenko, Nikolay Nahimov, Alexander Rivosh, Madars Virza

Published Mar 25, 2013• 2 citations
Publisher
DOI
10.1016/j.tcs.2013.03.011

Related papers

Nonlocal games and quantum permutation groups

Martino Lupini, Laura Mančinska, David E. Roberson

arXiv:1712.01820•Journal of Functional Analysis•Apr 21, 2020•65 citations

On the relation between Bell's inequalities and nonlocal games

Jonathan Silman, Shai Machnes, N. Aharon

arXiv:0710.3322•Physics Letters A•Mar 12, 2008•27 citations

Einstein Meets Turing: The Computability of Nonlocal Games

Henry Yuen

Lecture notes in computer science•Jan 1, 2021•0 citations

Analysis of Boolean functions related to two-party nonlocal games for biased inputs

Jyotirmoy Basak, Anurag Ghosh

Quantum Information Processing•Sep 30, 2026•0 citations

Analysis of boolean functions related to binary input binary output two-party nonlocal games

Jyotirmoy Basak, Subhamoy Maitra, Prabal Paul +1 more

arXiv:2306.14815•Cryptography and Communications•Jun 9, 2023•1 citation

Bell nonlocality does not imply violation of nonlocal games

Ricardo Faleiro, Lucas E. A. Porto, Marco Túlio Quintino +1 more

Nonlocal games offer a conceptually clear way to reason about Bell nonlocality. However, we show that as originally defined, and most commonly used, i.e. with a deterministic predicate, they cannot be complete witnesses of nonlocality. Concretely, we prove the existence of nonlocal behaviours which do not violate any such nonlocal game. Furthermore, we also show that quantum mechanics can produce these game-classical nonlocal behaviours. We prove that this phenomenon exists in every bipartite scenario $(X,Y,A,B)$ with $X,Y\geq2$ and $A,B\geq4$.

quant-pharXiv:2610.06799•Oct 6, 2026•0 citations
Nonlocal games offer a conceptually clear way to reason about Bell nonlocality. However, we show that as originally defined, and most commonly used, i.e. with a deterministic predicate, they cannot be complete witnesses of nonlocality. Concretely, we prove the existence of nonlocal behaviours which do not violate any such nonlocal game. Furthermore, we also show that quantum mechanics can produce these game-classical nonlocal behaviours. We prove that this phenomenon exists in every bipartite scenario (X,Y,A,B)(X,Y,A,B)(X,Y,A,B) with X,Y≥2X,Y\geq2X,Y≥2 and A,B≥4A,B\geq4A,B≥4.