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

Författare

Olha Ostrovska

National Technical University of Ukraine, Kiev Polytechnic Institute

Vasyl Ostrovskyi

Institute of Mathematics, NAS Ukraine

Lyudmyla Turowska

Chalmers, Matematiska vetenskaper, Analys och sannolikhetsteori

Icke-kommutativanalys för kvantberäkningar

Vetenskapsrådet (VR) (2023-04555), 2024-01-01 -- 2027-12-31.

Fundament

Grundläggande vetenskaper

Ämneskategorier (SSIF 2025)

Matematik

Mer information

Senast uppdaterat

2026-04-20