On quantum symmetries of graphs

Abstract

Let $G$ be a simple finite graph, and let ${\mathcal{U}}_G$ be the related quantum graph. We study the game algebra $C(\mathrm{Qut}({\mathcal{U}}_G))$ of quantum automorphism of ${\mathcal{U}}_G$. Moreover, we prove that for any graph $G$ with $|V(G)|\ge 3$, the quantum graph ${\mathcal{U}}_G$ admits nonlocal symmetry, meaning that there exists a perfect quantum no-signaling correlation

16 pages