Joint Optimization of Routing and Purification to Meet Fidelity Targets in Quantum Networks

Gongyu Ni 1 , Holger Claussen 1 2 3 , Lester Ho 1 · 2025

Read Joint Optimization of Routing and Purification to Meet Fidelity Targets in Quantum Networks by Gongyu Ni 1 , Holger Claussen 1 2 3 , Lester Ho 1 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-12459.txt.

Introduction

Ni, Claussen, and Ho design a scheduler that keeps quantum network links pure enough without wasting scarce resources. Quantum networks trade in entanglement, whose quality fades and must be restored by purification rounds. Each round costs time and consumes paired particles.

Their scheduler picks routes and purification depth together, aiming at a target quality at the lowest cost. Two hop-level estimators, a neural classifier and a Bayesian optimizer, guess the fewest rounds each hop needs. Simulations showed latency down by up to 8 percent and success rates up 14 percent against fixed-round scheduling. The approach flexes the final quality to fit each request.

Catalog record

CREATORGongyu Ni 1 , Holger Claussen 1 2 3 , Lester Ho 1
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE22 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-12459

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Joint Optimization of Routing and Purification to Meet Fidelity Targets in Quantum Networks Gongyu Ni 1 , Holger Claussen 1 2 3 , Lester Ho 1 Abstract Quantum networks rely on high-fidelity entanglement links, but achieving target fidelity often increases latency and Bell pair consumption due to purification. This paper proposes a cost-based scheduler that jointly optimizes path selection and purification round, along with two hop-level estimators (a Deep Neural Network classifier and a Bayesian optimizer) to predict the minimal purification rounds needed for target hop fidelity. The scheme flexibly adjusts final entanglement fidelity while minimizing latency, improving request success rates and efficient Bell pair usage. Simulations integrating purification, entanglement generation, and network-level scheduling show that our approach reduces mean latency by up to 8% and increases success rates by 14% compared to fixed-round purification with FIFO scheduling. I Introduction Quantum networks integrate the generation, transmission, and utilization of quantum information. A crucial step is establishing entanglement between communicating nodes. However, transmission errors increase with link length [ 1 ] . To mitigate this challenge, quantum repeaters are employed to divide the total distance into shorter segments. Moreover, by consuming more entangled pairs for purification, the lower fidelity entangled pairs convert to higher fidelity pairs. Although various purification protocols [ 2 , 3 , 4 ] have been proposed, purification management at the network layer is still lacking. In [ 5 ] , a buffering system incorporating quantum memory and purification was introduced, showing that consistent purification increases the average fidelity, despite some entanglements being discarded due to purification failures. For two-node systems, [ 6 ] analysed the trade-off between fidelity and request waiting time under a First-In, First-Out queue. In contrast to link-level entanglement, this paper focuses on the study of purification at the network level. In [ 7 ] , purification was integrated into entanglement routing across different topologies. However, optimizing guaranteed fidelity and latency through joint path selection and entanglement request scheduling remains an open problem. Different quantum applications require distinct fidelity levels. For instance, in quantum computing, the fidelity of remotely entangled network qubits around 96.89% is observed [ 8 ] , while the fidelity threshold for quantum key distribution (QKD) depends on the protocol (ie., device-independent QKD requires a minimum fidelity of 89.2 % [ 9 ] ). Therefore, it is crucial to develop methods for tuning entanglement fidelity levels with respect to different quantum applications, to achieve the required fidelity while avoiding overheads of providing higher than necessary fidelity. In particular, a more user-centric approach using performance metrics should be considered. In this paper, a technique for optimizing purification and entanglement request scheduling based on purification-round estimation to achieve a target fidelity is proposed. Two main contributions are presented: (1) hop-level purification-round estimators (DNN and Bayesian) tied to target fidelity, and (2) a cost-based scheduler that leverages these estimators to jointly optimize path selection and purification. II System Model This section presents a model that integrates quantum protocols and network simulation. Entanglement is generated after the routing decision, tightly coupling link and network layers, and jointly considering routing, entanglement, and purification. II-A Purification We assume a two-qubit state \rho is in the Werner state [ 10 ] : \rho=p|\phi\rangle\langle\phi|+\frac{1-p}{4}I_{4}, (1) which consists of a maximally entangled state |\phi\rangle and a maximally mixed state I_{4} , where p is a mixing parameter, with p\in[0,1] . When p=1 , the state is purely entangled. When p=0 , the state is fully decoherent. For purification, it is assumed that multiple Bell pairs with an initial fidelity above 0.5 because if the initial fidelity is below this lowest initial fidelity value, Werner states can no longer be used for purification [ 3 ] . Measurement is performed on one of the Bell pairs from every two Bell pairs, and the results are transmitted over a classical channel. The Bell pair is kept only if the measurement results match, otherwise, it is discarded. In each hop, under the assumption of the same initial fidelity f of these generated Bell pairs, the purification fidelity, f_{p} , is given by [ 11 ] : f_{p}=\frac{f^{2}+\frac{1}{9}(1-f)^{2}}{f^{2}+\frac{2}{3}f(1-f)+\frac{5}{9}(1-f)^{2}}, (2) with a success probability of purification, s_{p} given by: s_{p}=f^{2}+\frac{2}{3}f(1-f)+\frac{5}{9}(1-f)^{2}. (3) II-B Entanglement distribution Entanglement distribution between two end nodes can occur in two ways: either the nodes are directly connected and perform entanglement purification, or quantum repeaters divide the total distance into shorter segments, each purified before entanglement swapping connects them. Under the assumption of a chain of n neighbouring Werner states across n connected hops, the output state fidelity F_{c} is given by the following equation [ 1 ] : F_{c}=\frac{1}{4}+\frac{3}{4}\left[\frac{p_{2}\left(4\eta^{2}-1\right)}{3}\right]^{n-1}\prod_{h=1}^{n}\frac{4f_{p_{h}}-1}{3}, (4) where p_{2} is the two-qubit gate fidelity, \eta is the measurement fidelity, and f_{p_{h}} is the purified fidelity of each hop h . II-C Purification round estimation In a node chain, the final fidelity F_{c} , as shown in Eq. ( 4 ), between the end nodes is bounded by the minimum fidelity of all purified hops along the path: F_{c}\leqslant\min\left\{f_{l_{0},q_{0}},f_{l_{1},q_{1}},\dots,f_{l_{h},q_{h}}\right\} (5) where f_{l_{h},q_{h}} represents the fidelity of the purified hop h between neighbouring nodes v_{l_{h}} and v_{q_{h}} . According to Eq. ( 4 ), given the final fidelity threshold F_{\theta} of the two end nodes and the number of hops n , the target hop fidelity, denoted as f_{ph} , can be estimated. This paper proposes two methods for estimating the target hop fidelity. The first method (optimistic estimation) focuses on determining the minimum required target hop fidelity under the constraints imposed by other hops with highest hop fidelities f_{ph_{\text{max}}} . The second method (conservative estimation) adopts a conservative approach by considering the worst-case scenario, where it is assumed that all hop fidelities have the same target value. This assumption simplifies the analysis by setting all f_{ph} values equal in Eq. ( 4 ), and solving for a common f_{ph} . This assumption is conservative as it does not include the scenarios in which certain hops are capable of generating high-fidelity Bell pairs, potentially exceeding the target fidelity. II-D Network model For the network simulation, a random topology is generated using the Watts–Strogatz model [ 12 ] , which captures high local clustering and short average path lengths typical of communication networks. The Watts–Strogatz model provides a controlled way to vary the presence of shortcut edges, while randomised edge lengths capture heterogeneity in physical deployment. Varying the rewiring probability therefore isolates the impact of shortcut density on routing/scheduling. Time is divided into fixed intervals I_{t} (time slots). Within each time slot, multiple new entanglement requests arrive, and the number of requests follows a Poisson distribution. However, only one request can be handled at a time, while the remaining requests are queued. At the end of a time slot, any unserved entanglement requests are carried over to the next time slot and queued ahead of the newly generated requests in the subsequent time slot. III Performance metrics In a quantum network, entanglement requests are queued before scheduling, requiring optimal path selection and scheduling to minimize individual entanglement request latency and maximize the overall successful rate of these requests. The utilization of Bell pairs should be optimized while ensuring that the final fidelity surpasses the target fidelity threshold. Performance is evaluated by

Read the complete text