Return
DistributedEstimator: Distributed training of quantum neural networks via circuit cutting
P
A
R
DOI:10.1016/j.future.2026.108746.png)
Abstract
En 中文
Circuit cutting decomposes a large quantum circuit into smaller subcircuits that are executed independently; the original circuit’s expectation values are then recovered by classically combining the measured subcircuit outcomes. While prior work characterises cutting overhead in terms of subcircuit counts and sampling complexity, its end-to-end impact on iterative, estimator-driven training pipelines remains insufficiently measured from a systems perspective. We propose DistributedEstimator, a cut-aware estimator execution pipeline that treats circuit cutting as a staged distributed workload. Each estimator query is instrumented across four phases: partitioning, subexperiment generation, parallel execution, and classical reconstruction. Using logged runtime traces and learning outcomes on two binary classification workloads (Iris and MNIST), we quantify cutting overheads, scaling limits, and sensitivity to injected stragglers, and evaluate whether accuracy and robustness are preserved under matched training budgets. Our measurements reveal that reconstruction constitutes a dominant fraction of per-query time—reaching a median of 53% and a 95th percentile of 58% at three cuts—thereby bounding achievable speed-up under increased parallelism. Despite these overheads, test accuracy is fully preserved on Iris and maintained without systematic degradation on MNIST across all evaluated cut configurations. Robustness under Gaussian noise and FGSM perturbations is similarly preserved, with several cut configurations exhibiting comparable or improved robustness relative to the uncut baseline. The exponential growth of subexperiment counts with each additional cut ( O(9c) for CNOT-based decomposition) represents a fundamental computational barrier that limits practical experimentation to small qubit counts with current methods. These results establish that practical scaling of circuit cutting for learning workloads requires reducing and overlapping reconstruction, designing scheduling policies for barrier-dominated critical paths, and developing computationally efficient reconstruction strategies for larger qubit counts.
Keywords:
Quantum neural networks
Circuit cutting
Distributed quantum computing
Quantum machine learning
Variational quantum algorithms
Circuit knitting
Distributed training
Journal
F
IF:
6.1
Papers:
6.8K
Citations:
2.3W
Organization
No organization information available
