English
Related papers

Related papers: Quantum Communication Advantage for Leader Electio…

200 papers

The utilization of quantum entanglement as a cryptographic resource has superseded conventional approaches to secure communication. Security and fidelity of intranetwork communication between quantum devices is the backbone of a quantum…

Quantum Physics · Physics 2023-10-11 Prateek Chawla , Adithi Ajith , C. M. Chandrashekar

In this article, we propose a quantum communication protocol via 2-step discrete time quantum walks with two coins on a graph of 10 vertices containing both cycles and paths. Quantum walks are known for their ability to integrate quantum…

Quantum Physics · Physics 2025-01-22 Rachana Soni , Neelam Choudhary , Navneet Pratap Singh

The noisy and lengthy nature of quantum communication hinders the development of distributed quantum computing. The inefficient design of existing compilers for distributed quantum computing worsens the situation. Previous compilation…

Quantum Physics · Physics 2022-08-31 Anbang Wu , Yufei Ding , Ang Li

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 channels are known to provide qualitatively better information transfer capacities over their classical counterparts. Examples include quantum cryptography, quantum dense coding, and quantum teleportation. This is a short review on…

Quantum Physics · Physics 2015-03-19 Aditi Sen De , Ujjwal Sen

Quantum computing offers the potential to solve certain complex problems, yet, scaling monolithic processors remains a major challenge. Modular and distributed architectures are proposed to build large-scale quantum systems while bringing…

In order to perform Quantum Cryptography procedures it is often essencial to ensure that the parties of the communication are authentic. Such task is accomplished by quantum authentication protocols which are distributed algorithms based on…

Information Theory · Computer Science 2011-05-27 Elloá B. Guedes , Francisco Marcos de Assis

Coordination in distributed systems is often hampered by communication latency, which degrades performance. Quantum entanglement offers fundamentally stronger correlations than classically achievable without communication. Crucially, these…

Quantum Physics · Physics 2026-02-05 Francisco Ferreira da Silva , Stephanie Wehner

Nowadays, quantum computing has reached the engineering phase, with fully-functional quantum processors integrating hundred of noisy qubits available. Yet -- to fully unveil the potential of quantum computing out of the labs and into…

Quantum communication has been leading the way of many remarkable theoretical results and experimental tests in physics. In this context, quantum communication complexity (QCC) has recently drawn earnest research attention as a tool to…

Quantum Physics · Physics 2020-11-11 Hipólito Gómez-Sousa

We investigate the quantum advantage that can arise in typical two-party communication scenarios, where the sender and the receiver are allowed to share prior correlations. Focusing on communication tasks constrained by the…

Quantum Physics · Physics 2026-03-20 Satyaki Manna , Ankush Pandit , Debashis Saha

In recent years, the use of integrated technologies for applications in the field of quantum information processing and communications has made great progress. The resulting devices feature valuable characteristics such as scalability,…

Quantum Physics · Physics 2017-01-06 Adeline Orieux , Eleni Diamanti

We present a brief survey of results where quantum information processing is useful to solve distributed computation tasks. We describe problems that are impossible to solve using classical resources but that become feasible with the help…

Quantum Physics · Physics 2012-02-22 Anne Broadbent , Alain Tapp

We present a simple and general simulation technique that transforms any black-box quantum algorithm (a la Grover's database search algorithm) to a quantum communication protocol for a related problem, in a way that fully exploits the…

Quantum Physics · Physics 2007-05-23 Harry Buhrman , Richard Cleve , Avi Wigderson

The Quantum Internet, by enabling quantum communications among remote quantum nodes, is a network capable of supporting functionalities with no direct counterpart in the classical world. Indeed, with the network and communications…

Quantum Physics · Physics 2020-08-03 Daniele Cuomo , Marcello Caleffi , Angela Sara Cacciapuoti

Semi-quantum protocols that allow some of the users to remain classical are proposed for a large class of problems associated with secure communication and secure multiparty computation. Specifically, first time semi-quantum protocols are…

Quantum Physics · Physics 2022-06-10 Chitra Shukla , Kishore Thapliyal , Anirban Pathak

Quantum computing is presently undergoing rapid development to achieve a significant speedup promised in certain applications. Nonetheless, scaling quantum computers remains a formidable engineering challenge, prompting exploration of…

This work addresses two problems in the context of two-party communication complexity of functions. First, it concludes the line of research, which can be viewed as demonstrating qualitative advantage of quantum communication in the three…

Computational Complexity · Computer Science 2022-04-05 Dmytro Gavinsky

Quantum computing promises the ability to compute properties of quantum systems exponentially faster than classical computers. Quantum advantage is achieved when a practical problem is solved more efficiently on a quantum computer than on a…

Quantum Physics · Physics 2025-12-03 William A. Simon , Peter J. Love

Quantum information processing is at the crossroads of physics, mathematics and computer science. It is concerned with that we can and cannot do with quantum information that goes beyond the abilities of classical information processing…

Quantum Physics · Physics 2009-11-10 Gilles Brassard , Anne Broadbent , Alain Tapp