Complex Hadamard Matrices - Quantum Symmetries, Equivalence and Non-Local Games

Abstract

We consider quantum group generalizations of the action of monomial matrices on complex Hadamard matrices. This gives rise to various notions of quantum symmetries and quantum equivalences of Hadamard matrices. We show that if one acts by a certain largest monomial quantum group, then all Hadamard matrices of a given size become quantum equivalent. Taking a more restrictive quantization leads to a notion of $s$-quantum equivalence. We exhibit examples of Butson matrices of the same size and order that are not $s$-quantum equivalent for any choice of $s$. We also show that $s$-quantum equivalence is operationally modeled by a synchronous non-local ``Hadamard equivalence'' game. Our methods are largely graphical calculus based, using categories generated by complementary spiders. We use these same tools to study quantum affine equivalence of quantum groups, and prove that all finite quantum groups of the same size are quantum affinely equivalent. We also provide a short graphical proof of a result of Kasprzak--So\l tan--Woronowicz asserting that quantum symmetries of finite quantum groups must be classical.