Symmetric Pruning in Quantum Neural Networks
Not on the map. Why?
Abstract (arXiv)
Many fundamental properties of a quantum system are captured by its Hamiltonian and ground state. Despite the significance of ground states preparation (GSP), this task is classically intractable for large-scale Hamiltonians. Quantum neural networks (QNNs), which exert the power of modern quantum machines, have emerged as a leading protocol to conquer this issue. As such, how to enhance the performance of QNNs becomes a crucial topic in GSP. Empirical evidence showed that QNNs with handcraft symmetric ansatzes generally experience better trainability than those with asymmetric ansatzes, while theoretical explanations have not been explored. To fill this knowledge gap, here we propose the effective quantum neural tangent kernel (EQNTK) and connect this concept with over-parameterization theory to quantify the convergence of QNNs towards the global optima. We uncover that the advance of symmetric ansatzes attributes to their large EQNTK value with low effective dimension, which requests few parameters and quantum circuit depth to reach the over-parameterization regime permitting a benign loss landscape and fast convergence. Guided by EQNTK, we further devise a symmetric pruning (SP) scheme to automatically tailor a symmetric ansatz from an over-parameterized and asymmetric one to greatly improve the performance of QNNs when the explicit symmetry information of Hamiltonian is unavailable. Extensive numerical simulations are conducted to validate the analytical results of EQNTK and the effectiveness of SP.
Key facts. Cited by 21 papers in the map (data through 14 Oct 2026). Builds on 31 of its 75 references that are in the map. First posted on arXiv 30 Aug 2022.
Builds on
31 of 75 references.
References · 31
- 2021Convex optimizationcited by 2,515
- 2015Deep Compression: Compressing Deep Neural Networks with Pruning, Trained Quantization and Huffman Codingcited by 2,329
- 2018The Lottery Ticket Hypothesis: Finding Sparse, Trainable Neural Networkscited by 2,262
- 2018SNIP: Single-shot Network Pruning based on Connection Sensitivitycited by 812
- 2020Variational Quantum Algorithmscited by 692
- 2018Barren plateaus in quantum neural network training landscapescited by 630
- 2020What is the State of Neural Network Pruning?cited by 583
- 2020Picking Winning Tickets Before Training by Preserving Gradient Flowcited by 471
- 2020The power of quantum neural networkscited by 379
- 2020The effect of data encoding on the expressive power of variational quantum machine learning modelscited by 333
- 2021Generalization in quantum machine learning from few training datacited by 216
- 2020Noise-Induced Barren Plateaus in Variational Quantum Algorithmscited by 193
19 more
- 2020Pruning Neural Networks at Initialization: Why are We Missing the Mark?cited by 182
- 2020Absence of Barren Plateaus in Quantum Convolutional Neural Networkscited by 125
- 2020Entanglement Induced Barren Plateauscited by 101
- 2021Theory of overparametrization in quantum neural networkscited by 100
- 2021QuantumNAS: Noise-Adaptive Search for Robust Quantum Circuitscited by 98
- 2020Layerwise learning for quantum neural networkscited by 88
- 2020Quantum circuit architecture search for variational quantum algorithmscited by 82
- 2022Exploiting symmetry in variational quantum machine learningcited by 69
- 2022Group-Invariant Quantum Machine Learningcited by 56
- 2021Representation Learning via Quantum Neural Tangent Kernelscited by 40
- 2020On barren plateaus and cost function locality in variational quantum algorithmscited by 36
- 2021Speeding up Learning Quantum States through Group Equivariant Convolutional Quantum Ans"atzecited by 29
- 2022Analytic theory for the dynamics of wide quantum neural networkscited by 21
- 2020Learning Unitaries by Gradient Descentcited by 20
- 2021The dilemma of quantum neural networkscited by 20
- 2022A Convergence Theory for Over-parameterized Variational Quantum Eigensolverscited by 15
- 2022Laziness, Barren Plateau, and Noise in Machine Learningcited by 10
- 2020Classical symmetries and the Quantum Approximate Optimization Algorithmcited by 5
- 2022Toward Super-polynomial Quantum Speedup of Equivariant Quantum Algorithms with SU(d) Symmetrycited by 4
Built on by
Citing papers per year: 2022: 5; 2023: 7; 2024: 5; 2025: 3; 2026: 1.
21 papers.
Sort:
- 2022Theoretical Guarantees for Permutation-Equivariant Quantum Neural Networkscited by 52
- 2022Problem-Dependent Power of Quantum Neural Networks on Multi-Class Classificationcited by 20
- 2023Effects of noise on the overparametrization of quantum neural networkscited by 9
- 2023Analyzing Convergence in Quantum Neural Networks: Deviations from Neural Tangent Kernelscited by 8
- 2023Symmetry-invariant quantum machine learning force fieldscited by 8
- 2022QuACK: Accelerating Gradient-Based Quantum Optimization with Koopman Operator Learningcited by 7
- 2022SnCQA: A hardware-efficient equivariant quantum convolutional circuit architecturecited by 7
- 2023Expressibility-induced Concentration of Quantum Neural Tangent Kernelscited by 7
- 2024Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuitscited by 7
- 2025ATP: Adaptive Threshold Pruning for Efficient Data Encoding in Quantum Neural Networkscited by 5
- 2022The Quantum Path Kernel: a Generalized Quantum Neural Tangent Kernel for Deep Quantum Machine Learningcited by 4
- 2024MG-Net: Learn to Customize QAOA with Circuit Depth Awarenesscited by 4
9 more
- 2025Demonstration of Efficient Predictive Surrogates for Large-scale Quantum Processorscited by 3
- 2023Dynamical transition in controllable quantum neural networks with large depthcited by 2
- 2023Statistical Analysis of Quantum State Learning Process in Quantum Neural Networkscited by 1
- 2024Separable Power of Classical and Quantum Learning Protocols Through the Lens of No-Free-Lunch Theoremcited by 1
- 2024The curse of random quantum datacited by 1
- 2025PALQO: Physics-informed Model for Accelerating Large-scale Quantum Optimizationcited by 1
- 2023Symbolically integrating tensor networks over various random tensors by the second version of Python RTNIcited by 0
- 2024Quantum-data-driven dynamical transition in quantum learningcited by 0
- 2026When AI meets quantum information: A comprehensive reviewcited by 0
- 2026When AI meets quantum information: A comprehensive review1 Jul 2026
- 2025PALQO: Physics-informed Model for Accelerating Large-scale Quantum Optimization25 Sep 2025
- 2025Demonstration of Efficient Predictive Surrogates for Large-scale Quantum Processors23 Jul 2025
- 2025ATP: Adaptive Threshold Pruning for Efficient Data Encoding in Quantum Neural Networks26 Mar 2025
- 2024Quantum-data-driven dynamical transition in quantum learning2 Oct 2024
- 2024MG-Net: Learn to Customize QAOA with Circuit Depth Awareness27 Sep 2024
- 2024Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits22 Aug 2024
- 2024The curse of random quantum data19 Aug 2024
- 2024Separable Power of Classical and Quantum Learning Protocols Through the Lens of No-Free-Lunch Theorem12 May 2024
- 2023Dynamical transition in controllable quantum neural networks with large depth29 Nov 2023
- 2023Symmetry-invariant quantum machine learning force fields19 Nov 2023
- 2023Expressibility-induced Concentration of Quantum Neural Tangent Kernels8 Nov 2023
9 more
- 2023Statistical Analysis of Quantum State Learning Process in Quantum Neural Networks26 Sep 2023
- 2023Symbolically integrating tensor networks over various random tensors by the second version of Python RTNI3 Sep 2023
- 2023Analyzing Convergence in Quantum Neural Networks: Deviations from Neural Tangent Kernels26 Mar 2023
- 2023Effects of noise on the overparametrization of quantum neural networks10 Feb 2023
- 2022Problem-Dependent Power of Quantum Neural Networks on Multi-Class Classification29 Dec 2022
- 2022The Quantum Path Kernel: a Generalized Quantum Neural Tangent Kernel for Deep Quantum Machine Learning22 Dec 2022
- 2022SnCQA: A hardware-efficient equivariant quantum convolutional circuit architecture23 Nov 2022
- 2022QuACK: Accelerating Gradient-Based Quantum Optimization with Koopman Operator Learning2 Nov 2022
- 2022Theoretical Guarantees for Permutation-Equivariant Quantum Neural Networks18 Oct 2022
- 2022Theoretical Guarantees for Permutation-Equivariant Quantum Neural Networkscited by 52
- 2022Problem-Dependent Power of Quantum Neural Networks on Multi-Class Classificationcited by 20
- 2023Effects of noise on the overparametrization of quantum neural networkscited by 9
- 2023Analyzing Convergence in Quantum Neural Networks: Deviations from Neural Tangent Kernelscited by 8
- 2023Symmetry-invariant quantum machine learning force fieldscited by 8
- 2022QuACK: Accelerating Gradient-Based Quantum Optimization with Koopman Operator Learningcited by 7
- 2022SnCQA: A hardware-efficient equivariant quantum convolutional circuit architecturecited by 7
- 2023Expressibility-induced Concentration of Quantum Neural Tangent Kernelscited by 7
- 2024Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuitscited by 7
- 2025ATP: Adaptive Threshold Pruning for Efficient Data Encoding in Quantum Neural Networkscited by 5
- 2022The Quantum Path Kernel: a Generalized Quantum Neural Tangent Kernel for Deep Quantum Machine Learningcited by 4
- 2024MG-Net: Learn to Customize QAOA with Circuit Depth Awarenesscited by 4
12 most cited of 21 All 21 (JSON)
- 2026When AI meets quantum information: A comprehensive review1 Jul 2026
- 2025PALQO: Physics-informed Model for Accelerating Large-scale Quantum Optimization25 Sep 2025
- 2025Demonstration of Efficient Predictive Surrogates for Large-scale Quantum Processors23 Jul 2025
- 2025ATP: Adaptive Threshold Pruning for Efficient Data Encoding in Quantum Neural Networks26 Mar 2025
- 2024Quantum-data-driven dynamical transition in quantum learning2 Oct 2024
- 2024MG-Net: Learn to Customize QAOA with Circuit Depth Awareness27 Sep 2024
- 2024Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits22 Aug 2024
- 2024The curse of random quantum data19 Aug 2024
- 2024Separable Power of Classical and Quantum Learning Protocols Through the Lens of No-Free-Lunch Theorem12 May 2024
- 2023Dynamical transition in controllable quantum neural networks with large depth29 Nov 2023
- 2023Symmetry-invariant quantum machine learning force fields19 Nov 2023
- 2023Expressibility-induced Concentration of Quantum Neural Tangent Kernels8 Nov 2023
12 newest of 21 All 21 (JSON)