Optimal quantum network decongestion strategies

Abstract

Abstract This study clarifies the problem of decongestion in quantum networks, with a specific focus on the crucial task of entanglement distribution. Entangled particles are a valuable resource in quantum networks, as they are used for most quantum protocols. As such, ensuring that nodes in quantum networks are supplied with entanglement efficiently is mandatory. Many times, parts of a quantum network are contested by multiple entanglement resupply processes and the distribution of entanglement becomes a challenge. The most common network intersection topology, the star-shape and it’s various generalizations, are analyzed, and effective decongestion strategies, in order to achieve optimal entanglement distribution, are proposed. The analysis is comprehensive and relies on rigorous mathematical calculations which aids in selecting the most appropriate strategy for different scenarios optimally.