English
Related papers

Related papers: Opportunistic Routing in Quantum Networks

200 papers

How to efficiently distribute entanglement over large-scale quantum networks is still an open problem that greatly depends on the technology considered. In this work, we consider quantum networks where each link is characterized by a…

Quantum Physics · Physics 2024-09-10 Bruno C. Coutinho , Raul Monteiro , Luís Bugalho , Francisco A. Monteiro

We introduce an algorithm for combinatorial search on quantum computers that is capable of significantly concentrating amplitude into solutions for some NP search problems, on average. This is done by exploiting the same aspects of problem…

Quantum Physics · Physics 2007-05-23 Tad Hogg

We introduce an algorithm for combinatorial search on quantum computers that is capable of significantly concentrating amplitude into solutions for some NP search problems, on average. This is done by exploiting the same aspects of problem…

Artificial Intelligence · Computer Science 2009-09-25 T. Hogg

We present a comparative study of the application of a recently introduced heuristic algorithm to the optimization of transport on three major types of complex networks. The algorithm balances network traffic iteratively by minimizing the…

Disordered Systems and Neural Networks · Physics 2007-07-12 Bogdan Danila , Yong Yu , John A. Marsh , Kevin E. Bassler

Link prediction methods use patterns in known network data to infer which connections may be missing. Previous work has shown that continuous-time quantum walks can be used to represent path-based link prediction, which we further study…

Quantum Physics · Physics 2022-12-01 João P. Moutinho , Duarte Magano , Bruno Coutinho

Several social-aware forwarding strategies have been recently introduced in opportunistic networks, and proved effective in considerably in- creasing routing performance through extensive simulation studies based on real-world data.…

Networking and Internet Architecture · Computer Science 2012-02-20 Josep Diaz , Alberto Marchetti-Spaccamela , Dieter Mitsche , Paolo Santi , Julinda Stefa

Near-term quantum computers often have connectivity constraints, i.e. restrictions, on which pairs of qubits in the device can interact. Optimally mapping a quantum circuit to a hardware topology under these constraints is a difficult task.…

Quantum Physics · Physics 2026-03-02 Gurleen Padda , Edwin Tham , Aharon Brodutch , Dave Touchette

Quantum networks are of high interest nowadays and a quantum internet has been long envisioned. Network-entanglement adapts the notion of entanglement to the network scenario and network-entangled states are considered to be a resource to…

Quantum Physics · Physics 2025-05-07 Zhen-Peng Xu , Julio I. de Vicente , Liang-Liang Sun , Sixia Yu

Quantum computing provides a novel approach to addressing conventionally intractable issues in large-scale optimization. Space logistics missions require the efficient routing of payloads, spacecraft, and resources across complex networks,…

Optimization and Control · Mathematics 2025-01-10 Amiratabak Bahengam , Mohammad-Ali Miri , R. Joseph Rupert , Wesley Dyk , Hao Chen

Rapid advancements in cloud based platforms providing access to quantum computing capabilities have opened up several challenges for efficient usage of these highly delicate and costly devices. Although most of the current systems use a…

Quantum Physics · Physics 2026-05-19 Abhishek Sawaika , Udaya Parampalli , Rajkumar Buyya

In capsule networks, the routing algorithm connects capsules in consecutive layers, enabling the upper-level capsules to learn higher-level concepts by combining the concepts of the lower-level capsules. Capsule networks are known to have a…

Computer Vision and Pattern Recognition · Computer Science 2019-08-01 Inyoung Paik , Taeyeong Kwak , Injung Kim

This paper introduces a traffic engineering routing algorithm that aims to accept as many routing demands as possible on the condition that a certain amount of bandwidth resource is reserved for each accepted demand. The novel idea is to…

Networking and Internet Architecture · Computer Science 2014-12-09 Cao Thai Phuong Thanh , Ha Hai Nam , Tran Cong Hung

In many quantum information processing protocols, entangled states shared among parties are an important resource. In this article, we study how bipartite states may be distributed in the context of a quantum network limited by timing…

Quantum Physics · Physics 2022-03-01 Kfir Dolev , Alex May , Kianna Wan

Entanglement is not only the most intriguing feature of quantum mechanics, but also a key resource in quantum information science. The entanglement content of random pure quantum states is almost maximal; such states find applications in…

Quantum Physics · Physics 2009-04-04 Giuliano Benenti

The absent-minded driver's problem illustrates that probabilistic strategies can give higher pay-offs than deterministic ones. We show that there are strategies using quantum entangled states that give even higher pay-offs, both for the…

Quantum Physics · Physics 2009-07-28 Adan Cabello , John Calsamiglia

The ability to extract relevant information is critical to learning. An ingenious approach as such is the information bottleneck, an optimisation problem whose solution corresponds to a faithful and memory-efficient representation of…

Quantum Physics · Physics 2023-03-08 Masahito Hayashi , Yuxiang Yang

Optimization drives advances in quantum science and machine learning, yet most generative models aim to mimic data rather than to discover optimal answers to challenging problems. Here we present a variational generative optimization…

Quantum Physics · Physics 2025-08-19 Lingxia Zhang , Xiaodie Lin , Peidong Wang , Kaiyan Yang , Xiao Zeng , Zhaohui Wei , Zizhu Wang

The difficulty in manipulating quantum resources deterministically often necessitates the use of probabilistic protocols, but the characterization of their capabilities and limitations has been lacking. We develop a general approach to this…

Quantum Physics · Physics 2022-03-22 Bartosz Regula

Entanglement is known to boost the efficiency of classical communication. In distributed computation, for instance, exploiting entanglement can reduce the number of communicated bits or increase the probability to obtain a correct answer.…

Quantum Physics · Physics 2022-09-15 Jef Pauwels , Stefano Pironio , Emmanuel Zambrini Cruzeiro , Armin Tavakoli

This article summarises the current status of classical communication networks and identifies some critical open research challenges that can only be solved by leveraging quantum technologies. By now, the main goal of quantum communication…

Information Theory · Computer Science 2021-06-08 Roberto Ferrara , Riccardo Bassoli , Christian Deppe , Frank H. P. Fitzek , Holger Boche