Published July 26, 2010
| Published
Journal Article
Open
Entanglement-assisted zero-error capacity is upper-bounded by the Lovász ϑ function
- Creators
- 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
- Eprint ID
- 19450
- Resolver ID
- CaltechAUTHORS:20100816-152009414
- PHY-0803371
- NSF
- W911NF-09-1-0442
- National Security Agency/Army Research Office
- Created
-
2010-08-16Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field