New Separations in Zero-Error Channel Capacity Through Projective Kochen–Specker Sets and Quantum Coloring
New Separations in Zero-Error Channel Capacity Through Projective Kochen–Specker Sets and Quantum Coloring
We introduce two generalizations of Kochen-Specker (KS) sets: projective KS sets and generalized KS sets. We then use projective KS sets to characterize all graphs for which the chromatic number is strictly larger than the quantum chromatic number. Here, the quantum chromatic number is defined via a nonlocal game based …