Please use this identifier to cite or link to this item: https://doi.org/10.1109/TIT.2011.2159047
DC FieldValue
dc.titleZero-error channel capacity and simulation assisted by non-local correlations
dc.contributor.authorCubitt, T.S.
dc.contributor.authorLeung, D.
dc.contributor.authorMatthews, W.
dc.contributor.authorWinter, A.
dc.date.accessioned2014-12-12T07:37:17Z
dc.date.available2014-12-12T07:37:17Z
dc.date.issued2011-08
dc.identifier.citationCubitt, T.S., Leung, D., Matthews, W., Winter, A. (2011-08). Zero-error channel capacity and simulation assisted by non-local correlations. IEEE Transactions on Information Theory 57 (8) : 5509-5523. ScholarBank@NUS Repository. https://doi.org/10.1109/TIT.2011.2159047
dc.identifier.issn00189448
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/116180
dc.description.abstractThe 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. © 2011 IEEE.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1109/TIT.2011.2159047
dc.sourceScopus
dc.subjectChannel coding
dc.subjectgraph capacities
dc.subjectquantum entanglement
dc.subjectzero-error information theory
dc.typeReview
dc.contributor.departmentCENTRE FOR QUANTUM TECHNOLOGIES
dc.description.doi10.1109/TIT.2011.2159047
dc.description.sourcetitleIEEE Transactions on Information Theory
dc.description.volume57
dc.description.issue8
dc.description.page5509-5523
dc.description.codenIETTA
dc.identifier.isiut000295738500041
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

28
checked on Aug 19, 2019

WEB OF SCIENCETM
Citations

27
checked on Aug 19, 2019

Page view(s)

42
checked on Aug 16, 2019

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.