quant-phMay 31, 2026

Quantum Algorithm for Distributed Reduction of Entanglements (QADR): A Trainable and Simulation-Efficient QML Framework

Authors: Syed Farhan AhmadGregory T. Byrd

Organizations: Department of ECE, North Carolina State University, Raleigh, North Carolina, USA

Abstract

Training Variational Quantum Circuits (VQCs) under Noisy Intermediate-Scale Quantum (NISQ) constraints introduces severe computational limitations: classical statevector simulation memory scales exponentially (O(2n)\mathcal{O}(2^n)), and global cost functions suffer from barren plateaus where gradient variance decays exponentially (O(1/2n)\mathcal{O}(1/2^n)). This paper introduces and evaluates the Quantum Algorithm for Distributed Reduction of Entanglements (QADR), a hybrid quantum-classical machine learning framework that decomposes a global nn-qubit VQC into localized sub-circuits operating approximately within the causal light cones of individual target qubits. QADR reduces classical simulation memory scaling from O(2n)\mathcal{O}(2^n) to O(n22d+1)\mathcal{O}(n \cdot 2^{2d+1}) for a light cone radius dd, while naturally mitigating global barren plateaus. We benchmark QADR against standard global VQCs, Support Vector Machines (SVM), and two customized classical parameter-matched neural networks (CANN and PMNN) on the MNIST dataset and the high-dimensional NASA IMS wind turbine drivetrain diagnostic task. QADR demonstrates excellent scalability, operating successfully at nfeatures=2000n_{\text{features}}=2000 where standard global VQCs crash due to memory exhaustion, while matching or exceeding the performance of optimized classical architectures.

Explore similar work

CardsList