Improving zero-error classical communication with entanglement.

Given one or more uses of a classical channel, only a certain number of messages can be transmitted with zero probability of error. ... 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. ... Entanglement-assisted zero-error communication. ...

doi:10.1103/physrevlett.104.230503 pmid:20867220 fatcat:vc2pdmzb5jhirjb6ulcclthn2q

Multiple Versions

We study the effects of quantum entanglement on the performance of two classical zero-error communication tasks among multiple parties. ... Both tasks are generalizations of the two-party zero-error channel-coding problem, where a sender and a receiver want to perfectly communicate messages through a one-way classical noisy channel. ... Moreover, [LMM + 12] and [BBG12] exhibit examples of channels for which sharing an entangled state improves the zero-error channel capacity, i.e., graphs G with c * (G) > c(G). ...

doi:10.1109/tit.2014.2379273 fatcat:z4fjjbn4ebf5bk53a6rsq7z7lm

Multiple Versions

It is known that the number of different classical messages which can be communicated with a single use of a classical channel with zero probability of decoding error can sometimes be increased by using ... It has been an open question to determine whether entanglement can ever increase the zero-error communication rates achievable in the limit of many channel uses. ... zero-error communication of classical information over classical channels. ...

doi:10.1007/s00220-012-1451-x fatcat:ckyqx6fhizgidbj4skmq33wzry

Szczepanski Multiple Versions

It is the best known efficiently computable upper bound of the entanglement-assisted zero-error classical capacity of a quantum channel. ... However, it remains an intriguing open problem whether quantum entanglement can always enhance the zero-error capacity to achieve the quantum Lov\'asz number. ... We also thank the referees of AQIS'16 for useful comments which improved the presentation of this paper. This work was partly supported by the Australian Research Council under Grant Nos. ...

doi:10.1109/tit.2018.2794391 fatcat:yn326o7ko5gbhlr52uswwjh7re

Multiple Versions

There are many quantum error coding algorithms which are based on some redundancy. However, we can construct a channel with zero redundancy error correction. ... However, the classical error coding methods could not be used in a quantum channel, which is required for the quantum communication. ... In our paper, we have presented a fundamentally new method to realize quantum communication with zero redundancy error correction. ...

doi:10.1007/978-3-642-13618-4_24 fatcat:vz6k7rycfvchlcbt4kcmu7pg2m

We study various super-activation effects in the following zero-error communication scenario: One sender wants to send classical or quantum information through a noisy quantum channel to one receiver with ... activation power of auxiliary physical resources in zero-error communication. ... The author was also grateful to John Smolin and Graeme Smith for discussions about zero-error capacity during their short visit to Tsinghua University. ...

arXiv:0906.2527v1 fatcat:26z25vjbvzdf5ha2hfsxyrewx4

We finally study the zero-error setting and provide efficiently computable upper bounds on the one-shot zero-error capacity of a general quantum channel. ... Based on this, we obtain improved SDP finite blocklength converse bounds of general quantum channels for entanglement-assisted codes and unassisted codes. ... In Section VI, we consider the zero-error communication problem [45] , which requires that the communication is with zero probability of error. ...

doi:10.1109/tit.2017.2741101 fatcat:gtee7xaqwrhmffktjgvhwesinm

Multiple Versions

zero-error communication of classical information over classical channels. ... However, our original question whether there are channels whose asymptotic rates of zero-error communication are improved by entanglement remained unresolved. ...

doi:10.1109/tit.2006.872856 fatcat:zuno4uqykjcxrna7zqgpfbr7qm

Multiple Versions

A quantum channel can be used to realize classical information transmission or to deliver quantum information, such as quantum entanglement. ... For quantum communication channels, many new capacity definitions were developed in comparison to classical counterparts. ... with zero error using shared entanglement. ...

arXiv:1208.1270v5 fatcat:sfpzwo3yrbebrgdqlo64l5c7ea

Multiple Versions

A quantum channel can be used to realize classical information transmission or to deliver quantum information, such as quantum entanglement. ... For quantum communication channels, many new capacity definitions were developed in comparison to classical counterparts. ... Fig. 21 : 21 The asymptotic classical zero-error capacities without entanglement and with entanglement assistance using a special Pauli graph. ...

