A Survey of Quantum Entanglement Routing Protocols-Challenges for Wide-Area Networks

In this paper, the key challenges (loss due to distance, entanglement routing, multi-commodities) for the coming quantum internet, relying on entanglement of quantum bits (for short, qubits) on top of an existing network, are analyzed. A unifying framework enabling to compare the various entanglement distribution, purification, and routing protocols published so far is presented. With regard to entanglement routing, the introduction of different time windows will be essential in order to cope efficiently with the main challenges like complex route calculation and fidelity estimation on the one hand, actual entanglement route selection and entangled photon generation on the other hand. For a roll-out on top of existing transmission networks, all the research publications for the last 20 years start to cover pretty well the global scheme. Nevertheless, open questions remain, like the actual advantage of some task execution prior to the online quantum path selection, or the design of algorithms approximating the multi-commodities flow optimization problem, or the issue of dealing with a processing time not much longer than the qubit life time.