Researchers have conducted a study on the quantum channel version of Shannon’s zero-error capacity problem.
They propose to consider a certain operator space as the quantum generalisation of the adjacency matrix, which allows for the formulation of plain, quantum, and entanglement-assisted capacity.
They introduce a quantum version of Lovasz’ theta function, which upper bounds the number of entanglement-assisted zero-error messages.
The function is given by a semidefinite programme and is multiplicative with respect to the natural graph product.