Improving Zero-Error Classical Communication with Entanglement

Toby S. Cubitt, Debbie Leung, William Matthews, Andreas Winter
<span title="2010-06-08">2010</span> <i title="American Physical Society (APS)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/pkmpevvs3bgkhal5dvrmsu5mvq" style="color: black;">Physical Review Letters</a> </i> &nbsp;
Given one or more uses of a classical channel, only a certain number of messages can be transmitted with zero probability of error. The study of this number and its asymptotic behaviour constitutes the field of classical zero-error information theory, the quantum generalisation of which has started to develop recently. We show that, given a single use of certain classical channels, entangled states of a system shared by the sender and receiver can be used to increase the number of (classical)
more &raquo; ... ssages which can be sent with no chance of error. In particular, we show how to construct such a channel based on any proof of the Bell-Kochen-Specker theorem. This is a new example of the use of quantum effects to improve the performance of a classical task. We investigate the connection between this phenomenon and that of "pseudo-telepathy" games. The use of generalised non-signalling correlations to assist in this task is also considered. In this case, a particularly elegant theory results and, remarkably, it is sometimes possible to transmit information with zero-error using a channel with no unassisted zero-error capacity.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1103/physrevlett.104.230503">doi:10.1103/physrevlett.104.230503</a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pubmed/20867220">pmid:20867220</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/vc2pdmzb5jhirjb6ulcclthn2q">fatcat:vc2pdmzb5jhirjb6ulcclthn2q</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200916072425/https://arxiv.org/pdf/0911.5300v1.pdf" title="fulltext PDF download [not primary version]" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <span style="color: #f43e3e;">&#10033;</span> <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/a1/06/a106185f1d38fa2a6efbffd87c0c2845b1923b20.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1103/physrevlett.104.230503"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> aps.org </button> </a>