English
Related papers

Related papers: Optimizing Multi-Hop Quantum Communication using B…

200 papers

We propose a novel heuristic quantum algorithm for the Minimum Vertex Cover (MVC) problem based on continuous-time quantum walks (CTQWs). In this framework, the coherent propagation of a quantum walker over a graph encodes its structural…

Quantum Physics · Physics 2026-05-26 F. S. Luiz , A. K. F. Iwakami , D. H. Moraes , M. C. de Oliveira

We present new distributed quantum algorithms for fundamental distributed computing problems, namely, leader election, broadcast, Minimum Spanning Tree (MST), and Breadth-First Search (BFS) tree, in arbitrary networks. These algorithms are…

Quantum Physics · Physics 2026-03-03 Fabien Dufoulon , Frédéric Magniez , Gopal Pandurangan

The presented work provides a procedure for optimizing the communication cost of a distributed quantum circuit (DQC) in terms of the number of qubit teleportations. Because of technology limitations which do not allow large quantum…

Emerging Technologies · Computer Science 2018-01-17 Mariam Zomorodi-Moghadam , Monireh Houshmand , Mahboobeh Houshmand

Quantum walks, both discrete and continuous, serve as fundamental tools in quantum information processing with diverse applications. This work introduces a hybrid quantum walk model that integrates the coin mechanism of discrete walks with…

Quantum Physics · Physics 2025-09-12 Tianen Chen , Yun Shang

The goal of teleportation is to transfer the state of one particle to another particle. In coined quantum walks, conditional shift operators can introduce entanglement between position space and coin space. This entanglement resource can be…

Quantum Physics · Physics 2020-03-24 Yagnik Chatterjee , Vipin Devrari , Bikash K. Behera , Prasanta K. Panigrahi

Quantum networks are complex systems formed by the interaction among quantum processors through quantum channels. Analogous to classical computer networks, quantum networks allow for the distribution of quantum operations among quantum…

Quantum Physics · Physics 2023-07-14 Matheus Guedes de Andrade , Nitish K. Panigrahy , Wenhan Dai , Saikat Guha , Don Towsley

Quantum communication complexity studies the efficiency of information communication (that is, the minimum amount of communication required to achieve a certain task) using quantum states. One representative example is quantum…

Quantum Physics · Physics 2021-08-06 Xiaoqing Zhong , Feihu Xu , Hoi-Kwong Lo , Li Qian

Bidirectional quantum teleportation is a fundamental protocol for exchanging quantum information between two parties. Specifically, the two individuals make use of a shared resource state as well as local operations and classical…

Quantum Physics · Physics 2023-03-21 Aliza U. Siddiqui , Mark M. Wilde

Bidirectional teleportation is a fundamental protocol for exchanging quantum information between two parties by means of a shared resource state and local operations and classical communication (LOCC). Here we develop two seemingly…

Quantum Physics · Physics 2025-02-06 Aliza U. Siddiqui , Mark M. Wilde

In this paper, a novel protocol is proposed for implementing BQCT by using five-qubit en The proposed protocol depends on the Controlled-NOT operation, proper single-qubit unitary operations and single-qubit measurement in the Z-basis and…

Quantum Physics · Physics 2018-06-20 Moein Sarvaghad-Moghaddam , Ahmed Farouk , Hussein Abulkasim

A major challenge of today's quantum communication systems lies in the transmission of quantum information with high rates over long distances in the presence of unavoidable losses. Thereby the achievable quantum communication rate is…

Quantum Physics · Physics 2012-08-22 Andreas Christ , Cosmo Lupo , Christine Silberhorn

This work focuses on understanding the quantum message complexity of two central problems in distributed computing, namely, leader election and agreement in synchronous message-passing communication networks. We show that quantum…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-12 Fabien Dufoulon , Frédéric Magniez , Gopal Pandurangan

Quantum walks have wide applications in quantum information, such as universal quantum computation, so it is important to explore properties of quantum walks thoroughly. We propose a novel method to implement discrete-time quantum walks…

Quantum Physics · Physics 2022-06-09 Qi-Ping Su , Shi-Chao Wang , Yan Chi , Yong-Nan Sun , Li Yu , Zhe Sun , Franco Nori , Chui-Ping Yang

In a recent work by Novo et al. (Sci. Rep. 5, 13304, 2015), the invariant subspace method was applied to the study of continuous-time quantum walk (CTQW). The method helps to reduce a graph into a simpler version that allows more…

Quantum Physics · Physics 2018-02-22 Chen-Fu Chiang , Chang-Yu Hsieh

Quantum teleportation has become a fundamental building block of quantum technologies, playing a vital role in the development of quantum communication networks. Here, we present a bidirectional quantum teleportation (BQT) protocol that…

Quantum Physics · Physics 2023-10-27 Nada Ikken , Abdallah Slaoui , Rachid Ahl Laamara , Lalla Btissam Drissi

Quantum state transfer between different sites is a significant problem for quantum networks and quantum computers. By selecting quantum walks with two coins as the basic model and two coin spaces as the communication carriers, we…

Quantum Physics · Physics 2019-12-13 Yun Shang , Meng Li

Quantum teleportation is a primitive foundational protocol for exchanging quantum information in a quantum network as well as infrastructural operational strategy in the measurement-based quantum computation. Designing an efficient scheme…

Quantum Physics · Physics 2024-10-08 Nikhita Singh , Ravi S Singh

High-dimensional quantum systems can offer extended possibilities and multiple advantages while developing advanced quantum technologies. In this paper, we propose a class of quantum-walk architecture networks that admit the efficient…

Quantum Physics · Physics 2021-08-12 Hengji Li , Jian Li , Xiubo Chen

We propose two deterministic secure quantum communication (DSQC) protocols employing three-qubit GHZ-like states and five-qubit Brown states as quantum channels for secure transmission of information in units of two bits and three bits…

Quantum Physics · Physics 2017-03-28 Dintomon Joy , Supin P Surendran , Sabir M

Quantum computing holds a great promise and this work proposes to use new quantum data networks (QDNs) to connect multiple small quantum computers to form a cluster. Such a QDN differs from existing QKD networks in that the former must…

Networking and Internet Architecture · Computer Science 2021-05-27 Yangming Zhao , Chunming Qiao