Image de couverture de livre

Tight Communication Bounds for Distributed Algorithms in the Quantum Routing Model

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Dufoulon, Fabien, Magniez, Frédéric, Pandurangan, Gopal
Format:	Preprint
Publié:	2026
Sujets:	Quantum Physics Distributed, Parallel, and Cluster Computing
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Quantum Communication Advantage for Leader Election and Agreement
par: Dufoulon, Fabien, et autres
Publié: (2025)

Improved Byzantine Agreement under an Adaptive Adversary
par: Dufoulon, Fabien, et autres
Publié: (2025)

The Singular Optimality of Distributed Computation in LOCAL
par: Dufoulon, Fabien, et autres
Publié: (2024)

Fully-Distributed Byzantine Agreement in Sparse Networks
par: Augustine, John, et autres
Publié: (2024)

Even-Cycle Detection in the Randomized and Quantum CONGEST Model
par: Fraigniaud, Pierre, et autres
Publié: (2024)

Message Optimality and Message-Time Trade-offs for APSP and Beyond
par: Dufoulon, Fabien, et autres
Publié: (2025)

Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks
par: Gall, François Le, et autres
Publié: (2018)

Fully-Distributed Construction of Byzantine-Resilient Dynamic Peer-to-Peer Networks
par: Gupta, Aayush, et autres
Publié: (2025)

Distributed Coloring in the SLEEPING Model
par: Dufoulon, Fabien, et autres
Publié: (2024)

Energy-Efficient Maximal Independent Sets in Radio Networks
par: Banasik, Dominick, et autres
Publié: (2025)

Fast Gossip-based Rumor Spreading using Small Messages
par: Dufoulon, Fabien, et autres
Publié: (2026)

Distributed Quantum Discrete Logarithm Algorithm
par: Xu, Renjie, et autres
Publié: (2026)

Exponential Quantum Advantage for Message Complexity in Distributed Algorithms
par: Gall, François Le, et autres
Publié: (2025)

Classical and Quantum Distributed Algorithms for the Survivable Network Design Problem
par: Kerger, Phillip, et autres
Publié: (2024)

Noise-Aware Distributed Quantum Approximate Optimization Algorithm on Near-term Quantum Hardware
par: Chen, Kuan-Cheng, et autres
Publié: (2024)

UNIQ: Communication-Efficient Distributed Quantum Computing via Unified Nonlinear Integer Programming
par: Zhong, Hui, et autres
Publié: (2025)

Resource-Efficient Compilation of Distributed Quantum Circuits for Solving Large-Scale Wireless Communication Network Problems
par: Chen, Kuan-Cheng, et autres
Publié: (2025)

Towards Communication-Efficient Peer-to-Peer Networks
par: Hourani, Khalid, et autres
Publié: (2024)

On Distributed Quantum Computing with Distributed Fan-Out Operations
par: Loke, Seng W.
Publié: (2026)

On the Limits of Distributed Quantum Computing
par: d'Amore, Francesco
Publié: (2025)

Atomicity in Distributed Quantum Computing
par: Zhang, Zhicheng, et autres
Publié: (2024)

On the Power of Quantum Distributed Proofs
par: Hasegawa, Atsuya, et autres
Publié: (2024)

Distributed Variational Quantum Linear Solver
par: Lu, Chao, et autres
Publié: (2026)

Efficient Time-Aware Partitioning of Quantum Circuits for Distributed Quantum Computing
par: Wu, Raymond P. H., et autres
Publié: (2026)

Differential Privacy Preserving Distributed Quantum Computing
par: Zhong, Hui, et autres
Publié: (2024)

A Semantic Quantum Circuit Cache for Scalable and Distributed Quantum-Classical Workflows
par: Tejedor, Mar, et autres
Publié: (2026)

Entanglement-Efficient Distribution of Quantum Circuits over Large-Scale Quantum Networks
par: Burt, Felix, et autres
Publié: (2025)

Distributed Quantum Circuit Cutting for Hybrid Quantum-Classical High-Performance Computing
par: Tejedor, Mar, et autres
Publié: (2025)

Analyzing Common Electronic Structure Theory Algorithms for Distributed Quantum Computing
par: Jones, Grier M., et autres
Publié: (2025)

Adaptive Resource Orchestration for Distributed Quantum Computing Systems
par: Chen, Kuan-Cheng, et autres
Publié: (2025)

Distributed Quantum Circuit Optimisation: Evaluating Global and Local encodings
par: Garces, Maria Gragera, et autres
Publié: (2026)

Asynchronous Quantum Distributed Computing: Causality, Snapshots, and Global Operations
par: Jayanti, Siddhartha Visveswara, et autres
Publié: (2026)

ECDQC: Efficient Compilation for Distributed Quantum Computing with Linear Layout
par: Liu, Kecheng, et autres
Publié: (2024)

Optimizing Compilation for Distributed Quantum Computing via Clustering and Annealing
par: Zhou, Ruilin, et autres
Publié: (2025)

Efficient Gate Reordering for Distributed Quantum Compiling in Data Centers
par: Mengoni, Riccardo, et autres
Publié: (2025)

EFaaS: A Quantum-Classical Serverless Entangled Scheduler for Hybrid Variational Algorithms
par: Younesi, Abolfazl, et autres
Publié: (2026)

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

A System Aware Resource Allocation for Distributed Workflows in Quantum Computing Environments
par: Sawaika, Abhishek, et autres
Publié: (2026)

Hardware-aware Circuit Cutting and Distributed Qubit Mapping for Connected Quantum Systems
par: Du, Zefan, et autres
Publié: (2024)

Scalable Circuit Cutting and Scheduling in a Resource-constrained and Distributed Quantum System
par: Kan, Shuwen, et autres
Publié: (2024)