Affiliation:
1. Université de Montréal, Montréal (QC), Canada
Abstract
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 of quantum mechanics. We also give examples where the use of quantum information significantly reduces the need for communication. The main focus of the survey is on communication complexity but we also address other distributed tasks.
Publisher
Association for Computing Machinery (ACM)
Cited by
17 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. On the Power of Quantum Distributed Proofs;Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing;2024-06-17
2. Exact distributed quantum algorithm for generalized Simon’s problem;Acta Informatica;2024-03-10
3. Comparative Performance Analysis of Computer System Architecture and Implementation of Quantum Computers for Increasing the Effeciency of Computer System;2023 11th International Conference on Intelligent Systems and Embedded Design (ISED);2023-12-15
4. Introduction;From Distributed Quantum Computing to Quantum Internet Computing;2023-12
5. Brief Announcement: Improved Consensus in Quantum Networks;Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing;2023-06-16