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
Quantum automorphism
Quantum graph
Non-local game.
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