Quantum Circuit Partitioning For Effective Utilization of Quantum Resources
Connor Howe, Cristina Radian, Justin Woodring, Vardaan Sahgal, Brian J. McDermott · 2026
Read Quantum Circuit Partitioning For Effective Utilization of Quantum Resources by Connor Howe, Cristina Radian, Justin Woodring, Vardaan Sahgal, Brian J. McDermott (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-22664.txt.
Introduction
Howe and four colleagues evaluate which quantum circuits benefit from splitting into parts at two-qubit link points. Near-term hardware suffers high error rates, few qubits, and low quality, making large circuits difficult to run. Splitting promises a way around these limits, yet which circuit classes benefit most, and under what conditions, remains unclear. Fit is assessed for improving quality, enabling distributed runs, and scaling to circuit sizes. Uncut runs are compared against Qiskit's auto cut finding and a tuned cutting method across GHZ, QFT, brickwork, and random circuits.
Catalog record
| CREATOR | Connor Howe, Cristina Radian, Justin Woodring, Vardaan Sahgal, Brian J. McDermott |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 38859 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.22664
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Quantum Circuit Partitioning For Effective Utilization of Quantum Resources Thanks: Corresponding author: [email protected] Connor Howe, Cristina Radian, Justin Woodring, Vardaan Sahgal, Brian J. McDermott Abstract Near-term hardware is constrained by high error rates, small qubit counts, and relatively low output fidelity, making the execution of large, high performance quantum circuits difficult. Circuit partitioning (or circuit cutting) has emerged as a promising approach to circumvent these limitations by decomposing circuits into smaller subcircuits at two-qubit interaction points. However, it remains unclear which classes of circuits benefit the most from partitioning and under what hardware conditions it is most effective. In this work, we evaluate the suitability of quantum circuits for partitioning from three perspectives: improving fidelity, enabling distributed execution, and scaling to larger circuit sizes. Specifically, we compare uncut circuit execution against two circuit partitioning approaches: Qiskit’s automatic cut finding technique and a custom performance optimized circuit cutting method. We also measure these across GHZ, QFT, brickwork, and random quantum circuits ranging from 4 to 14 qubits, using mean absolute error of expectation values and overall output fidelity. Our results show that partitioning benefits larger, highly interconnected circuits, with our custom method reducing error by up to 55% and improve fidelity for GHZ circuits, but degrading performance for brickwork circuits at larger scales. Naval Nuclear Laboratory Niskayuna, USA 0000-0002-0335-9508 I Introduction Quantum computing promises transformative capabilities for problems in quantum chemistry [ 16 ] , machine learning [ 22 ] , and combinatorial optimization [ 1 ] . Despite rapid hardware advances from IBM, Google Quantum AI, IonQ, and Quantinuum, practical quantum circuits for these applications frequently require more qubits and deeper gate sequences than current hardware can reliably execute. Even circuits with 50 to 100 qubits, though within the scope of useful algorithms, can exceed the execution capacity without fault-tolerant protection due to noise, connectivity constraints, and decoherence. Quantum circuit partitioning (QCP), also referred to as circuit cutting, has emerged as a practical technique to bridge this capability gap. By decomposing a large quantum circuit into smaller, independently-executable subcircuits, circuit cutting enables the distribution of quantum workloads across multiple QPU devices [ 18 ] . The results of decomposed subcircuit executions are recombined through classical post-processing to reconstruct the output of the original circuit from its partitioned components [ 23 , 18 ] . Circuit partitioning has also been demonstrated as one approach for scaling beyond single-device limitations in distributed quantum computing (DQC), where subcircuits can be executed across multiple quantum processors with classical coordination [ 7 ] . In this setting, circuit partitioning naturally aligns with modular and networked quantum architectures that would otherwise be limited by limited qubit connectivity and other hardware constraints. A schematic illustration of this workflow is shown in Fig. 1 . Fig. 1 : Quantum circuit cutting workflow. A circuit is partitioned into smaller subcircuits at selected cut locations, executed independently on available quantum processing units (QPUs), and recombined via classical post-processing to reconstruct the original circuit output. This paper presents an experimental study of QCP in the context of DQC applications. We implement and evaluate a Qiskit 2.0-compatible pipeline that integrates the FitCut community-based circuit partitioning algorithm [ 12 ] with a hardware-aware qubit mapping strategy inspired by DisMap [ 8 ] , and the qiskit-addon-cutting library for subcircuit reconstruction. Our aim is to give practitioners a clear, empirically grounded understanding of where circuit partitioning is useful, how it can be implemented with modern open-source tooling, and what performance can be expected across representative circuit types and hardware configurations. We remark that it remains unclear which classes of circuits benefit most from partitioning and under what conditions it is most effective. In particular, trade-offs between reconstruction overhead, fidelity, and execution efficiency are highly dependent on circuit structure and hardware constraints. In this work, we evaluate circuit partitioning across multiple circuit families, including GHZ, QFT, brickwork, and random circuits [ 5 ] , using mean absolute error of expectation values and output fidelity as performance metrics. We compare non-partitioned execution with both an automatic cut-finding approach and a custom performance-optimized method. Our results identify regimes in which partitioning improves fidelity and scalability, as well as cases in which it introduces performance degradation. The remainder of this paper is organized as follows: Section II introduces background and related work, Section III describes the methodology and experimental setup, Section IV presents results and analysis, and Section V concludes with discussion and future directions. I-A Motivation for Circuit Cutting One of the most direct motivations for circuit cutting is enabling the execution of circuits that are either too wide in qubit count or too deep in the number of successive gate operations for a single available QPU. Cuts are introduced at selected two-qubit gates or wire segments to decompose an initial large circuit into smaller subcircuits that can be executed independently on resource-constrained, yet readily accessible hardware. The placement of these cuts is not unique and depends on the circuit topology, hardware connectivity constraints, and the chosen optimization objective, such as minimizing reconstruction overhead or preserving fidelity. The results from subcircuit executions are then recombined [ 15 ] through classical post-processing and, where applicable, coordinated across distributed or networked execution environments, as illustrated in Fig 1. I-A 1 Circuit Cutting for Parallel Circuit Execution A second, distinct motivation for circuit cutting is the potential to exploit parallelism in quantum circuits. Even when a circuit fits within the capacity of a single quantum processing unit (QPU), it may contain sub-computations with limited entanglement between them. In such cases, circuit cutting can be used to isolate these weakly coupled regions into subcircuits that can be executed concurrently across multiple QPUs, potentially reducing overall wall-clock execution time. However, parallel execution does not universally guarantee speedup. Circuit cutting introduces additional sampling and reconstruction overhead, and the net performance gain depends on the balance between parallel execution benefits and these added costs. In favorable settings, particularly when inter-subcircuit dependencies are minimal, parallelization can offset this overhead and improve execution efficiency. Parallel execution may also provide noise-related benefits. Executing a large circuit monolithically exposes all qubits to decoherence over the full circuit depth, whereas decomposing the circuit into shorter subcircuits can reduce the effective coherence time required per execution. This can help mitigate accumulated errors, although the overall impact depends on circuit structure and reconstruction complexity [ 23 ] . This use case is particularly relevant for quantum algorithms with block-structured or layered designs, such as hardware-efficient ansätze (HWEA) used in variational quantum eigensolvers and quantum approximate optimization algorithm (QAOA) circuits whose underlying problem graphs decompose into weakly connected subgraphs. In these cases, natural partition boundaries with limited inter-subcircuit entanglement make them suitable candidates for parallel execution with manageable reconstruction overhead. II Related Work The rapid evolution of quantum hardware has spurred significant interest in scalable, distributed quantum computing (DQC) architectures. Despite notable milestones in qubit count and gate fidelity, individual quantum processors remain constrained in qubit capacity, motivating multi-node quantum system designs that mirror the evolution of classical high-performance computing. Barral et al. review DQC architectures across varying scales [ 3 ] , while Shapourrian et al. analyze scalable quantum data center designs based on interconnected processors [ 21 ] . On