English
Related papers

Related papers: Quantum advantage for distributed computing withou…

200 papers

It is known in the context of decentralised control that there exist control strategies consistent with the requirements of a given information structure, yet physically unimplementable through any amount of passive common randomness. This…

Systems and Control · Electrical Eng. & Systems 2023-06-21 Shashank A. Deshpande , Ankur A. Kulkarni

We investigate two senders and one receiver multiparty communication scenario. Following Phys.Rev.A83, 062112 and arXiv : 2506.07699, we study multiparty communication bounded by dimension and distinguishability. We provide an explicit…

Quantum Physics · Physics 2025-12-08 Ankush Pandit

It is generally believed that entanglement is essential for quantum computing. We present here a few simple examples in which quantum computing without entanglement is better than anything classically achievable, in terms of the reliability…

Quantum Physics · Physics 2007-05-23 Eli Biham , Gilles Brassard , Dan Kenigsberg , Tal Mor

Coherently manipulating multipartite quantum correlations leads to remarkable advantages in quantum information processing. A fundamental question is whether such quantum advantages persist only by exploiting multipartite correlations, such…

Quantum Physics · Physics 2016-07-05 Xiao Yuan , Ke Liu , Yuan Xu , Weiting Wang , Yuwei Ma , Fang Zhang , Zhaopeng Yan , R. Vijay , Luyan Sun , Xiongfeng Ma

We implement an experiment on a photonic quantum processor establishing efficacy of the elementary quantum system in classical information storage. The advantage is established by considering a class of simple bipartite games played with…

Quantum game theory offers a lot of interesting questions, and it is relevant to use the quantum information theory to resolve or improve games with lack of information : how to use the power of quantum entanglement to show the superiority…

Quantum Physics · Physics 2007-05-23 Sylvain Gravier , Philippe Jorrand , Mehdi Mhalla , Charles Payan

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

Like a silver thread, quantum entanglement [1] runs through the foundations and breakthrough applications of quantum information theory. It cannot arise from local operations and classical communication (LOCC) and therefore represents a…

Distributed quantum information processing seeks to overcome the scalability limitations of monolithic quantum devices by interconnecting multiple quantum processing nodes via classical and quantum communication. This approach extends the…

Quantum Physics · Physics 2025-10-20 Johannes Knörzer , Xiaoyu Liu , Benjamin F. Schiffer , Jordi Tura

We examine the advantages that quantum strategies afford in communication-limited games. Inspired by the card game blackjack, we focus on cooperative, two-party sequential games in which a single classical bit of communication is allowed…

Quantum Physics · Physics 2020-07-30 Joseph X. Lin , Joseph A. Formaggio , Aram W. Harrow , Anand V. Natarajan

Quantum communication represents a revolutionary advancement over classical information theory, which leverages unique quantum mechanics properties like entanglement to achieve unprecedented capabilities in secure and efficient information…

Emerging Technologies · Computer Science 2024-06-14 Amit Kumar Bhuyan , Hrishikesh Dutta

Quantum algorithms could efficiently solve certain classically intractable problems by exploiting quantum parallelism. To date, whether the quantum entanglement is useful or not for quantum computing is still a question of debate. Here, we…

Quantum Physics · Physics 2018-01-24 He-Liang Huang , Ashutosh K. Goswami , Wan-Su Bao , Prasanta K. Panigrahi

Entanglement is an essential resource in current experimental implementations for quantum information processing. We review a class of experiments exploiting photonic entanglement, ranging from one-way quantum computing over quantum…

Quantum Physics · Physics 2009-11-13 Robert Prevedel , Markus Aspelmeyer , Caslav Brukner , Thomas Jennewein , Anton Zeilinger

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

Quantum Key Distribution is a quantum communication technique in which random numbers are encoded on quantum systems, usually photons, and sent from one party, Alice, to another, Bob. Using the data sent via the quantum signals,…

Quantum Physics · Physics 2014-09-09 T. C. Ralph , N. Walk

Quantum entanglement across spatially separated network nodes is conventionally established through the distribution of photons from a common source or via entanglement swapping that relies on Bell-state measurements and pre-shared…

Quantum Physics · Physics 2026-01-06 Sören Arlt , Mario Krenn , Xuemei Gu

We consider communication scenarios with multiple senders and a single receiver. Focusing on communication tasks where the distinguishability or anti-distinguishability of the sender's input is bounded, we show that quantum strategies…

Quantum Physics · Physics 2025-06-10 Ankush Pandit , Soumyabrata Hazra , Satyaki Manna , Anubhav Chaturvedi , Debashis Saha

We investigate quantum games in which the information is asymmetrically distributed among the players, and find the possibility of the quantum game outperforming its classical counterpart depends strongly on not only the entanglement, but…

Quantum Physics · Physics 2007-05-23 Jiangfeng Du , Hui Li , Chenyong Ju

We show that quantum entanglement can be used as a substitute for communication when the goal is to compute a function whose input data is distributed among remote parties. Specifically, we show that, for a particular function among three…

Quantum Physics · Physics 2009-10-30 Richard Cleve , Harry Buhrman

The framework of distributed computing, consisting of several spatially separated input-output servers, has immense importance in distant data manipulation. One of the most challenging parts of this setting is to optimize the use of…

Quantum Physics · Physics 2023-04-11 Sutapa Saha , Tamal Guha , Some Sankar Bhattacharya , Manik Banik