Copertina

Exponential Quantum Advantage for Message Complexity in Distributed Algorithms

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gall, François Le, Luce, Maël, Marchand, Joseph, Roget, Mathieu
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Quantum Physics Distributed, Parallel, and Cluster Computing
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A quantum walk inspired model for distributed computing on arbitrary graphs
di: Roget, Mathieu, et al.
Pubblicazione: (2025)

Even-Cycle Detection in the Randomized and Quantum CONGEST Model
di: Fraigniaud, Pierre, et al.
Pubblicazione: (2024)

Distributed Quantum Advantage for Local Problems
di: Balliu, Alkida, et al.
Pubblicazione: (2024)

Quantum Simultaneous Protocols without Public Coins using Modified Equality Queries
di: Gall, François Le, et al.
Pubblicazione: (2024)

Distributed Quantum Discrete Logarithm Algorithm
di: Xu, Renjie, et al.
Pubblicazione: (2026)

Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks
di: Gall, François Le, et al.
Pubblicazione: (2018)

The Quantum Message Complexity of Distributed Wake-Up with Advice
di: Robinson, Peter, et al.
Pubblicazione: (2026)

Distributed Quantum Advantage in Locally Checkable Labeling Problems
di: Balliu, Alkida, et al.
Pubblicazione: (2025)

Tight Communication Bounds for Distributed Algorithms in the Quantum Routing Model
di: Dufoulon, Fabien, et al.
Pubblicazione: (2026)

Classical and Quantum Distributed Algorithms for the Survivable Network Design Problem
di: Kerger, Phillip, et al.
Pubblicazione: (2024)

Noise-Aware Distributed Quantum Approximate Optimization Algorithm on Near-term Quantum Hardware
di: Chen, Kuan-Cheng, et al.
Pubblicazione: (2024)

Efficient Time-Aware Partitioning of Quantum Circuits for Distributed Quantum Computing
di: Wu, Raymond P. H., et al.
Pubblicazione: (2026)

Online Locality Meets Distributed Quantum Computing
di: Akbari, Amirreza, et al.
Pubblicazione: (2024)

On Distributed Quantum Computing with Distributed Fan-Out Operations
di: Loke, Seng W.
Pubblicazione: (2026)

On the Limits of Distributed Quantum Computing
di: d'Amore, Francesco
Pubblicazione: (2025)

Atomicity in Distributed Quantum Computing
di: Zhang, Zhicheng, et al.
Pubblicazione: (2024)

On the Power of Quantum Distributed Proofs
di: Hasegawa, Atsuya, et al.
Pubblicazione: (2024)

Distributed Variational Quantum Linear Solver
di: Lu, Chao, et al.
Pubblicazione: (2026)

Differential Privacy Preserving Distributed Quantum Computing
di: Zhong, Hui, et al.
Pubblicazione: (2024)

Entanglement-Efficient Distribution of Quantum Circuits over Large-Scale Quantum Networks
di: Burt, Felix, et al.
Pubblicazione: (2025)

Distributed Quantum Circuit Cutting for Hybrid Quantum-Classical High-Performance Computing
di: Tejedor, Mar, et al.
Pubblicazione: (2025)

A Semantic Quantum Circuit Cache for Scalable and Distributed Quantum-Classical Workflows
di: Tejedor, Mar, et al.
Pubblicazione: (2026)

Analyzing Common Electronic Structure Theory Algorithms for Distributed Quantum Computing
di: Jones, Grier M., et al.
Pubblicazione: (2025)

Adaptive Resource Orchestration for Distributed Quantum Computing Systems
di: Chen, Kuan-Cheng, et al.
Pubblicazione: (2025)

Optimizing Compilation for Distributed Quantum Computing via Clustering and Annealing
di: Zhou, Ruilin, et al.
Pubblicazione: (2025)

Efficient Gate Reordering for Distributed Quantum Compiling in Data Centers
di: Mengoni, Riccardo, et al.
Pubblicazione: (2025)

ECDQC: Efficient Compilation for Distributed Quantum Computing with Linear Layout
di: Liu, Kecheng, et al.
Pubblicazione: (2024)

Distributed Quantum Circuit Optimisation: Evaluating Global and Local encodings
di: Garces, Maria Gragera, et al.
Pubblicazione: (2026)

Asynchronous Quantum Distributed Computing: Causality, Snapshots, and Global Operations
di: Jayanti, Siddhartha Visveswara, et al.
Pubblicazione: (2026)

EFaaS: A Quantum-Classical Serverless Entangled Scheduler for Hybrid Variational Algorithms
di: Younesi, Abolfazl, et al.
Pubblicazione: (2026)

Stone-in-Waiting: A Cloud-Based Accelerator for the Quantum Approximate Optimization Algorithm
di: Zeng, Shuai
Pubblicazione: (2026)

A System Aware Resource Allocation for Distributed Workflows in Quantum Computing Environments
di: Sawaika, Abhishek, et al.
Pubblicazione: (2026)

Hardware-aware Circuit Cutting and Distributed Qubit Mapping for Connected Quantum Systems
di: Du, Zefan, et al.
Pubblicazione: (2024)

Scalable Circuit Cutting and Scheduling in a Resource-constrained and Distributed Quantum System
di: Kan, Shuwen, et al.
Pubblicazione: (2024)

CloudQC: A Network-aware Framework for Multi-tenant Distributed Quantum Computing
di: Zhou, Ruilin, et al.
Pubblicazione: (2025)

UNIQ: Communication-Efficient Distributed Quantum Computing via Unified Nonlinear Integer Programming
di: Zhong, Hui, et al.
Pubblicazione: (2025)

Tensor-Parallel Emulation of Quantum Circuits with Block-Cyclic Distributed Matrix Product States
di: Adamski, Jakub, et al.
Pubblicazione: (2025)

Distributed Quantum-Enhanced Optimization: A Topographical Preconditioning Approach for High-Dimensional Search
di: Soós, Dominik, et al.
Pubblicazione: (2026)

Resource-Efficient Compilation of Distributed Quantum Circuits for Solving Large-Scale Wireless Communication Network Problems
di: Chen, Kuan-Cheng, et al.
Pubblicazione: (2025)

Quantum Communication Advantage for Leader Election and Agreement
di: Dufoulon, Fabien, et al.
Pubblicazione: (2025)