On Selecting Paths for End-to-End Entanglement Creation in Quantum Networks

• URL: http://arxiv.org/abs/2505.02283v1
• Date: Sun, 04 May 2025 22:45:38 GMT
• Title: On Selecting Paths for End-to-End Entanglement Creation in Quantum Networks
• Authors: Anoosha Fayyaz, Prashant Krishnamurthy, Kaushik P. Seshadreesan, David Tipper, Amy Babay,
• Abstract summary: We show that textitprior entanglements are an important consideration in optimal path selection due to the dynamic nature of quantum networks.<n>Longer paths with prior entanglements can establish e2e entanglement faster than shorter paths under certain conditions.
• Score: 0.9582800998895141
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Optimal routing is a fundamental challenge in quantum networking, with several approaches proposed to identify the most efficient path for end-to-end (e2e) entanglement generation between pairs of nodes. In this paper, we show that \textit{prior entanglements} -- entanglements generated in a previous network cycle but not yet utilized -- are an important consideration in optimal path selection due to the dynamic nature of quantum networks. Specifically, we investigate whether a longer path with pre-existing entanglements can outperform a shorter path that starts from scratch. We account for key quantum constraints, including noisy entanglement generation and swapping, fidelity decay, probabilistic operations, and link discarding upon swap failure. Simulations reveal that longer paths with prior entanglements can establish e2e entanglement faster than shorter paths under certain conditions. We further introduce the notion of \textit{entanglement diversity}, where multiple paths can be used to improve performance -- either by selecting the first successful path to minimize time or using both paths to enhance fidelity through distillation. These findings highlight the importance of incorporating prior entanglements into path selection strategies for optimizing quantum communication networks.

Related papers

• End-to-end entanglement of quantum network paths with multi-parameter states [0.0]
  We study the end-to-end entanglement of paths in a quantum network.<n>The scaling behaviour of the average end-to-end entanglement reveals that its distribution gets increasingly concentrated around the mean.
  arXiv  Detail & Related papers  (2025-06-27T14:12:01Z)
• Entanglement Routing in Quantum Networks: A Comprehensive Survey [2.624902795082451]
  Entanglement routing in near-term quantum networks consists of choosing the optimal sequence of short-range entanglements to combine. We classify and discuss the studied quantum routing schemes into reactive, proactive, opportunistic, and virtual routing.
  arXiv  Detail & Related papers  (2024-08-02T12:48:40Z)
• Optimized Generation of Entanglement by Real-Time Ordering of Swapping Operations [4.152766500389854]
  Long-distance quantum communication in quantum networks faces significant challenges due to the constraints imposed by the no-cloning theorem. Most existing quantum communication protocols rely on the a priori distribution of entanglement pairs (EPs) We present a greedy algorithm that iteratively determines the best route and/or entanglement-swapping operation to perform at each stage based on the current network.
  arXiv  Detail & Related papers  (2024-05-13T06:43:11Z)
• An Efficient Learning-based Solver Comparable to Metaheuristics for the Capacitated Arc Routing Problem [67.92544792239086]
  We introduce an NN-based solver to significantly narrow the gap with advanced metaheuristics. First, we propose direction-aware facilitating attention model (DaAM) to incorporate directionality into the embedding process. Second, we design a supervised reinforcement learning scheme that involves supervised pre-training to establish a robust initial policy.
  arXiv  Detail & Related papers  (2024-03-11T02:17:42Z)
• Adaptive, Continuous Entanglement Generation for Quantum Networks [59.600944425468676]
  Quantum networks rely on entanglement between qubits at distant nodes to transmit information. We present an adaptive scheme that uses information from previous requests to better guide the choice of randomly generated quantum links. We also explore quantum memory allocation scenarios, where a difference in latency performance implies the necessity of optimal allocation of resources for quantum networks.
  arXiv  Detail & Related papers  (2022-12-17T05:40:09Z)
• Simulation Paths for Quantum Circuit Simulation with Decision Diagrams [72.03286471602073]
  We study the importance of the path that is chosen when simulating quantum circuits using decision diagrams. We propose an open-source framework that allows to investigate dedicated simulation paths.
  arXiv  Detail & Related papers  (2022-03-01T19:00:11Z)
• Efficient Quantum Network Communication using Optimized Entanglement-Swapping Trees [2.934854825488435]
  We develop techniques that minimize entanglement generation latency. We develop a dynamic programming algorithm to select an optimal swapping-tree for a single pair of nodes. We present simulation results which show that our solutions outperform the prior approaches by an order of magnitude.
  arXiv  Detail & Related papers  (2021-12-21T06:04:51Z)
• Fidelity-Guarantee Entanglement Routing in Quantum Networks [64.49733801962198]
  Entanglement routing establishes remote entanglement connection between two arbitrary nodes. We propose purification-enabled entanglement routing designs to provide fidelity guarantee for multiple Source-Destination (SD) pairs in quantum networks.
  arXiv  Detail & Related papers  (2021-11-15T14:07:22Z)
• Entanglement Rate Optimization in Heterogeneous Quantum Communication Networks [79.8886946157912]
  Quantum communication networks are emerging as a promising technology that could constitute a key building block in future communication networks in the 6G era and beyond. Recent advances led to the deployment of small- and large-scale quantum communication networks with real quantum hardware. In quantum networks, entanglement is a key resource that allows for data transmission between different nodes.
  arXiv  Detail & Related papers  (2021-05-30T11:34:23Z)
• Purification and Entanglement Routing on Quantum Networks [55.41644538483948]
  A quantum network equipped with imperfect channel fidelities and limited memory storage time can distribute entanglement between users. We introduce effectives enabling fast path-finding algorithms for maximizing entanglement shared between two nodes on a quantum network.
  arXiv  Detail & Related papers  (2020-11-23T19:00:01Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.