Abstract:Quantum networks will be able to service consumers with long-distance entanglement by use of quantum repeaters that generate Bell pairs (or links) with their neighbors, iid with probability $p$ and perform Bell State Measurements (BSMs) on the links that succeed iid with probability $q$. While global link state knowledge is required to maximize the rate of entanglement generation between any two consumers, it increases the protocol latency due to the classical communication requirements and requires long quantum memory coherence times. We propose two entanglement routing protocols that require only local link state knowledge to relax the quantum memory coherence time requirements and reduce the protocol latency. These protocols utilize multi-path routing protocol and time multiplexed repeaters. The time multiplexed repeaters first generate links for $k$-time steps before performing BSMs on any pairs of links. Our two protocols differ in the decision rule used for performing BSMs at the repeater: the first being a static path based routing protocol and second a dynamic distance based routing protocol. The performance of these protocols depends on the quantum network topology and the consumers' location. We observe that the average entanglement rate and the latency increase with the time multiplexing block length, $k$, irrespective of the protocol. When a step function memory decoherence model is introduced such that qubits are held in the quantum memory for an exponentially distributed time with mean $\mu$, an optimal $k$ ($k_\text{opt}$) value appears, such that for increasing $k$ beyond $k_{\rm opt}$ hurts the entanglement rate. $k_{\rm opt}$ decreases with $p$ and increases with $\mu$. $k_{\rm opt}$ appears due to the tradeoff between benefits from time multiplexing and the increased likelihood of previously established Bell pairs decohering due to finite memory coherence times.

Redundant Entanglement Provisioning and Selection for Throughput Maximization in Quantum Networks.

Segmented Entanglement Establishment for Throughput Maximization in Quantum Networks

REDP: Reliable Entanglement Distribution Protocol Design for Large-scale Quantum Networks

A Reliable Routing Method for Remote Entanglement Distribution under Limited Resources

Segmented Entanglement Establishment with All-Optical Switching in Quantum Networks

Beyond Entanglement Routing: Source Assignment and All-Optical Switching-Based Distribution

E2E Fidelity Aware Routing and Purification for Throughput Maximization in Quantum Networks

End-to-end entanglement establishment with lower latency in quantum networks

Routing and Wavelength Assignment for Entanglement Swapping of Photonic Qubits

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

Dynamic Entanglement Routing Based on Stream Processing for Quantum Networks

FENDI: Toward High-Fidelity Entanglement Distribution in the Quantum Internet

Efficient Routing Design Based on Entanglement Flow Loss Effect in Quantum Networks

An Asynchronous Entanglement Distribution Protocol for Quantum Networks

Concurrent Entanglement Routing for Quantum Networks: Model and Designs

Resource Placement for Rate and Fidelity Maximization in Quantum Networks

Connection-Oriented and Connectionless Remote Entanglement Distribution Strategies in Quantum Networks

Entanglement Routing over Networks with Time Multiplexed Repeaters

Asynchronous Entanglement Routing for the Quantum Internet

Integrating All-optical Switching and Entangled Photon Source Placement for Entanglement Routing.

Multi-Entanglement Routing Design over Quantum Networks