Quantum and non-signalling graph isomorphisms

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...

Full description

Saved in:
Bibliographic Details
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: Article
Language:English
Published: 2020
Subjects:
Science::Mathematics
Graph Isomorphism
Quantum Strategies
Online Access:https://hdl.handle.net/10356/143205
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English

Internet

https://hdl.handle.net/10356/143205

Similar Items