Unlocking Exponential and Unbounded Robust Gains in Shannon Capacity of Classical Multiple Access Channels with Causal CSIT via Quantum Entanglement Assistance
Abstract
Quantum entanglement assistance is known to improve the Shannon capacity of classical communication networks but the largest gains noted thus far are rather modest (less than 6%), motivating the question: are large capacity gains ever possible? It is shown in this work that in the presence of causal channel state information at the transmitters (CSIT), quantum entanglement assistance provides a multiplicative capacity advantage that grows exponentially with the number of users K for certain classical K-user multiple access channels with fixed size (binary) alphabet for inputs, outputs and states. Similarly, in the presence of causal channel state information at the transmitters, quantum entanglement assistance is shown to provide a multiplicative capacity advantage that is unbounded as the size of the state alphabet grows, while the number of users (K=3) and the input and output alphabet (binary) are held fixed. Even with only a few users and small alphabet sizes, substantial multiplicative gains in capacity are found, e.g., with binary inputs, outputs and states, multiplicative gains by factors exceeding 21 and 88 are noted with K=5 and K=7 users, respectively. The gains are robust in the sense that they persist even with noisy quantum resources, e.g., an exponential (in K) capacity advantage from quantum entanglement assistance remains available even if each entangled qubit independently depolarizes completely with probability ≈ 30%. The gains are based on quantum entanglement assistance provided only to the transmitters.
Related
- Classical Commitment over Quantum Channels with Limited Entanglement Assistance
- Explicit channels with unbounded gains in classical communication using entangled inputs
- Can Quantum Entanglement Increase the Capacity of a Classical Relay Channel?
- Classical communication over quantum channels: does entanglement help in nature?
- Entanglement-of-formation potentials for feedback-assisted classical communication and randomness distillation
BibTeX
@misc{yao2026unlocking,
title = {{Unlocking Exponential and Unbounded Robust Gains in Shannon Capacity of Classical Multiple Access Channels with Causal CSIT via Quantum Entanglement Assistance}},
author = {Yuhang Yao and Syed A. Jafar},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2606.05412},
eprint = {2606.05412},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2606.05412},
}
RIS
TY - UNPB
TI - Unlocking Exponential and Unbounded Robust Gains in Shannon Capacity of Classical Multiple Access Channels with Causal CSIT via Quantum Entanglement Assistance
AU - Yuhang Yao
AU - Syed A. Jafar
PY - 2026
DA - 2026/09/06
PB - arXiv
DO - 10.48550/arxiv.2606.05412
UR - https://arxiv.org/abs/2606.05412
AB - Quantum entanglement assistance is known to improve the Shannon capacity of classical communication networks but the largest gains noted thus far are rather modest (less than 6%), motivating the question: are large capacity gains ever possible? It is shown in this work that in the presence of causal channel state information at the transmitters (CSIT), quantum entanglement assistance provides a multiplicative capacity advantage that grows exponentially with the number of users K for certain classical K-user multiple access channels with fixed size (binary) alphabet for inputs, outputs and states. Similarly, in the presence of causal channel state information at the transmitters, quantum entanglement assistance is shown to provide a multiplicative capacity advantage that is unbounded as the size of the state alphabet grows, while the number of users (K=3) and the input and output alphabet (binary) are held fixed. Even with only a few users and small alphabet sizes, substantial multiplicative gains in capacity are found, e.g., with binary inputs, outputs and states, multiplicative gains by factors exceeding 21 and 88 are noted with K=5 and K=7 users, respectively. The gains are robust in the sense that they persist even with noisy quantum resources, e.g., an exponential (in K) capacity advantage from quantum entanglement assistance remains available even if each entangled qubit independently depolarizes completely with probability ≈ 30%. The gains are based on quantum entanglement assistance provided only to the transmitters.
ER -