On quantum symmetries of graphs
Preprint, 2026
Let G be a simple finite graph, and let U(G) be the related quantum graph. We study the game algebra C(Qut(U(G))) of quantum automorphism of U(G). Moreover, we prove that for any graph G with |V(G)|≥3, the quantum graph U(G) admits nonlocal symmetry, meaning that there exists a perfect quantum no-signaling correlation
Non-local game.
Quantum automorphism
Quantum graph
Author
Olha Ostrovska
National Technical University of Ukraine, Kiev Polytechnic Institute
Vasyl Ostrovskyi
Institute of Mathematics, NAS Ukraine
Lyudmyla Turowska
Chalmers, Mathematical Sciences, Analysis and Probability Theory
Non-commutative analysis for quantum computing
Swedish Research Council (VR) (2023-04555), 2024-01-01 -- 2027-12-31.
Roots
Basic sciences
Subject Categories (SSIF 2025)
Mathematical sciences