[HTML][HTML] Quantum and non-signalling graph isomorphisms

A Atserias, L Mančinska, DE Roberson, R Šámal… - Journal of Combinatorial …, 2019 - Elsevier
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 …

Bigalois extensions and the graph isomorphism game

M Brannan, A Chirvasitu, K Eifler, S Harris… - … in Mathematical Physics, 2020 - Springer
We study the graph isomorphism game that arises in quantum information theory. We prove
that the non-commutative algebraic notion of a quantum isomorphism between two graphs is …

A compositional approach to quantum functions

B Musto, D Reutter, D Verdon - Journal of Mathematical Physics, 2018 - pubs.aip.org
We introduce a notion of quantum function and develop a compositional framework for finite
quantum set theory based on a 2-category of quantum sets and quantum functions. We use …

Algebras, synchronous games and chromatic numbers of graphs

W Helton, KP Meyer, VI Paulsen, M Satriano - arXiv preprint arXiv …, 2017 - arxiv.org
We associate to each synchronous game an algebra whose representations determine if the
game has a perfect deterministic strategy, perfect quantum strategy or one of several other …

Quantum graphs: different perspectives, homomorphisms and quantum automorphisms

M Daws - Communications of the American Mathematical Society, 2024 - ams.org
We undertake a study of the notion of a quantum graph over arbitrary finite-dimensional $
C^* $-algebras $ B $ equipped with arbitrary faithful states. Quantum graphs are realised …

Perfect strategies for non-local games

M Lupini, L Mančinska, VI Paulsen… - … Physics, Analysis and …, 2020 - Springer
We describe the main classes of non-signalling bipartite correlations in terms of states on
operator system tensor products. This leads to the introduction of another new class of …

Bisynchronous games and factorizable maps

VI Paulsen, M Rahaman - Annales Henri Poincaré, 2021 - Springer
We introduce a new class of non-local games and corresponding densities, which we call
bisynchronous. Bisynchronous games are a subclass of synchronous games and exhibit …

Synchronous linear constraint system games

A Goldberg - Journal of Mathematical Physics, 2021 - pubs.aip.org
Mathematical models of quantum mechanics can be studied and distinguished using
nonlocal games. We discuss a class of nonlocal games called synchronous linear constraint …

Quantum no-signalling correlations and non-local games

IG Todorov, L Turowska - Communications in Mathematical Physics, 2024 - Springer
We introduce and examine three subclasses of the family of quantum no-signalling (QNS)
correlations introduced by Duan and Winter: quantum commuting, quantum and local. We …

Quantum graphs as quantum relations

N Weaver - The Journal of Geometric Analysis, 2021 - Springer
The “noncommutative graphs” which arise in quantum error correction are a special case of
the quantum relations introduced in Weaver (Quantum relations. Mem Am Math Soc 215 (v …