On the Limits of Quantum Multiparty Simultaneous Communication

arXiv:2609.10289 · cs.CC, quant-ph · Submitted 2026-09-09 · Read on arXiv

cs.CC, quant-ph

Submitted: 2026-09-09

Updated: 2026-10-09

Terminology

• Entanglement — 15× in this paper · explained in 4 episodes
• Trace — 14× in this paper · explained in 2 episodes
• Random Access Code — 7× in this paper
• Trace Distance — 7× in this paper · explained in 3 episodes
• Generalization — 6× in this paper · explained in 13 episodes
• Simultaneous Message Passing — 4× in this paper
• Fingerprinting — 3× in this paper · explained in 2 episodes
• Annual ACM Symposium on Theory of Computing — 2× in this paper
• Hilbert Space — 2× in this paper · explained in 2 episodes
• Multipartite Entanglement — 2× in this paper · explained in 2 episodes
• Core — 1× in this paper · explained in 2 episodes
• GHZ State — 1× in this paper · explained in 2 episodes
• Positive Operator-Valued Measure — 1× in this paper
• Semidefinite Programming (SDP) — 1× in this paper · explained in 3 episodes

Sources

• Exponential Advantage of Multipartite Entanglement over Quantum Communication with Applications to Bounded-Storage Cryptography
• Quantum Communication Cannot Simulate a Public Coin
• Exponential Separation of Quantum and Classical Non-Interactive Multi-Party Communication Complexity

Related papers

• Parameterized Hardness of Zonotope Containment and Neural Network Verification
• Hardware-Algorithm Co-Optimization of Early-Exit Neural Networks for Multi-Core Edge Accelerators
• Quantum Fine-Grained Lower Bounds for SetDisjointness via Sub-Linear Reductions from 3SUM
• Strassen's support functionals coincide with the quantum functionals
• Exponential Quantum Advantage in Numbers-on-Forehead Communication
• Rational degree is polynomially related to degree