Quantum Chromatic Numbers via Operator Systems

Vern I. Paulsen; Ivan G. Todorov

doi:10.1093/qmath/hav004

Quantum Chromatic Numbers via Operator Systems

Vern I. Paulsen, Ivan G. Todorov^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

31 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 language	English
Pages (from-to)	677-692
Number of pages	16
Journal	Quarterly Journal of Mathematics
Volume	66
Issue number	2
DOIs	https://doi.org/10.1093/qmath/hav004
Publication status	Published - Jun 2015

Keywords

TENSOR-PRODUCTS
ALGEBRAS
GRAPH
NUCLEARITY
QUOTIENTS

Access to Document

10.1093/qmath/hav004

Cite this

@article{b185b3c08ede4011a2f0a51ca3733e4b,

title = "Quantum Chromatic Numbers via Operator Systems",

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.",

keywords = "TENSOR-PRODUCTS, ALGEBRAS, GRAPH, NUCLEARITY, QUOTIENTS",

author = "Paulsen, {Vern I.} and Todorov, {Ivan G.}",

year = "2015",

month = jun,

doi = "10.1093/qmath/hav004",

language = "English",

volume = "66",

pages = "677--692",

journal = "Quarterly Journal of Mathematics",

issn = "0033-5606",

publisher = "Oxford University Press",

number = "2",

}

TY - JOUR

T1 - Quantum Chromatic Numbers via Operator Systems

AU - Paulsen, Vern I.

AU - Todorov, Ivan G.

PY - 2015/6

Y1 - 2015/6

N2 - 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.

AB - 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.

KW - TENSOR-PRODUCTS

KW - ALGEBRAS

KW - GRAPH

KW - NUCLEARITY

KW - QUOTIENTS

U2 - 10.1093/qmath/hav004

DO - 10.1093/qmath/hav004

M3 - Article

SN - 0033-5606

VL - 66

SP - 677

EP - 692

JO - Quarterly Journal of Mathematics

JF - Quarterly Journal of Mathematics

IS - 2

ER -

Quantum Chromatic Numbers via Operator Systems

Abstract

Keywords

Access to Document

Fingerprint

Cite this