Skip to content
Open access

Coherence and fidelity aware routing in quantum networks

Aug 2026 · Scientific Reports · Vol 16 · 0 citations · 32 references
Medicine

TL;DR

In this study, for the first time, a novel routing and purification approach for quantum networks is presented, using the end-to-end (E2E) relative entropy of coherence (REC) together with E2E fidelity to determine the purification level and the feasibility of candidate paths.

Abstract

In quantum networks, routing mechanisms designed to deliver successfully multiple simultaneous requests to the destination under limited channel capacity should simultaneously consider resource usage optimization, entanglement-generation performance, and the quality of the end-to-end delivered entangled states. The routing approaches developed for quantum networks in the literature mostly consider the change in fidelity during routing. However, it should be noted that quantum states with the same fidelity value may have different levels of coherence. In this study, for the first time, a novel routing and purification approach for quantum networks is presented, using the end-to-end (E2E) relative entropy of coherence (REC) together with E2E fidelity to determine the purification level and the feasibility of candidate paths. In our study, the coherence- and fidelity-aware routing algorithm (CAFARA) is proposed. In CAFARA, the BBPSSW purification levels are determined for each candidate path and ordered from the lowest to the highest. This information is stored in a lookup table. Then, the lowest BBPSSW purification level that simultaneously satisfies the requested fidelity, REC, latency, and capacity constraints is selected. The E2E fidelity, REC, and required number of raw Bell pairs mentioned here are all stored together in the previously mentioned lookup table. This lookup table was constructed using imperfect initial Werner states, one-sided amplitude damping, Werner-state twirling, BBPSSW purification, and density-matrix-based entanglement swapping, and all calculations were completed before the routing process. As the final step, CAFARA selects the best path with the highest entanglement generation rate (EGR) from the selected feasible paths. In our study, the FARA-PostREC and FARA-NoREC algorithms were developed for comparison with CAFARA. While the FARA-PostREC algorithm uses the REC constraint during the final validation stage of the request, FARA-NoREC does not use any REC constraint; it uses only fidelity as the quality parameter of the paths and as the parameter for determining the purification level. In our simulations under varying link distance, channel capacity, network size, and request load, CAFARA achieved a better average request success rate than FARA-PostREC by reducing late-stage request drops related to coherence because it also uses REC during the purification-level determination stage while maintaining the required E2E fidelity and REC values. Although FARA-NoREC often accepts more requests and assumes that they are successfully delivered, the average final fidelity (AFF) and average final coherence (AFC) values of the requests considered successful are lower than those of the other algorithms; the AFC does not even satisfy the REC threshold. Overall, CAFARA provides a balanced trade-off between the quality-guaranteed request success rate, latency, purification overhead, and resource consumption.

Read PDF

Similar papers

Preprint Aug 2026

Spatio-temporal Path Optimization for Stabilizer-Code-Protected Quantum Networks

Quantum Error Correction~(QEC)-protected direct transmission is a fundamental approach to preserve fragile quantum states while they are physically forwarded across noisy quantum networks. When a logical qubit traverses multiple hops, selected QEC-capable nodes may recover the encoded state before it continues along the route. The feasibility and cost of the final transmission strategy therefore depend on how we jointly choose the path, the recovery locations, and the protection schemes. In this paper, we formulate and analyze a cross-layer spatio-temporal path optimization problem for block-style stabilizer-code-protected direct transmission. Our main results include fixed-scheme and flexible-scheme single-flow routing algorithms, as well as a multi-flow routing algorithm. The framework developed in this paper can serve as an algorithmic building block for QEC-aware routing under logical-error and logical-lifetime constraints. Simulations show that it reduces single-flow average routing cost by approximately 25--30\% over Decode-Always and lowers multi-flow throughput-normalized congestion by approximately 28--31\% over Greedy-Assignment.

Yuanbo Zhang, Qianfan Wang, Yangmin Zhao et al. · 0 citations
Open access 2026

Resource Management for Distributed Quantum Computing in Quantum Data Centers

