2013
DOI: 10.1109/tit.2012.2221677
|View full text |Cite
|
Sign up to set email alerts
|

Zero-Error Communication via Quantum Channels, Noncommutative Graphs, and a Quantum Lovász Number

Abstract: We study the quantum channel version of Shannon's zero-error capacity problem. Motivated by recent progress on this question, we propose to consider a certain operator space as the quantum generalisation of the adjacency matrix, in terms of which the plain, quantum and entanglement-assisted capacity can be formulated, and for which we show some new basic properties.Most importantly, we define a quantum version of Lovász' famous ϑ function, as the norm-completion (or stabilisation) of a "naive" generalisation o… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
334
0
2

Year Published

2015
2015
2017
2017

Publication Types

Select...
5
2

Relationship

0
7

Authors

Journals

citations
Cited by 185 publications
(337 citation statements)
references
References 32 publications
1
334
0
2
Order By: Relevance
“…We now see that [3]. Similarly, ϑ cb (S ⊥ G ) =θ(S G ) is the "complete" Lovász number of G introduced in [3].…”
Section: Remark 43mentioning
confidence: 80%
See 2 more Smart Citations
“…We now see that [3]. Similarly, ϑ cb (S ⊥ G ) =θ(S G ) is the "complete" Lovász number of G introduced in [3].…”
Section: Remark 43mentioning
confidence: 80%
“…Results in [3] imply that S ⊥ G is a kernel in our sense. Below is a direct proof in the language of operator systems, that also characterizes the quotient as the operator system dual of S G .…”
Section: Remark 43mentioning
confidence: 83%
See 1 more Smart Citation
“…The first one consists of computing the Lovasz number of the incidence graph of the geometry in question, e.g., [21], the second one is based on cohomological concepts [22].…”
Section: Geometric Contextualitymentioning
confidence: 99%
“…There exist 416 orthogonal bases, that is triples of mutually orthogonal non-isotropic points. The resulting configuration [208 6 , 416 3 ] (5) has been shown to be related to a 3 − (66, 16,21) design used to construct the Suzuki sporadic group Suz [32] (see also Table 12 below).…”
Section: Unitarymentioning
confidence: 99%