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.

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-09-25