Home | About Journal | Web Links | E-mail Alerts | RSS RSS Icon | Browse
Previous Article Next Article

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

Source: Phys. Rev. A 82, 010303 (2010); doi:10.1103/PhysRevA.82.010303

Published 26 July 2010

PACS
  • 03.67.Ac
    Quantum algorithms, protocols and simulations
  • 03.67.Bg
    Entanglement production and manipulation (quantum information)
  • 89.70.Kn
    Channel capacity and error-correcting codes
  • YEAR: 2010
PUBLICATION DATA
Publisher:
AIP is a member of CrossRef APS
Salman Beigi
Institute for Quantum Information, California Institute of Technology, Pasadena, California 91125, USA
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. ©2010 The American Physical Society
History: Received 29 March 2010; published 26 July 2010
Permalink: http://link.aps.org/abstract/PRA/v82/e010303
ADVERTISEMENT