Distributed Quantum Computing Across Heterogeneous Hardware with Hybrid Dependency Hypergraphs
Distributing quantum computations across heterogeneous devices introduces communication and coordination costs that depend on both quantum and classical operations. We present an architecture-aware approach using Hybrid Dependency Hypergraphs (HDHs) to model space, time, and type dependencies in distributed execution. This poster explores how HDHs support network-level reasoning about communication patterns, and how they can expose cost trade-offs across circuit-based, measurement-based, and quantum walk models. We highlight patterns in HDH structure that inform scheduling, device assignment, and cut placement in heterogeneous quantum clusters.
Authors
- Mahesh K. Marina (ORCID: https://orcid.org/0000-0002-6946-5143)
- Chris Heunen (ORCID: https://orcid.org/0000-0001-7393-2640)
- María Gragera Garcés (ORCID: https://orcid.org/0009-0000-9018-7435)
Institutions
- University of Edinburgh (GB)
Publication Details
- Published
- 2025-09-08
- DOI
- https://doi.org/10.1145/3744969.3748417
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Engineering and Physical Sciences Research Council