Search papers, labs, and topics across Lattice.
This paper investigates the interplay between quantum circuit optimization strategies (global, local, and hybrid) and circuit partitioning for distributed quantum architectures. They evaluate these strategies on a benchmark suite, considering gate counts, circuit depth, non-local gate count, and compilation overhead to approximate computational, communication, and classical preprocessing costs. Results indicate that global optimization minimizes computational resources and overhead, local optimization reduces communication costs, and a hybrid approach can reduce both but increases compilation time.
Quantum circuit optimization doesn't always improve distributed execution: sometimes, local optimization surprisingly beats global methods at minimizing communication costs.
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.
