Title | ||
---|---|---|
Entanglement-Assisted Zero-Error Capacity Is Upper-Bounded By The Lovasz Theta Function |
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 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. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1103/PhysRevA.82.010303 | PHYSICAL REVIEW A |
Keywords | Field | DocType |
quantum mechanics,quantum entanglement,upper bound,theta function | Lovász number,Quantum entanglement,Tensor,Upper and lower bounds,Quantum mechanics,Theta function,Quantum state,Shannon capacity of a graph,Physics,Bounded function | Journal |
Volume | Issue | ISSN |
82 | 1 | 1050-2947 |
Citations | PageRank | References |
14 | 1.07 | 4 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Salman Beigi | 1 | 56 | 11.43 |