Separation between quantum Lovász number and entanglement-assisted zero-error classical capacity

Xin Wang, Runyao Duan

Quantum Lovász number is a quantum generalization of the Lovász number in graph theory. It is the best known efficiently computable upper bound of the entanglement-assisted zero-er…