In a distributed quantum computation, a large quantum circuit gets sliced into sub-circuits that must be executed at the same time on a quantum computing cluster. The interactions between the sub-circuits are usually defined in terms of non-local gates that require shared entangled pairs and classical communication between different nodes. Assuming that multiple end users submit distributed quantum computing (DQC) jobs to the cluster, an execution management problem arises. This is actually a parallel job scheduling problem, in which a set of jobs of varying processing times need to be scheduled on multiple machines while trying to minimize the length of the schedule. In a previous work, we started investigating the problem considering random circuits and approximating the length of each DQC job with the number of layers of the circuit. In this work, we put forward the study by considering a more realistic model for estimating DQC job lengths and by performing evaluations with circuits of practical interest.

Execution Management of Distributed Quantum Computing Jobs / Ferrari, Davide; Bandini, Michele; Amoretti, Michele. - 02:(2024), pp. 150-154. (Intervento presentato al convegno 2024 IEEE International Conference on Quantum Computing and Engineering (QCE) tenutosi a Montreal, QC, Canada nel 15-20 September 2024) [10.1109/QCE60285.2024.10269].

Execution Management of Distributed Quantum Computing Jobs

Davide Ferrari;Michele Bandini;Michele Amoretti
2024-01-01

Abstract

In a distributed quantum computation, a large quantum circuit gets sliced into sub-circuits that must be executed at the same time on a quantum computing cluster. The interactions between the sub-circuits are usually defined in terms of non-local gates that require shared entangled pairs and classical communication between different nodes. Assuming that multiple end users submit distributed quantum computing (DQC) jobs to the cluster, an execution management problem arises. This is actually a parallel job scheduling problem, in which a set of jobs of varying processing times need to be scheduled on multiple machines while trying to minimize the length of the schedule. In a previous work, we started investigating the problem considering random circuits and approximating the length of each DQC job with the number of layers of the circuit. In this work, we put forward the study by considering a more realistic model for estimating DQC job lengths and by performing evaluations with circuits of practical interest.
2024
Execution Management of Distributed Quantum Computing Jobs / Ferrari, Davide; Bandini, Michele; Amoretti, Michele. - 02:(2024), pp. 150-154. (Intervento presentato al convegno 2024 IEEE International Conference on Quantum Computing and Engineering (QCE) tenutosi a Montreal, QC, Canada nel 15-20 September 2024) [10.1109/QCE60285.2024.10269].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11381/3015593
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact