Universidad Complutense de Madrid
E-Prints Complutense

Zero-Error Channel Capacity and Simulation Assisted by Non-Local Correlations



Último año

Cubitt, Toby S. y Leung, Debbie y Matthews, William y Winter, Andreas (2011) Zero-Error Channel Capacity and Simulation Assisted by Non-Local Correlations. IEEE transactions on information theory , 57 (8). pp. 5509-5523. ISSN 0018-9448

[img] PDF
Restringido a Sólo personal autorizado del repositorio hasta 2020.


URL Oficial: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5961832

URLTipo de URL


The theory of zero-error communication is re-examined
in the broader setting of using one classical channel to
simulate another exactly in the presence of various classes of nonsignalling correlations between sender and receiver i.e., shared randomness, shared entanglement and arbitrary nonsignalling correlations. When the channel being simulated is noiseless, this is zero-error coding assisted by correlations. When the resource channel is noiseless, it is the reverse problem of simulating a noisy channel exactly by a noiseless one, assisted by correlations.
In both cases, separations between the power of the different classes of assisting correlations are exhibited for finite block lengths. The most striking result here is that entanglement can assist in zero-error communication. In the large block length limit, shared randomness is shown to be just as powerful as arbitrary nonsignalling correlations for exact simulation, but not for asymptotic zero-error coding. For assistance by arbitrary nonsignalling correlations, linear programming formulas for the asymptotic capacity and simulation rates are derived, the former being equal (for channels with nonzero unassisted capacity) to the feedback-assisted zero-error capacity derived by Shannon.
Finally, a kind of reversibility between nonsignalling-assisted zero-error capacity and exact simulation is observed, mirroring the usual reverse Shannon theorem.

Tipo de documento:Artículo
Palabras clave:Channel coding; Graph capacities; Quantum entanglement; Zero-error information theory
Materias:Ciencias > Física > Física matemática
Código ID:14969
Depositado:24 Abr 2012 10:04
Última Modificación:06 Feb 2014 10:13

Descargas en el último año

Sólo personal del repositorio: página de control del artículo