English

The exact quantum chromatic number of Hadamard graphs

Operator Algebras 2024-10-15 v2 Mathematical Physics Combinatorics math.MP Quantum Physics

Abstract

We compute the exact value of the quantum chromatic numbers of Hadamard graphs of order n=2Nn=2^N for NN a multiple of 44 using the upper bound derived by Avis, Hasegawa, Kikuchi, and Sasaki, as well as an application of the Hoffman-like lower bound of Elphick and Wocjan that was generalized by Ganesan for quantum graphs. As opposed to prior computations for the lower bound, our approach uses Ito's results on conjugacy class graphs allowing us to also find bounds on the quantum chromatic numbers of products of Hadamard graphs. In particular, we also compute the exact quantum chromatic number of the categorical product of Hadamard graphs.

Keywords

Cite

@article{arxiv.2410.00042,
  title  = {The exact quantum chromatic number of Hadamard graphs},
  author = {Meenakshi McNamara},
  journal= {arXiv preprint arXiv:2410.00042},
  year   = {2024}
}

Comments

Added references for prior proofs of the quantum chromatic number of Hadamard graphs. Fixed several typos. Added new section with results on the quantum chromatic number of products of Hadamard graphs