Work

Multithreaded Parallelism for Heterogeneous Clusters of QPUs

Year: 2024
Type: conference-paper
Abstract: In this work, we present MILQ, a quantum unrelated parallel machines scheduler and cutter. The setting of unrelated parallel machines considers independent hardware backends, each distinguished by differing setup and processing times. MILQ optimizes the total execution time of a batch of circuits scheduled on multiple quantum devices. It leverages state-of-the-art circuit-cutting techniques to fit circuits onto the devices and schedules them based on a mixed-integer linear program. Our results show a total improvement of up to 26 % compared to a baseline approach.
Authors: Philipp Seitz, Manuel Geiger, Christian B. Mendl
Language: English
Open Access status: bronze
OpenAlex ID: W4396814912
FWCI: 0.887
Cites: 27
Cited by: 3
Related to: 10