Topology-independent quantum advantage in communication networks
Abstract
Quantum communication can outperform classical communication in a variety of information-processing tasks, but such advantages are typically established for a fixed communication network. Here we introduce topology-independent quantum advantage, in which a quantum protocol outperforms every classical protocol subject to the same communication constraint, irrespective of how the classical communication resource is distributed among the parties or which communication topology is employed, even when the parties may share unlimited classical randomness. We first demonstrate this phenomenon through a simple three-party equality task: two senders receive ternary classical inputs, while an input-free receiver determines whether the inputs are equal. We then formulate a general framework for topology-independent communication and completely characterize the corresponding classical correlation polytope in the minimal three-party scenario. Its facet inequalities reveal several instances of topology-independent quantum advantage. Remarkably, one of these inequalities enables the semi-device-independent certification of a nonunitary quantum channel, while another certifies a sequential quantum network topology without any prior assumption about the network configuration. Finally, we extend the framework to four-party networks, characterize the relevant classical communication structures, and identify a communication task exhibiting quantum advantages against all admissible classical topologies. Our results establish topology independence as a genuine and robust form of quantum advantage in communication networks.
Related
- Constant-round quantum advantage in communication complexity for total functions
- Asymptotic advantage of quantum one-way and SMP communication for total functions
- Exponential Quantum Advantage in Numbers-on-Forehead Communication
- Quantum Advantage of Permutation-Invariant Functions in Communication Complexity
- Cat-Code-Protected Controlled Quantum Communication via Non-Local CNOT Gates over Star Quantum Networks
BibTeX
@misc{pandit2026topologyindependent,
title = {{Topology-independent quantum advantage in communication networks}},
author = {Ankush Pandit and V. N. S. Meghanath Ashtakala and Leon George Padayatty and Debashis Saha},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.04734},
eprint = {2610.04734},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.04734},
}
RIS
TY - UNPB
TI - Topology-independent quantum advantage in communication networks
AU - Ankush Pandit
AU - V. N. S. Meghanath Ashtakala
AU - Leon George Padayatty
AU - Debashis Saha
PY - 2026
DA - 2026/10/03
PB - arXiv
DO - 10.48550/arxiv.2610.04734
UR - https://arxiv.org/abs/2610.04734
AB - Quantum communication can outperform classical communication in a variety of information-processing tasks, but such advantages are typically established for a fixed communication network. Here we introduce topology-independent quantum advantage, in which a quantum protocol outperforms every classical protocol subject to the same communication constraint, irrespective of how the classical communication resource is distributed among the parties or which communication topology is employed, even when the parties may share unlimited classical randomness. We first demonstrate this phenomenon through a simple three-party equality task: two senders receive ternary classical inputs, while an input-free receiver determines whether the inputs are equal. We then formulate a general framework for topology-independent communication and completely characterize the corresponding classical correlation polytope in the minimal three-party scenario. Its facet inequalities reveal several instances of topology-independent quantum advantage. Remarkably, one of these inequalities enables the semi-device-independent certification of a nonunitary quantum channel, while another certifies a sequential quantum network topology without any prior assumption about the network configuration. Finally, we extend the framework to four-party networks, characterize the relevant classical communication structures, and identify a communication task exhibiting quantum advantages against all admissible classical topologies. Our results establish topology independence as a genuine and robust form of quantum advantage in communication networks.
ER -