Impact of Topology on Multipartite Entanglement Distribution Protocols in Quantum Networks

TL;DR

This study systematically analyzes how real network topologies influence the performance of multipartite entanglement distribution protocols in quantum networks, revealing topology-dependent regimes and guiding infrastructure optimization.

Contribution

It provides a comprehensive evaluation of four routing protocols across 81 real network topologies, linking performance to structural graph metrics and repeater deployment strategies.

Findings

Four distinct topology-dependent performance regimes identified.

Tree-based and multi-path protocols dominate in different regimes.

Topology influences how repeater trimming affects distribution rates.

Abstract

Quantum networks will rely on entanglement distribution to enable multi-user applications such as distributed quantum computing and cryptography. While multipartite entanglement distribution routing protocols have been extensively studied on idealised grid topologies, less is understood about how real network structure shapes their performance and resource requirements. We present a systematic study of four routing protocols for multipartite entanglement distribution, each characterised by the number of paths (single-path and multi-path) and routing strategy (star-based and tree-based), over 81 real network topologies. We identified four distinct topology-dependent performance regimes, where: (i) all protocols perform poorly, (ii) tree-based protocols dominate, (iii) multi-path protocols dominate, or (iv) all protocols perform well. By correlating clusters with graph metrics, we also provide structural explanations for the varied performance of specific protocols. Additionally, motivated by the anticipated high cost of repeaters, we investigated the impact of repeater trimming on the performance of multi-path protocols. Topology strongly governs how far repeater nodes can be removed from the network while maintaining a given performance (distribution rate). For instance, in networks where only 80% of nodes operate as repeaters, well-performing topologies are able to retain over 90% of the distribution rate; whereas sparse, weakly connected graphs exhibit rapid performance degradation, retaining less than half of the distribution rate. Our results provide a topology-aware framework for protocol selection and infrastructure optimisation in future quantum networks, bridging routing design with cost-aware deployment strategies.