Quantum and non-signalling graph isomorphisms

• Main Authors: Atserias, Albert, Mančinska, Laura, Roberson, David E., Šámal, Robert, Severini, Simone, Varvitsiotis, Antonis
• 其他作者: School of Physical and Mathematical Sciences
• 格式: Article
• 語言: English
• 出版: 2020
• 主題: Science::Mathematics; Graph Isomorphism; Quantum Strategies
• 在線閱讀: https://hdl.handle.net/10356/143205
• 機構: Nanyang Technological University

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