English

Efficient Multiparty Entanglement Distribution with DODAG-X Protocol

Quantum Physics 2025-06-11 v2 Information Theory Mathematical Physics math.IT math.MP

Abstract

In this work we introduce the DODAG-X protocol for multipartite entanglement distribution in quantum networks. Leveraging the power of Destination Oriented Directed Acyclic Graphs (DODAGs), our protocol optimizes resource consumption and enhances robustness to noise in dynamic and lossy networks. Implementing a variation on the X-protocol within the DODAG, we minimize graph verification and path-finding calculations, significantly reducing computational overhead when compared to other entanglement routing schemes. Additionally, our benchmarks on grid lattice and small-world topologies reveal substantial measurement reduction compared to existing protocols. We demonstrate the success of DODAG-X for generating maximal three-party entanglement in arbitrary networks, and describe the potential for scaling to generic nn-party entanglement. The DODAG-X protocol provides a scalable and efficient solution for entanglement routing, advancing current techniques for reliable quantum communication and network applications.

Keywords

Cite

@article{arxiv.2408.07118,
  title  = {Efficient Multiparty Entanglement Distribution with DODAG-X Protocol},
  author = {Roberto Negrin and Nicolas Dirnegger and William Munizzi and Jugal Talukdar and Prineha Narang},
  journal= {arXiv preprint arXiv:2408.07118},
  year   = {2025}
}

Comments

35 pages, 16 figures

R2 v1 2026-06-28T18:12:09.810Z