English
Related papers

Related papers: Quantum Shortest Path Netsukuku

200 papers

We introduce the concept of Quantum Ping (QPing) as a diagnostic primitive for future quantum networks, designed to assess whether two or more end nodes can establish practical quantum entanglement with efficient resource consumption,…

A routing algorithm is the most fundamental problem in complex network communication. In complex networks, the amount of computation increases as the number of nodes increases which reduces routing performance. In this paper, we propose a…

Networking and Internet Architecture · Computer Science 2024-06-11 Dana Turlykozhayeva , Sayat Akhtanov , Nurzhan Ussipov , Almat Akhmetali , Aslan Bolysbay , Yerkin Shabdan

Despite rapid advances in quantum computing technologies, the qubit connectivity limitation remains to be a critical challenge. Both near-term NISQ quantum computers and relatively long-term scalable quantum architectures do not offer full…

Quantum Physics · Physics 2022-05-25 Ji Liu , Peiyi Li , Huiyang Zhou

Entanglement routing establishes remote entanglement connection between two arbitrary nodes, which is one of the most important functions in quantum networks. The existing routing mechanisms mainly improve the robustness and throughput…

Quantum Physics · Physics 2022-06-23 Jian Li , Mingjun Wang , Qidong Jia , Kaiping Xue , Nenghai Yu , Qibin Sun , Jun Lu

In extant quantum secret sharing protocols, once the secret is shared in a quantum network (\textsc{qnet}) it can not be retrieved back, even if the dealer wishes that her secret no longer be available in the network. For instance, if the…

Quantum Physics · Physics 2015-12-23 Sk Sazim , Chiranjeevi Vanarasa , Indranil Chakrabarty , Kannan Srinathan

The VQE algorithm has turned out to be quite expensive to run given the way we currently access quantum processors (i.e. over the cloud). In order to alleviate this issue, we introduce Quantum Sampling Regression (QSR), an alternative…

Quantum Physics · Physics 2020-12-07 Pedro Rivero , Ian C. Cloët , Zack Sullivan

Computing the shortest path between two given locations in a road network is an important problem that finds applications in various map services and commercial navigation products. The state-of-the-art solutions for the problem can be…

Databases · Computer Science 2012-02-01 Lingkun Wu , Xiaokui Xiao , Dingxiong Deng , Gao Cong , Andy Diwen Zhu , Shuigeng Zhou

Quantum circuit mapping is a critical process in quantum computing that involves adapting logical quantum circuits to adhere to hardware constraints, thereby generating physically executable quantum circuits. Current quantum circuit mapping…

Quantum Physics · Physics 2025-07-08 Wenjie Sun , Xiaoyu Li , Lianhui Yu , Zhigang Wang , Geng Chen , Guowu Yang

Running Deep Neural Network (DNN) models on devices with limited computational capability is a challenge due to large compute and memory requirements. Quantized Neural Networks (QNNs) have emerged as a potential solution to this problem,…

Computer Vision and Pattern Recognition · Computer Science 2018-05-31 Yaman Umuroglu , Magnus Jahre

This paper presents a comparative analysis of three routing strategies in opportunistic quantum networks. Quantum communication networks face unique challenges, such as the fragility of qubits and the need to create and maintain pairs of…

Networking and Internet Architecture · Computer Science 2023-11-06 Diego Abreu , Alan Veloso , Antonio Abelém

Currently, quantum hardware is restrained by noises and qubit numbers. Thus, a quantum virtual machine that simulates operations of a quantum computer on classical computers is a vital tool for developing and testing quantum algorithms…

Quantum Physics · Physics 2022-06-10 Chuong Nguyen Quoc , Le Bin Ho , Lan Nguyen Tran , Hung Q. Nguyen

Quantum state tomography (QST) is a fundamental technique for estimating the state of a quantum system from measured data and plays a crucial role in evaluating the performance of quantum devices. However, standard estimation methods become…

Quantum Physics · Physics 2026-01-27 Shakir Showkat Sofi , Charlotte Vermeylen , Lieven De Lathauwer

Frequency-bin qubits possess unique synergies with wavelength-multiplexed lightwave communications, suggesting valuable opportunities for quantum networking with the existing fiber-optic infrastructure. Although the coherent manipulation of…

Quantum Physics · Physics 2023-06-06 Hsuan-Hao Lu , Nicholas A. Peters , Andrew M. Weiner , Joseph M. Lukens

This paper reviews the overview of the dynamic shortest path routing problem and the various neural networks to solve it. Different shortest path optimization problems can be solved by using various neural networks algorithms. The routing…

Neural and Evolutionary Computing · Computer Science 2010-06-01 R. Nallusamy , K. Duraiswamy

Quantum computers hold great promise, but it remains a challenge to find efficient quantum circuits that solve interesting computational problems. We show that finding optimal quantum circuits is essentially equivalent to finding the…

Quantum Physics · Physics 2009-11-13 Michael A. Nielsen , Mark R. Dowling , Mile Gu , Andrew C. Doherty

Well-known quantum machine learning techniques, namely quantum kernel assisted support vector machines (QSVMs) and quantum convolutional neural networks (QCNNs), are applied to the binary classification of pulsars. In this comparitive study…

Quantum Physics · Physics 2024-09-09 Donovan Slabbert , Matt Lourens , Francesco Petruccione

We study the routing of quantum information in qubit chains. This task is achieved by suitably chosen time-dependent local fields acting on the qubits. Employing the physics of coherent destruction of tunneling, we demonstrate that a…

Quantum Physics · Physics 2010-08-31 David Zueco , Fernando Galve , Sigmund Kohler , Peter Hänggi

Port-based teleportation (PBT) is a variant of quantum teleportation that, unlike the canonical protocol by Bennett et al., does not require a correction operation on the teleported state. Since its introduction by Ishizaka and Hiroshima in…

Quantum Physics · Physics 2024-05-24 Dmitry Grinko , Adam Burchardt , Maris Ozols

The Single-Source Shortest Path (SSSP) problem is well-known for the challenges in developing fast, practical, and work-efficient parallel algorithms. This work introduces a novel shortest path search method. It allows paths with different…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-25 Huashan Yu , Xiaolin Wang , Yingwei Luo

This text aims to present and explain quantum machine learning algorithms to a data scientist in an accessible and consistent way. The algorithms and equations presented are not written in rigorous mathematical fashion, instead, the…

Quantum Physics · Physics 2018-04-27 Dawid Kopczyk