Abstract:The fundamental technology for the construction of large-scale quantum networks lies in the efficient distribution of remote entanglement among quantum nodes. Entanglement routing tackles the challenge of path selection between two distant end nodes and realizes entanglement distribution through multi-hop entanglement swapping. Given the inherent probability of swapping, entanglement distribution flow always presents inevitable losses. The existing routing works adopt a parallel swapping mode, which only considers the final end-to-end distribution loss effect. This lag of failure detection and complete independence between swapping reduce distribution efficiency. We observe that the sequential swapping mode can improve this defect, but it is not thorough. Thus, in this paper, we explore the entanglement flow loss effect in the sequential entanglement swapping (Loss-SES) process in order to perceive failures earlier and save network resources. Subsequently, we introduce a novel metric to quantify path performance, namely the expected entanglement throughput (EET). Building upon EET, we propose the entanglement routing algorithm MaxEET adapted to the Loss-SES process to maximize EET. For efficient deployment, in the single-request scenario, we determine the optimal routing initiation direction by introducing a bidirectional routing mechanism. In the multi-request scenario, we design a greedy and contention-free iterative routing algorithm to exhaust resources. Based on extensive simulations, the results show the superiority of our proposed Loss-SES mode compared to other modes in terms of throughput, fairness, and utilization.

N Log N Dual Shuffle-Exchange Network with Error-Correcting Routing

Nlog N dual shuffle-exchange network with error-correcting routing

Routing Algorithms for Packet/Circuit Switching in Optical Multi-Log(2)N Networks

On the Stability of Shuffle-Exchange and Bidirectional Shuffle-Exchange Deflection Networks

Generalized recursive network: a new architecture for self-routing non-blocking optical switch networks

Optimal All-to-All Personalized Exchange by Regularly Changing Switch States in Packet Switched Synchronous Self-Routable Multistage Networks

Optimality of Routing on the Wiretap Network with Simple Network Topology

NoC Retrograde-turn Routing Algorithm Based on Packet-circuit Switching

Balance routing traffic in Generalized Shuffle-Exchange Network

Dual-Network Layered Network: A Method to Improve Reliability, Security, and Network Efficiency in Distributed Heterogeneous Network Transmission

Shuffle-Ring: A New Constant-Degree Network.

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

Configurable Redundant Routing for Network on Chip

An Efficient Crosstalk-Free Routing Algorithm Based On Permutation Decomposition For Optical Multi-Log(2)N Switching Networks

A Novel Load Balancing Deflection Routing Strategy in Optical Burst Switching Networks

Shuffle Net: an application of generalized perfect shuffles to multihop lightwave networks

A New Routing Algorithm for Communication Networks

Multi-Path Self-Routing Switching Structure By Interconnection Of Multistage Sorting Concentrators

Bidirectional shuffle-exchange network and tag-based routing algorithm

Efficient Shuffle Network Architecture and Application for Wimax Ldpc Decoders

Load-balanced Self-Routing Switching Structure