English
Related papers

Related papers: Towards Optimal Orders for Entanglement Swapping i…

200 papers

Recent works on machine learning for combinatorial optimization have shown that learning based approaches can outperform heuristic methods in terms of speed and performance. In this paper, we consider the problem of finding an optimal…

Small interconnected quantum processors can collaborate to tackle quantum computational problems that typically demand more capable devices. These linked processors, referred to as quantum nodes, can use shared entangled states to execute…

Quantum Physics · Physics 2024-08-26 Lars Talsma , Álvaro G. Iñesta , Stephanie Wehner

The rate at which quantum communication tasks can be performed using direct transmission is fundamentally hindered by the channel loss. Quantum repeaters allow, in principle, to overcome these limitations, but their introduction necessarily…

Quantum Physics · Physics 2021-03-24 Kenneth Goodenough , David Elkouss , Stephanie Wehner

In the quantum repeater networks of the quantum Internet, the varying stability of entangled quantum links makes dynamic topology adaption an emerging issue. Here we define an efficient topology adaption method for quantum repeater…

Quantum Physics · Physics 2018-10-01 Laszlo Gyongyosi , Sandor Imre

Future quantum technologies such as quantum communication, quantum sensing, and distributed quantum computation, will rely on networks of shared entanglement between spatially separated nodes. In this work, we provide improved…

Quantum Physics · Physics 2024-04-02 Stav Haldar , Pratik J. Barge , Sumeet Khatri , Hwang Lee

Quantum repeater networks that allow long-distance entanglement distribution will be the backbone of distributed quantum information processing. In this paper we explore entanglement distribution using quantum repeaters with optimized…

A localized method to distribute paths on random graphs is devised, aimed at finding the shortest paths between given source/destination pairs while avoiding path overlaps at nodes. We propose a method based on message-passing techniques to…

Disordered Systems and Neural Networks · Physics 2014-10-17 Caterina De Bacco , Silvio Franz , David Saad , Chi Ho Yeung

In the noisy intermediate-scale quantum era, scientists are trying to improve the entanglement swapping success rate by researching anti-noise technology on the physical level, thereby obtaining a higher generation rate of long-distance…

Quantum Physics · Physics 2024-08-29 Binjie He , Seng W. Loke , Dong Zhang

Finding efficient tensor contraction paths is essential for a wide range of problems, including model counting, quantum circuits, graph problems, and language models. There exist several approaches to find efficient paths, such as the…

Quantum Physics · Physics 2024-05-17 Sheela Orgler , Mark Blacher

We evaluate the performance of two-way quantum repeater chains with sequential entanglement swapping. Within the analysis we consider memory decoherence, gate imperfections, and imperfect link-level entanglement generation. Our main results…

Optimal routing in quantum-repeater networks requires finding the best path that connects a pair of end nodes. Most previous work on routing in quantum networks assumes utility functions that are isotonic, meaning that the ordering of two…

Quantum Physics · Physics 2025-11-26 Maxwell Tang , Garrett Hinkley , Kenneth Goodenough , Stefan Krastanov , Guus Avis

We consider the problem of optimising the achievable EPR-pair distribution rate between multiple source-destination pairs in a quantum internet, where the repeaters may perform a probabilistic bell-state measurement and we may impose a…

Quantum Physics · Physics 2021-11-02 Kaushik Chakraborty , David Elkouss , Bruno Rijsman , Stephanie Wehner

We consider the problem of multi-path entanglement distribution to a pair of nodes in a quantum network consisting of devices with non-deterministic entanglement swapping capabilities. Multi-path entanglement distribution enables a network…

Quantum Physics · Physics 2024-05-21 Gayane Vardoyan , Emily van Milligen , Saikat Guha , Stephanie Wehner , Don Towsley

We develop new routing algorithms for a quantum network with noisy quantum devices such that each can store a small number of qubits. We thereby consider two models for the operation of such a network. The first is a continuous model, in…

Quantum Physics · Physics 2019-07-29 Kaushik Chakraborty , Filip Rozpedek , Axel Dahlberg , Stephanie Wehner

The aim of this paper is to swap the entanglement between two separate long distant locations. The well-known entangled coherent states as two-mode continuous-variable states are very interesting in quantum teleportation and entanglement…

Quantum Physics · Physics 2021-06-04 M Ghasemi , MK Tavassoly

The standard approach to realize a quantum repeater relies upon probabilistic but heralded entangled state manipulations and the storage of quantum states while waiting for successful events. In the literature on this class of repeaters,…

Quantum Physics · Physics 2019-09-25 E. Shchukin , F. Schmidt , P. van Loock

Entanglement swapping is a key primitive for distributing entanglement across nodes in quantum networks. In standard protocols, the outcome of the intermediate measurement determines the resulting state, making the process inherently…

Quantum Physics · Physics 2026-01-14 Mir Alimuddin , Jaemin Kim , Antonio Acín , Leonardo Zambrano

Quantum repeaters play a crucial role in the effective distribution of entanglement over long distances. The nearest-future type of quantum repeater requires two operations: entanglement generation across neighbouring repeaters and…

Quantum Physics · Physics 2025-08-26 Jan Li , Tim Coopmans , Patrick Emonts , Kenneth Goodenough , Jordi Tura , Evert van Nieuwenburg

Quantum repeaters, which are indispensable for long-distance quantum communication, are necessary for extending the entanglement from short distance to long distance; however, high-rate entanglement distribution, even between adjacent…

Quantum Physics · Physics 2021-07-26 Daisuke Yoshida , Kazuya Niizeki , Shuhei Tamura , Tomoyuki Horikiri

We study the replacement paths problem in the $\mathsf{CONGEST}$ model of distributed computing. Given an $s$-$t$ shortest path $P$, the goal is to compute, for every edge $e$ in $P$, the shortest-path distance from $s$ to $t$ avoiding $e$.…

Data Structures and Algorithms · Computer Science 2025-08-28 Yi-Jun Chang , Yanyu Chen , Dipan Dey , Gopinath Mishra , Hung Thuan Nguyen , Bryce Sanchez