Kochen–Specker Sets and the Rank-1 Quantum Chromatic Number

DOI10.1109/TIT.2011.2178018zbMath1365.05100arXiv1106.0712OpenAlexW3102212064MaRDI QIDQ5272032

G. Scarpa, Simone Severini

Publication date: 12 July 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1106.0712

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Quantum coherence, entanglement, quantum correlations (81P40) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (11)

Orthogonal representations of Steiner triple system incidence graphs ⋮ Sabidussi versus Hedetniemi for three variations of the chromatic number ⋮ A compositional approach to quantum functions ⋮ \(\mathrm{MIP}^* = \mathrm{RE}\): a negative resolution to Connes' embedding problem and Tsirelson's problem ⋮ Unnamed Item ⋮ Spectral bounds for the quantum chromatic number of quantum graphs ⋮ Synchronous correlation matrices and Connes’ embedding conjecture ⋮ Unnamed Item ⋮ Estimating quantum chromatic numbers ⋮ Topological bounds on the dimension of orthogonal representations of graphs ⋮ Quantum homomorphisms

This page was built for publication: Kochen–Specker Sets and the Rank-1 Quantum Chromatic Number