Entanglement-Enabled Communication

Abstract

We introduce and analyse a multiple-access channel with two senders and one receiver, in the presence of i.i.d. noise coming from the environment. Partial side information about the environmental states allows the senders to modulate their signals accordingly. An adversarial jammer with its own access to information on environmental states and the modulation signals can jam a fraction of the transmissions. Our results show that for many choices of the system parameters, entanglement shared between the two senders allows them to communicate at non-zero rates with the receiver, while for the same parameters the system forbids any communication without entanglement-assistance, even if the senders have access to common randomness (local correlations). A simplified model displaying a similar behaviour but with a compound channel instead of a jammer is outlined to introduce basic aspects of the modeling. We complement these results by demonstrating that there even exist model parameters for which entanglement-assisted communication is no longer possible, but a hypothetical use of nonlocal no-signalling correlations between Alice and Bob could enable them to communicate to Charlie again.

arXiv comment15 pages, 3 figures. Compound channel model added to the document in Remark 1. Typos fixed. Accepted for puplication in IEEE Journal on Selected Areas in Information Theory

References in corpus (8)

• Quantum cryptography: Public key distribution and coin tossing
• Entanglement-Assisted Classical Capacity of Noisy Quantum Channels
• Improving zero-error classical communication with entanglement
• On entanglement-assisted classical capacity
• Playing Games with Multiple Access Channels
• Entanglement-Enhanced Classical Communication over a Noisy Classical Channel
• Quantum and Super-quantum enhancements to two-sender, two-receiver channels
• Upper Bounds on the Capacity of Binary Channels with Causal Adversaries

Cited by in corpus (6)

• Entanglement-assisted capacity regions and protocol designs for quantum multiple-access channels
• Quantum Broadcast Channels with Cooperating Decoders: An Information-Theoretic Perspective on Quantum Repeaters
• Integrating Quantum Simulation for Quantum-Enhanced Classical Network Emulation
• Multiple-Access Channel Coding with Non-Signaling Correlations
• On the separation of correlation-assisted sum capacities of multiple access channels
• Can Non-Signaling Assistance Increase the Degrees of Freedom of a Wireless Network?