Entanglement-assisted zero-error capacity is upper bounded by the Lovasz theta function

Details Entanglement-assisted zero-error capacity is upper bounded by the Lovasz theta function Entanglement-assisted zero-error capacity is upper bounded by the Lovasz theta function

2010-02-12

arxiv.org/abs/1002.2488v2

Phys. Rev. A 82, 010303(R) (2010)

Physics

Quantum Physics

4 pages, matches published version

Scientific paper

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 Lovasz theta function play an important role in zero-error communication. In this paper, we show that the Lovasz theta function is an upper bound on the zero-error capacity even in the presence of entanglement between the sender and receiver.

Affiliated with

Also associated with

No associations

Rating

Entanglement-assisted zero-error capacity is upper bounded by the Lovasz theta function does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Entanglement-assisted zero-error capacity is upper bounded by the Lovasz theta function, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Entanglement-assisted zero-error capacity is upper bounded by the Lovasz theta function will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-419815