Communication Advantages from Quantum Dense Network Coding

📅 2026-07-09
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
This work addresses the high communication overhead and limited success probability inherent in classical protocols for multi-sender networks. The authors propose a quantum dense network coding protocol that leverages shared entanglement and coordinated use of quantum channels to efficiently transmit the output of non-Boolean functions while transmitting only half the number of qubits required classically. This scheme achieves, for the first time, a quantum advantage that halves the communication complexity, exhibits robustness against noise, and demonstrates an exponential improvement in success probability over classical approaches. Building on this protocol, the authors further construct an information-theoretically secure, measurement-device-independent quantum key expansion protocol, thereby highlighting the pivotal role of entanglement and quantum communication in multi-user scenarios.
📝 Abstract
A central problem in quantum information theory is understanding how quantum resources can be used to communicate information more efficiently than classical resources. We introduce quantum dense network coding -- a protocol that transmits the output of a non-Boolean function to a receiver using provably half as many qubits as bits for each sender by not transmitting the entirety of the function inputs. We show this advantage requires both shared entanglement and quantum communication, is robust to noise, and the gap in success probability between quantum and classical communication can be amplified exponentially in the number of senders. Finally, we show that dense network coding gives rise to a novel, information-theoretically secure, quantum cryptographic protocol, which we call measurement-device-independent quantum key growing.
Problem

Research questions and friction points this paper is trying to address.

quantum communication
dense network coding
quantum advantage
information efficiency
quantum cryptography
Innovation

Methods, ideas, or system contributions that make the work stand out.

quantum dense network coding
shared entanglement
quantum communication advantage
noise robustness
measurement-device-independent QKG
🔎 Similar Papers
No similar papers found.
💼 Related Jobs
No related jobs found.
Ian George
Ian George
National University of Singapore
Quantum Information ScienceInformation TheoryQuantum Cryptography
B
Brian Doolittle
Aliro Technologies, Inc., Brighton, Massachusetts, 02135, USA