Bounds on entanglement-assisted source-channel coding via the Lovász ϑ number and its variants

We study zero-error entanglement-assisted source-channel coding (communication in the presence of side information). Adapting a technique of Beigi, we show that such coding requires existence of a set of vectors satisfying orthogonality conditions related to suitably defined graphs G and H. Such vec...

Full description

Bibliographic Details
Main Authors: Cubitt, Toby, Mancinska, Laura, Roberson, David E., Severini, Simone, Stahlke, Dan, Winter, Andreas
Other Authors: School of Physical and Mathematical Sciences
Format: Journal Article
Language:English
Published: 2015
Subjects:
Online Access:https://hdl.handle.net/10356/103786
http://hdl.handle.net/10220/24586