In recent years, advances in quantum computing have been driven by substantial improvements in both the number and quality of qubits. As the field progresses, there is growing interest in interconnecting quantum systems to enable scalable computation through Distributed Quantum Computing (DQC) architectures. Consider a distributed quantum application executed across multiple Quantum Processing Units (QPUs) within a quantum data center, where remote gates require establishing entanglement between different QPUs. The creation of such end-to-end entanglement can lead to network congestion and resource contention. To address these challenges, we propose a resource management framework that maximizes fidelity-guaranteed throughput while satisfying dependency constraints. We first formulate the problem as a Mixed-Integer Linear Programming (MILP) model to provide a performance benchmark. Building on this, we develop efficient approximate scheduling algorithms that achieve performance comparable to the optimization solver. Although a trade-off exists between execution time and network throughput, simulation results demonstrate that one of the proposed strategies, Weighted Group Least Resource First (WGLRF), closely approximates the solver’s performance across most scenarios. These findings suggest that the lightweight strategy is sufficient for current DQC settings, offering a practical solution for managing remote-gate resource contention in distributed quantum circuits and improving overall system performance.

Zebo Yang, Chenliang Tian, Rajkumar Jain et al. · 0 citations
Preprint Jul 2026

Efficient routing and spectrum allocation in arbitrary flex-grid entanglement networks

As practical quantum networks approach large-scale deployment, the need for efficient user-to-user frequency allocation is increasing, yet current approaches only provide partial solutions to the routing and spectrum allocation problem for an arbitrary quantum network. We address this challenge for repeater-less flex-grid quantum networks based on hyperentangled photons using an efficient three-stage pipeline combining leading tools in classical networking with recent advances in numerical optimization. First, double instantiations of Yen's algorithm obtain low-loss route candidates between each pair of users and the entanglement sources. Second, the advanced process optimizer (APOPT) obtains frequency channel allocations that maximize distribution rates under fidelity constraints. Finally, the constraint programming solver using satisfiability methods (CP-SAT) assigns specific frequency bins to each link, ensuring that there is no contention between frequencies from different sources. We numerically demonstrate this approach on a representative ring network and a Manhattan incumbent local exchange carrier topology, realizing significant improvements over prior genetic algorithm approaches in speed, accuracy, and scalability. Overall, this pipeline provides an efficient heuristic workflow for optimizing broadband entanglement distribution, applicable to arbitrarily connected quantum networks integrated within the existing lightwave infrastructure.

Zachary Goisman, M. L. Stevens, Maxwell Goisman et al. · 0 citations
Conference Jul 2026

Demand-Aware Identification of High-Fidelity Link Sets in Quantum Networks

Ensuring the reliability of quantum networks requires the accurate evaluation of fidelity-a metric representing link quality-and the selection of high-fidelity links. However, since fidelity estimation consumes a large number of measurements, an efficient method for identifying high-quality communication links with limited resources is desirable. Existing studies have primarily focused on identifying high-fidelity links between a pair of nodes, leaving adaptive resource allocation insufficiently explored in multi-destination environments where destinations differ in network importance (e.g., communication demand or the quantum memory capacity of nodes). In this study, we propose DaTopLinks (Demand-aware Top- $K$ HighFidelity Links), a method for efficiently identifying the top- $K$ destinations and their best link for each selected destination according to a utility function that combines destination importance and link fidelity. The algorithm introduces a dual-criterion link elimination mechanism that simultaneously performs intradestination link elimination and top- $K$ destination elimination. It also incorporates an early confirmation mechanism that allows early termination of measurements for destinations once their inclusion in the top- $K$ set and the identification of their best link are statistically guaranteed. In our theoretical analysis, we derive an upper bound on the sample complexity based on an effective gap that captures both inter-destination utility differences and intra-destination fidelity differences. Simulation results demonstrate that the proposed method functions effectively under depolarizing, dephasing, and bit-flip noise models.

Shun Yamachika, Yuto Kakihara, Shota Inoue et al. · 0 citations
Preprint Jul 2026

Dynamic Entanglement Distribution for Multi-User and Multi-Protocol Quantum Networking

A metropolitan-scale entanglement-based quantum communication network enabled by a quantum reconfigurable optical add-drop multiplexer (q-ROADM), which dynamically distributes polarisation-entangled photon pairs from a broadband source to six users over deployed campus and metropolitan fibre, is demonstrated.

Rui Wang, Marcus J. Clark, O. Alia et al. · 0 citations