Conjecture that entanglement-assisted Shannon capacity equals the Lovász theta function
Conjecture that entanglement-assisted Shannon capacity equals the Lovász theta function
Let be a graph, and let be its entanglement-assisted Shannon capacity. Let be the Lovász theta function. Entanglement-assisted capacity conjecture. For every graph ,
The theta function is known to be monotone for the entanglement-assisted cohomomorphism preorder and therefore gives an upper bound on . The source reports that equality remains conjectural.
Sources & referencesView supporting material
Primary source
Yinan Li and Jeroen Zuiddam, “Quantum asymptotic spectra of graphs and non-commutative graphs, and quantum Shannon capacities”, arXiv:1810.00744 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.