Quantum asymptotic spectra of graphs and non-commutative graphs, and quantum Shannon capacities

Yinan Li, Jeroen Zuiddam

We study quantum versions of the Shannon capacity of graphs and non-commutative graphs. We introduce the asymptotic spectrum of graphs with respect to quantum and entanglement-assi…