Communication Advantages from Quantum Dense Network Coding

• URL: http://arxiv.org/abs/2607.08133v1
• Date: Thu, 09 Jul 2026 06:08:43 GMT
• Title: Communication Advantages from Quantum Dense Network Coding
• Abstract summary: 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.<n>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.<n>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.
• Score: 1.7188280334580195
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• 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.

Related papers

• Advanced Quantum Communication and Quantum Networks -- From basic research to future applications [60.24341949660563]
  This review provides an overview of the specific properties of quantum information networks.<n>We aim to provide a starting point based on fundamental concepts of quantum information processing for further research on a future quantum internet.
  arXiv  Detail & Related papers  (2026-02-05T15:38:58Z)
• Quantum Transduction: Enabling Quantum Networking [7.334965872516303]
  This paper aims to provide a tutorial treatise on the fundamental research challenges of quantum transducer.<n>The tutorial is structured around a communications engineering framework, thereby shedding light on its fundamental role in quantum network design and deployment.
  arXiv  Detail & Related papers  (2025-05-04T10:27:47Z)
• Quantum inputs in the prepare-and-measure scenario and stochastic teleportation [0.0]
  We investigate prepare-and-measure scenarios in which a sender and a receiver use entanglement to send quantum information over a channel with limited capacity.<n>We formalise this framework, identify its basic properties and provide numerical tools for optimising quantum protocols for generic communication.
  arXiv  Detail & Related papers  (2025-03-31T19:17:32Z)
• Quantum communication and fault-tolerance [0.0]
  We are interested in the limits of quantum communication with and without entanglement.<n>In particular, we are interested in the case where the sender and the receiver share quantum entanglement.
  arXiv  Detail & Related papers  (2024-12-30T06:18:44Z)
• Harnessing Quantum Entanglement: Comprehensive Strategies for Enhanced Communication and Beyond in Quantum Networks [1.2277343096128712]
  Entanglement, a key quantum phenomenon, enables advanced protocols with enhanced security and processing power. Quantum Internet, Quantum Error-Correcting codes, and quantum cryptographys role in ensuring secure communication.
  arXiv  Detail & Related papers  (2024-06-13T05:54:34Z)
• Guarantees on the structure of experimental quantum networks [105.13377158844727]
  Quantum networks connect and supply a large number of nodes with multi-party quantum resources for secure communication, networked quantum computing and distributed sensing. As these networks grow in size, certification tools will be required to answer questions regarding their properties. We demonstrate a general method to guarantee that certain correlations cannot be generated in a given quantum network.
  arXiv  Detail & Related papers  (2024-03-04T19:00:00Z)
• Harnessing Coding Theory for Reliable Network Quantum Communication [7.469588051458094]
  We review repeater-based quantum networks, emphasizing the roles of coding theory and fault-tolerant quantum operations. We highlight that fault-tolerant implementation of the Bell measurement enables reliable quantum communication without requiring a universal set of quantum gates.
  arXiv  Detail & Related papers  (2024-02-29T17:32:08Z)
• Quantum Semantic Communications for Resource-Efficient Quantum Networking [52.3355619190963]
  This letter proposes a novel quantum semantic communications (QSC) framework exploiting advancements in quantum machine learning and quantum semantic representations. The proposed framework achieves approximately 50-75% reduction in quantum communication resources needed, while achieving a higher quantum semantic fidelity.
  arXiv  Detail & Related papers  (2022-05-05T03:49:19Z)
• The Computational and Latency Advantage of Quantum Communication Networks [70.01340727637825]
  This article summarises the current status of classical communication networks. It identifies some critical open research challenges that can only be solved by leveraging quantum technologies.
  arXiv  Detail & Related papers  (2021-06-07T06:31:02Z)
• Computation-aided classical-quantum multiple access to boost network communication speeds [61.12008553173672]
  We quantify achievable quantum communication rates of codes with computation property for a two-sender cq-MAC. We show that it achieves the maximum possible communication rate (the single-user capacity), which cannot be achieved with conventional design.
  arXiv  Detail & Related papers  (2021-05-30T11:19:47Z)
• Single-Shot Secure Quantum Network Coding for General Multiple Unicast Network with Free One-Way Public Communication [56.678354403278206]
  We propose a canonical method to derive a secure quantum network code over a multiple unicast quantum network. Our code correctly transmits quantum states when there is no attack. It also guarantees the secrecy of the transmitted quantum state even with the existence of an attack.
  arXiv  Detail & Related papers  (2020-03-30T09:25:13Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.