doi:10.1109/comst.2017.2786748 fatcat:fuy72e365jcfncszn6mkelfkqu

Multiple Versions

We study the classical communication over quantum channels when assisted by no-signalling (NS) and PPT-preserving (PPT) codes. ... In particular, applying our efficiently computable bound, we derive improved upper bounds to the classical capacity of the amplitude damping channels and also establish the strong converse property for ... Recently these general codes have been used to study the classical communication over classical channels [32] , [33] , and zero-error classical communication [27] , [34] and quantum communication ...

doi:10.1109/isit.2017.8006825 dblp:conf/isit/WangXD17 fatcat:dw4tvqa7ergi7g3dfb5ievpkwe

Here, we propose the use of shared entanglement between controllers as a resource to improve the performance of otherwise purely classical control circuits. ... We study a well-known example from the classical control literature and demonstrate that allowing two controllers to share entanglement improves their ability to control. ... Quantum zero-error encoding for N With an upper bound on the classical zero-error capacity of N in place, we recall the quantum strategy in SE that beats the classical bound for zero error coding [11] ...

arXiv:1307.1569v1 fatcat:3qyznhq6rfgkhlczxbyu6bish4

We prove that shared entanglement permits 100% reliable quantum fingerprinting, which will outperform classical fingerprinting even with arbitrary amounts of shared randomness. ... We analyze and demonstrate the feasibility and superiority of linear optical single-qubit fingerprinting over its classical counterpart. ... -Quantum communication can significantly improve on the resource requirements compared to classical communication [1] . ...

doi:10.1117/12.562449 fatcat:kukxsrqzffenlc4qczr6objxfe

The pre-shared entanglement can also be used, at least in theory, to improve the classical communication capacity [4] - [8] . ... FIGURE 2 . 2 Illustrating the entanglement assisted classical communication system model with imperfect pre-shared entanglement distribution. ...

doi:10.1109/access.2021.3066237 fatcat:w7pv257obreajkwwbroey3jkb4

DOAJ

This work presents the concept of using a covert classical communication channel to transmit the parity bits between Alice and Bob without Eve gaining information of the transmitted parity bits. ... The information that is leaked to an eavesdropper during the error reconciliation phase of QKD protocols limits the maximum bit error rate of a system. ... With a classical public channel, the maximum BER was 0.11, while with a covert communication channel, the maximum BER is 0.5, and the practical limitation will be the error correction capability of the ...

doi:10.1364/ol.44.000687 fatcat:pzquagqgszcudm47w7tfxtukfy

Improving Zero-Error Classical Communication with Entanglement

Preserved Fulltext

Other Versions

Multiparty Zero-Error Classical Channel Coding With Entanglement

Preserved Fulltext

Other Versions

Entanglement can Increase Asymptotic Rates of Zero-Error Classical Communication over Classical Channels

Preserved Fulltext

Other Versions

Separation Between Quantum Lovász Number and Entanglement-Assisted Zero-Error Classical Capacity

Preserved Fulltext

Other Versions

Using Redundancy-Free Quantum Channels for Improving the Satellite Communication [chapter]

Preserved Fulltext

Super-Activation of Zero-Error Capacity of Noisy Quantum Channels [article]

Preserved Fulltext

Semidefinite Programming Strong Converse Bounds for Classical Capacity

Preserved Fulltext

Other Versions

The Shannon capacity of a graph and the independence numbers of its powers

Preserved Fulltext

Other Versions

Properties of the Quantum Channel [article]

Preserved Fulltext

Other Versions

A Survey on Quantum Channel Capacities

Preserved Fulltext

Other Versions

Semidefinite programming converse bounds for classical communication over quantum channels

Preserved Fulltext

Entanglement improves classical control [article]

Preserved Fulltext

Single-qubit optical quantum fingerprinting

Preserved Fulltext

On Entanglement Assisted Classical Optical Communications

Preserved Fulltext

Employing covert communications-based information reconciliation and multiple spatial modes to polarization entanglement QKD

Preserved Fulltext