Quantum and non-signalling graph isomorphisms
We introduce the (G,H)-isomorphism game, a new two-player non-local game that classical players can win with certainty iff the graphs G and H are isomorphic. We then define quantum and non-signalling isomorphisms by considering perfect quantum and non-signalling strategies for this game. We prove th...
Main Authors: | Atserias, Albert, Mančinska, Laura, Roberson, David E., Šámal, Robert, Severini, Simone, Varvitsiotis, Antonis |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Journal Article |
Language: | English |
Published: |
2020
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/143205 |
Similar Items
-
Relaxations of graph isomorphism
by: Mančinska, Laura, et al.
Published: (2018) -
Isomorphism classes and invariants of finite dimensional filiform Leibniz algebras
by: Rakhimov, I. S., et al.
Published: (2011) -
Graph homomorphisms for quantum players
by: Mančinska, Laura, et al.
Published: (2018) -
Spectral Alignment of Networks
by: Feizi, Soheil, et al.
Published: (2015) -
The description of dendriform algebra structures on two-dimensional complex space
by: M. Rikhsiboev, Ikrom, et al.
Published: (2010)