Sequential, successive, and simultaneous decoders for entanglement-assisted classical communication

Abstract

Bennett et al. showed that allowing shared entanglement between a sender and receiver before communication begins dramatically simplifies the theory of quantum channels, and these results suggest that it would be worthwhile to study other scenarios for entanglement-assisted classical communication. In this vein, the present paper makes several contributions to the theory of entanglement-assisted classical communication. First, we rephrase the Giovannetti-Lloyd-Maccone sequential decoding argument as a more general "packing lemma" and show that it gives an alternate way of achieving the entanglement-assisted classical capacity. Next, we show that a similar sequential decoder can achieve the Hsieh-Devetak-Winter region for entanglement-assisted classical communication over a multiple access channel. Third, we prove the existence of a quantum simultaneous decoder for entanglement-assisted classical communication over a multiple access channel with two senders. This result implies a solution of the quantum simultaneous decoding conjecture for unassisted classical communication over quantum multiple access channels with two senders, but the three-sender case still remains open (Sen recently and independently solved this unassisted two-sender case with a different technique). We then leverage this result to recover the known regions for unassisted and assisted quantum communication over a quantum multiple access channel, though our proof exploits a coherent quantum simultaneous decoder. Finally, we determine an achievable rate region for communication over an entanglement-assisted bosonic multiple access channel and compare it with the Yen-Shapiro outer bound for unassisted communication over the same channel.

arXiv comment33 pages, 2 figures; v2 contains a proof of the quantum simultaneous decoding conjecture for two-sender quantum multiple access channels; v3 shows how to recover the known unassisted and assisted quantum communication regions with a coherent quantum simultaneous decoder

References in corpus (21)

• Gaussian Quantum Information
• Entanglement-Assisted Classical Capacity of Noisy Quantum Channels
• Quantum information can be negative
• Coding Theorem and Strong Converse for Quantum Channels
• Classical capacity of the lossy bosonic channel: the exact solution
• Lecture Notes on Network Information Theory
• On the von Neumann capacity of noisy quantum channels
• A Resource Framework for Quantum Shannon Theory
• Entanglement-Assisted Capacity of Quantum Multiple-Access Channels
• Capacity Theorems for Quantum Multiple Access Channels: Classical-Quantum and Quantum-Quantum Capacity Regions
• Entanglement-assisted communication of classical and quantum information
• Coherent Communication of Classical Messages
• On entanglement-assisted classical capacity
• The Capacity of the Quantum Multiple Access Channel
• Smooth Renyi Entropies and the Quantum Information Spectrum
• Trading classical communication, quantum communication, and entanglement in quantum Shannon theory
• Entanglement assisted capacity of the broadband lossy channel
• Broadband channel capacities
• Quantum Feedback Channels
• Achieving the Holevo bound via sequential measurements
• Multiparty quantum protocols for assisted entanglement distillation

Cited by in corpus (6)

• Applications of position-based coding to classical communication over quantum channels
• Achieving the Han-Kobayashi inner bound for the quantum interference channel by sequential decoding
• Quantum CDMA Communication Systems
• On the near-optimality of one-shot classical communication over quantum channels
• Simple and Tighter Derivation of Achievability for Classical Communication over Quantum Channels
• Computable limits of optical multiple-access communications