English
Related papers

Related papers: Quantum theory is exclusive: a distributed computi…

200 papers

Quantum advantage is well-established in centralized computing, where quantum algorithms can solve certain problems exponentially faster than classical ones. In the distributed setting, significant progress has been made in…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-17 Francesco d'Amore

Quantum information processing relies on a variety of resources, including entanglement, coherence, non-Gaussianity, and magic. In realistic settings, protocols run on networks of parties with heterogeneous local resource constraints, so…

Quantum Physics · Physics 2026-02-23 Ray Ganardi , Jeongrak Son , Jakub Czartowski , Seok Hyung Lie , Nelly H. Y. Ng

Quantum physics is known to allow for completely new ways to create, manipulate and store information. Quantum communication - the ability to transmit quantum information - is a primitive necessary for any quantum internet. At its core,…

Quantum Physics · Physics 2013-06-19 W. J. Munro , A. M. Stephens , S. J. Devitt , K. A. Harrison , Kae Nemoto

Quantum computers will change the cryptographic panorama. A technology once believed to lay far away into the future is increasingly closer to real world applications. Quantum computers will break the algorithms used in our public key…

Networking and Internet Architecture · Computer Science 2019-07-30 Alejandro Aguado , Victor Lopez , Diego Lopez , Momtchil Peev , Andreas Poppe , Antonio Pastor , Jesus Folgueira , Vicente Martiin

In the future, quantum computers will become widespread and a network of quantum repeaters will provide them with end-to-end entanglement of remote quantum bits. As a result, a pervasive quantum computation infrastructure will emerge, which…

Quantum Physics · Physics 2023-02-10 Claudio Cicconetti , Marco Conti , Andrea Passarella

Understanding the role that quantum entanglement plays as a resource in various information processing tasks is one of the crucial goals of quantum information theory. Here we propose a new perspective for studying quantum entanglement:…

Quantum Physics · Physics 2015-09-23 L. Czekaj , M. Pawlowski , T. Vertesi , A. Grudka , M. Horodecki , R. Horodecki

A survey is given summarizing the state of the art of describing information processing in Quantum Decision Theory, which has been recently advanced as a novel variant of decision making, based on the mathematical theory of separable…

Physics and Society · Physics 2015-05-13 V. I. Yukalov , D. Sornette

Efficient distributed computing offers a scalable strategy for solving resource-demanding tasks such as parallel computation and circuit optimisation. Crucially, the communication overhead introduced by the allotment process should be…

This thesis treats networks providing quantum computation based on distributed paradigms. Compared to architectures relying on one processor, a network promises to be more scalable and less fault-prone. Developing a distributed system able…

Quantum Physics · Physics 2023-07-18 Daniele Cuomo

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

We construct a formal framework for investigating epistemic and temporal notions in the context of distributed quantum computation. While we rely on structures developed earlier, we stress that our notion of quantum knowledge makes sense…

Quantum Physics · Physics 2007-05-23 Ellie D'Hondt , Prakash Panangaden

In recent work, Benjamin Schumacher and Michael~D. Westmoreland investigate a version of quantum mechanics which they call "modal quantum theory" but which we prefer to call "discrete quantum theory". This theory is obtained by…

Quantum Physics · Physics 2011-01-20 Roshan P. James , Gerardo Ortiz , Amr Sabry

Quantum information theory is the study of the achievable limits of information processing within quantum mechanics. Many different types of information can be accommodated within quantum mechanics, including classical information, coherent…

Quantum Physics · Physics 2007-05-23 M. A. Nielsen

Distributed quantum computation is often proposed to increase the scalability of quantum hardware, as it reduces cooperative noise and requisite connectivity by sharing quantum information between distant quantum devices. However, such…

Quantum Physics · Physics 2023-09-13 Abigail McClain Gomez , Taylor L. Patti , Anima Anandkumar , Susanne F. Yelin

Standard formulations of quantum theory are based on complex numbers: Quantum states can be in superpositions, with weights given by complex probability amplitudes. Motivated by quantum theory promising a range of practical advantages over…

Quantum Physics · Physics 2025-06-03 Thomas J. Elliott

The Quantum Internet is envisioned as the final stage of the quantum revolution, opening fundamentally new communications and computing capabilities, including the distributed quantum computing. But the Quantum Internet is governed by the…

As quantum theory allows for information processing and computing tasks that otherwise are not possible with classical systems, there is a need and use of quantum Internet beyond existing network systems. At the same time, the realization…

Quantum Physics · Physics 2024-05-29 Abhishek Sadhu , Meghana Ayyala Somayajula , Karol Horodecki , Siddhartha Das

The restrictions that nature places on the distribution of correlations in a multipartite quantum system play fundamental roles in the evolution of such systems, and yield vital insights into the design of protocols for the quantum control…

Quantum Physics · Physics 2007-05-23 Tracey E. Tessier

Quantum communication systems support unique applications in the form of distributed quantum computing, distributed quantum sensing, and several cryptographic protocols. The main enabler in these communication systems is an efficient…

Quantum Physics · Physics 2024-07-15 Seid Koudia , Leonardo Oleynik , Mert Bayraktar , Junaid ur Rehman , Symeon Chatzinotas

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