Quantum independence and chromatic numbers

Chris Godsil, Mariia Sobchuk

We construct a new graph on 120 vertices whose quantum and classical independence numbers are different. At the same time, we construct an infinite family of graphs whose quantum c…