Quantum Chromatic Numbers via Operator Systems

Vern I. Paulsen, Ivan G. Todorov*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

17 Citations (Scopus)

Abstract

We define several new types of quantum chromatic numbers of a graph and characterize them in terms of operator system tensor products. We establish inequalities between these chromatic numbers and other parameters of graphs studied in the literature and exhibit a link between them and non-signalling correlation boxes.

Original languageEnglish
Pages (from-to)677-692
Number of pages16
JournalQuarterly Journal of Mathematics
Volume66
Issue number2
DOIs
Publication statusPublished - Jun 2015

Keywords

  • TENSOR-PRODUCTS
  • ALGEBRAS
  • GRAPH
  • NUCLEARITY
  • QUOTIENTS

Cite this