Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published July 26, 2010 | Published
Journal Article Open

Entanglement-assisted zero-error capacity is upper-bounded by the Lovász ϑ function

Beigi, Salman

Abstract

The zero-error capacity of a classical channel is expressed in terms of the independence number of some graph and its tensor powers. This quantity is hard to compute even for small graphs such as the cycle of length seven, so upper bounds such as the Lovász theta function play an important role in zero-error communication. In this paper, we show that the Lovász theta function is an upper bound on the zero-error capacity even in the presence of entanglement between the sender and receiver.

Additional Information

© 2010 The American Physical Society. Received 29 March 2010; published 26 July 2010. The author is grateful to the unknown referee whose comments helped to improve the presentation of the paper. This work has been supported in part by National Science Foundation under Grant No. PHY-0803371 and by National Security Agency/Army Research Office under Grant No. W911NF-09-1-0442.

Attached Files

Published - Beigi2010p11036Phys_Rev_A.pdf

Files

Beigi2010p11036Phys_Rev_A.pdf
Files (110.1 kB)
Name Size Download all
md5:299ea38b26ec0f47a9ce82eeb0c0cf75
110.1 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 20, 2023