Abstract:We consider the problem of multi-path entanglement distribution to a pair of nodes in a quantum network consisting of devices with non-deterministic entanglement swapping capabilities. Multi-path entanglement distribution enables a network to establish end-to-end entangled links across any number of available paths with pre-established link-level entanglement. Probabilistic entanglement swapping, on the other hand, limits the amount of entanglement that is shared between the nodes; this is especially the case when, due to architectural and other practical constraints, swaps must be performed in temporal proximity to each other. Limiting our focus to the case where only bipartite entangled states are generated across the network, we cast the problem as an instance of generalized flow maximization between two quantum end nodes wishing to communicate. We propose a mixed-integer quadratically constrained program (MIQCP) to solve this flow problem for networks with arbitrary topology. We then compute the overall network capacity, defined as the maximum number of EPR states distributed to users per time unit, by solving the flow problem for all possible network states generated by probabilistic entangled link presence and absence, and subsequently by averaging over all network state capacities. The MIQCP can also be applied to networks with multiplexed links. While our approach for computing the overall network capacity has the undesirable property that the total number of states grows exponentially with link multiplexing capability, it nevertheless yields an exact solution that serves as an upper bound comparison basis for the throughput performance of easily-implementable yet non-optimal entanglement routing algorithms. We apply our capacity computation method to several networks, including a topology based on SURFnet -- a backbone network used for research purposes in the Netherlands.

An on-demand resource allocation algorithm for a quantum network hub and its performance analysis

A Control Architecture for Entanglement Generation Switches in Quantum Networks

Stability Analysis of a Quantum Network with Max-Weight Scheduling

Routing and Spectrum Allocation in Broadband Quantum Entanglement Distribution

Optimal routing and end-to-end entanglement distribution in quantum networks

Resource Management in Quantum Virtual Private Networks

A Linear Algebraic Framework for Dynamic Scheduling Over Memory-Equipped Quantum Networks

Entangled Pair Resource Allocation under Uncertain Fidelity Requirements

ESDI: Entanglement Scheduling and Distribution in the Quantum Internet

Optimized Distribution of Entanglement Graph States in Quantum Networks

A Quantum Overlay Network for Efficient Entanglement Distribution

Generative AI-enabled Quantum Computing Networks and Intelligent Resource Allocation

Queue-aware Network Control Algorithm with a High Quantum Computing Readiness-Evaluated in Discrete-time Flow Simulator for Fat-Pipe Networks

On the Bipartite Entanglement Capacity of Quantum Networks

NarrowGap: Reducing Bottlenecks for End-to-End Entanglement Distribution in Quantum Networks

Analysis of Asynchronous Protocols for Entanglement Distribution in Quantum Networks

Q-DDCA: Decentralized Dynamic Congestion Avoid Routing in Large-Scale Quantum Networks

Adaptive User-Centric Entanglement Routing in Quantum Data Networks

Quantum Entanglement Allocation through a Central Hub

Maximizing Entanglement Routing Rate in Quantum Networks: Approximation Algorithms

Network Centralities in Quantum Entanglement Distribution due to User Preferences