One-Shot Structured Pruning of Quantum Neural Networks via q q -Group Engineering and Quantum Geometric Metrics
Haijian Shao, Wei Liu, Xing Deng, Yingtao Jiang School of Computer, Jiangsu University of Science and Technology, Zhenjiang 212003, China Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, 89115, USA · 2025
Read One-Shot Structured Pruning of Quantum Neural Networks via q q -Group Engineering and Quantum Geometric Metrics by Haijian Shao, Wei Liu, Xing Deng, Yingtao Jiang School of Computer, Jiangsu University of Science and Technology, Zhenjiang 212003, China Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, 89115, USA (2025) 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-2512-24019.txt.
Introduction
Haijian Shao, Wei Liu, Xing Deng, and Yingtao Jiang study quantum neural networks. These networks often carry far more gates than they need. The extra bulk makes them hard to run on today's noisy quantum machines. Their framework, q-iPrune, removes spare gates in a single pass.
Older pruning methods rely on rough rules of thumb. q-iPrune instead compares each gate with others in the same algebraic family. A distance measure shows how similarly two gates behave on the task. A gate is dropped only when a stand-in keeps results within a stated error bound. The authors prove three guarantees about this process. They cover completeness, accuracy, and running time. A noise-tuned setting adapts the pruning to real hardware. Tests on standard quantum learning benchmarks cut gate counts sharply. Performance losses stayed within the promised limits.
Catalog record
| CREATOR | Haijian Shao, Wei Liu, Xing Deng, Yingtao Jiang School of Computer, Jiangsu University of Science and Technology, Zhenjiang 212003, China Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, 89115, USA |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 41 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-24019
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
One-Shot Structured Pruning of Quantum Neural Networks via q q -Group Engineering and Quantum Geometric Metrics Haijian Shao, Wei Liu, Xing Deng, Yingtao Jiang School of Computer, Jiangsu University of Science and Technology, Zhenjiang 212003, China Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, 89115, USA Abstract Quantum neural networks (QNNs) suffer from severe gate-level redundancy, which hinders their deployment on noisy intermediate-scale quantum (NISQ) devices. In this work, we propose q-iPrune , a one-shot structured pruning framework grounded in the algebraic structure of q q -deformed groups and task-conditioned quantum geometry. Unlike prior heuristic or gradient-based pruning methods, q-iPrune formulates redundancy directly at the gate level. Each gate is compared within an algebraically consistent subgroup using a task-conditioned q q -overlap distance , which measures functional similarity through state overlaps on a task-relevant ensemble. A gate is removed only when its replacement by a subgroup representative provably induces a bounded deviation on all task observables. We establish three rigorous theoretical guarantees. First, we prove completeness of redundancy pruning: no gate that violates the prescribed similarity threshold is removed. Second, we show that the pruned circuit is functionally equivalent up to an explicit, task-conditioned error bound , with a closed-form dependence on the redundancy tolerance and the number of replaced gates. Third, we prove that the pruning procedure is computationally feasible, requiring only polynomial-time comparisons and avoiding exponential enumeration over the Hilbert space. To adapt pruning decisions to hardware imperfections, we introduce a noise-calibrated deformation parameter λ \lambda that modulates the q q -geometry and redundancy tolerance. Experiments on standard quantum machine learning benchmarks demonstrate that q-iPrune achieves substantial gate reduction while maintaining bounded task performance degradation, consistent with our theoretical guarantees. 1 Introduction Quantum neural networks (QNNs) provide a flexible framework for learning and optimization on quantum devices, yet their practical deployment is hindered by severe gate-level redundancy. As circuit depth and expressivity increase, many parameterized gates become functionally similar on the task of interest, leading to unnecessary circuit complexity and amplified noise sensitivity. Existing pruning approaches for QNNs are predominantly heuristic. Gradient-based criteria, numerical sensitivity measures, or classical Lie-group constraints often lack explicit guarantees: a gate deemed “unimportant” by a heuristic may still induce non-negligible deviations in task performance after removal. This gap raises a fundamental question: When can a quantum gate be removed while provably preserving task-relevant behavior? In this work, we address this question by formulating gate redundancy as a task-conditioned equivalence problem . Rather than attempting global equivalence over the full Hilbert space, we focus on functional similarity restricted to a task ensemble of states. This perspective enables rigorous, verifiable guarantees while remaining computationally feasible. Our approach, q-iPrune , introduces a task-conditioned q -overlap geometry that measures functional similarity between gates through state overlaps. By restricting redundancy detection to algebraically consistent subgroups, we obtain a structured pruning algorithm that removes only those gates whose replacement induces a provably bounded deviation on all task observables. The resulting framework establishes a principled connection between quantum group–inspired parametrization and practical QNN compression. Crucially, all claims are supported by explicit theorems on completeness, bounded functional equivalence, and computational feasibility, bridging the gap between algebraic structure and deployable pruning algorithms. 2 Related Work Variational quantum algorithms and parameterized circuits. Variational quantum algorithms (VQAs) constitute the dominant paradigm for near-term quantum optimization and learning, where a parameterized quantum circuit (PQC) is trained via a classical optimizer. The variational quantum eigensolver (VQE) is a canonical instance for quantum chemistry and many-body physics, demonstrating the practicality of shallow ansätze combined with classical feedback loops [ 1 ] . Comprehensive discussions of VQAs, including design choices, optimization behavior, and practical considerations, are provided in recent surveys [ 2 ] . From the perspective of learning models, PQCs have also been formalized as flexible hypothesis classes for supervised learning and generative modeling, with systematic treatment of embeddings, architectures, and training pipelines [ 3 ] . Early and influential work on quantum circuit learning further established the feasibility of training PQCs for nonlinear function approximation and supervised tasks [ 4 ] . Quantum machine learning for classification. Quantum machine learning (QML) aims to leverage quantum representations and transformations for learning tasks. A broad overview of QML models and their connections to classical learning has been surveyed extensively [ 5 ] . In practice, many QML classification pipelines for NISQ devices adopt PQC-based classifiers with data encoding followed by trainable layers, which motivates studying model reduction at the circuit level without degrading predictive performance. Circuit compilation and equivalence-driven optimization. Reducing circuit cost is a long-standing goal in quantum compilation and optimization. Variational compiling methods, such as quantum-assisted quantum compiling (QAQC), optimize a trainable circuit to match a target unitary using overlap-based costs and local objectives, providing a compilation-oriented viewpoint on circuit reduction [ 6 ] . Complementary to variational compiling, diagrammatic and rewrite-based optimizers (e.g., ZX-calculus) can simplify circuits by transforming them into graph-like structures and applying provably computation-preserving reductions [ 7 ] . These lines of work emphasize that substantial redundancy can exist even in structured quantum circuits, but they typically target compilation or exact/approximate rewriting rather than task-conditioned pruning with an explicit drift guarantee. Structure learning, pruning, and ansatz reduction for PQCs. Beyond tuning parameters, several methods explicitly adapt or optimize circuit structure . Structure optimization approaches interleave parameter updates with discrete structural moves, producing shallower or better-performing circuits under fixed resources [ 8 ] . More directly related to model compression, pruning-based optimization strategies remove or deactivate parameters/gates based on their measured contribution, enabling more compact PQCs while maintaining performance [ 9 ] . These works motivate the need for principled criteria to decide when two operations are redundant under a task distribution. Connections to classical pruning. In classical deep learning, pruning and sparsification have a long history, with the lottery ticket hypothesis highlighting that sparse subnetworks can match the performance of dense networks under suitable training dynamics [ 10 ] . While quantum circuits differ fundamentally (unitarity, non-commutativity, hardware constraints), classical pruning research informs experimental protocols (e.g., accuracy retention, ablations, seed averaging) and the importance of rigorous evaluation under fixed budgets. Position-aware, task-conditioned pruning with guarantees. In contrast to compilation-centric optimization or heuristic removal, our q-iPrune focuses on task-conditioned redundancy detection and position-aware gate replacement within candidate pools, with an explicit analytic upper bound on the induced drift. This allows compression decisions to be tied to a task ensemble \mathcal{D} and to the circuit context (prefix states), which is essential for aligning experimental behavior with the paper’s theoretical statements. 3 Toward a Quantum Geometric Foundation for QNN Pruning Quantum machine learning (QML) stands in its "pre-Newtonian era"—a field driven by empirical algorithmic progress yet lacking a unifying geometric framework to answer its most fundamental question: On what mathematical structure are quantum neural networks (QNNs) defined? Classical deep learning, by contrast, has matured with a rigorous geometric underpinning: statistical manifolds, Fisher information geometry, and gauge theory collectively explain how neural networks optimize over structured parameter spaces, enabling principled analyses of generalization, robustness, and efficiency. For QNNs, this theoretical backbone remains absent—especially as QNNs operate on non-commutative quantum states and leverage symmetries (e.g., SU_{q}(2) q-deformations) that lie beyond the scope of classical