Work

Distributed Quantum Computing Across Heterogeneous Hardware with Hybrid Dependency Hypergraphs

Year: 2025

Type: conference-paper

Abstract: 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.

DOI: 10.1145/3744969.3748417

Authors: Maria Gragera Garces, Chris Heunen, Mahesh Marina

Institution: University of Edinburgh

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Funder: Engineering and Physical Sciences Research Council

Awards: G5025975358, EPSRC Hub in Quantum Computing and Simulation

OpenAlex ID: W4414110557

FWCI:

Cites: 8

Cited by:

Related to: 10