Distributed Quantum Circuit Optimisation: Evaluating Global and Local encodings

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Garces, Maria Gragera, Haghparast, Majid
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866918493502308352
author Garces, Maria Gragera
Haghparast, Majid
author_facet Garces, Maria Gragera
Haghparast, Majid
contents As distributed quantum architectures begin to emerge, understanding the interaction between quantum circuit optimisation and circuit partitioning becomes increasingly important. In this work, we study how circuit optimisation influences distributed quantum workloads under system-level trade-offs. We compare three compilation strategies (global optimisation, local optimisation, and a hybrid approach) across a large benchmark suite of quantum algorithms. Using telegate-based partitioning, we evaluate the resulting distributed circuits in terms of gate counts, circuit depth, the number of induced non-local gates, and compilation overhead, thereby approximating computational, communication, and classical preprocessing costs. Our results show that circuit optimisation does not uniformly benefit distributed execution. Global optimisation minimises computational resources and achieves the lowest compilation overhead. Local optimisation can reduce communication cost even though it is not explicitly communication-aware. The hybrid strategy can simultaneously reduce both computational and communication overhead, but at the expense of significantly increased compilation time.
format Preprint
id arxiv_https___arxiv_org_abs_2605_02727
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Distributed Quantum Circuit Optimisation: Evaluating Global and Local encodings
Garces, Maria Gragera
Haghparast, Majid
Quantum Physics
Distributed, Parallel, and Cluster Computing
As distributed quantum architectures begin to emerge, understanding the interaction between quantum circuit optimisation and circuit partitioning becomes increasingly important. In this work, we study how circuit optimisation influences distributed quantum workloads under system-level trade-offs. We compare three compilation strategies (global optimisation, local optimisation, and a hybrid approach) across a large benchmark suite of quantum algorithms. Using telegate-based partitioning, we evaluate the resulting distributed circuits in terms of gate counts, circuit depth, the number of induced non-local gates, and compilation overhead, thereby approximating computational, communication, and classical preprocessing costs. Our results show that circuit optimisation does not uniformly benefit distributed execution. Global optimisation minimises computational resources and achieves the lowest compilation overhead. Local optimisation can reduce communication cost even though it is not explicitly communication-aware. The hybrid strategy can simultaneously reduce both computational and communication overhead, but at the expense of significantly increased compilation time.
title Distributed Quantum Circuit Optimisation: Evaluating Global and Local encodings
topic Quantum Physics
Distributed, Parallel, and Cluster Computing
url https://arxiv.org/abs/2605.02727