Quantum and non-signalling graph isomorphisms

Albert Atserias, Laura Mančinska, David E. Roberson +3

We introduce a two-player nonlocal game, called the $(G,H)$-isomorphism game, where classical players can win with certainty if and only if the graphs $G$ and $H$ are isomorphic. W…