paper-with-me

홈 › Papers

Beyond the Expressivity-Trainability Paradox: A Dynamical Lie Algebra Perspective on Navigating Barren Plateaus in Quantum Machine Learning

2026-06-30 · Kung-Ming Lan, Edward Huang arxiv

As Quantum Machine Learning (QML) transitions toward practical implementation, the field faces a critical architectural bottleneck that challenges the fundamental assumptions of classical statistical learning theory. In classical deep learning, increasing model capacity typically risks overfitting. However, this study advances a counter-intuitive paradigm: unstructured contemporary QML architectures suffer from a profound state of quantum underfitting, driven by the "expressivity-trainability paradox." We demonstrate that the vast Hilbert space capacity of Parameterized Quantum Circuits (PQCs)-traditionally chased as the source of quantum advantage is the direct mathematical cause of Barren Plateaus (BPs), where gradient landscapes become exponentially flat. By synthesizing recent breakthroughs in Dynamical Lie Algebras (DLAs) and Geometric QML, we establish a comprehensive framework linking the algebraic dimension of circuit generators to their optimization dynamics. Furthermore, we empirically validate this framework on a non-linear binary classification task, illuminating a uniquely quantum manifestation of the bias-variance tradeoff: while unstructured architectures achieve near-perfect training accuracy via unscalable parameterization (quantum overfitting), embedding group-theoretic geometric priors acts as a structural regularizer. By restricting the DLA growth to a polynomial regime, our symmetry-preserving approach sacrifices raw memorization capacity to guarantee scalable, gradient-rich training landscapes, offering a robust roadmap for "Trainability-by-Design" in scalable quantum neural networks.

📄 PDF Abstract BibTeX arXiv:2606.31536

Code (0)

등록된 구현이 없습니다.

Tasks

Quantum Machine LearningBinary Classification

Similar Papers 제목 키워드 기반

On the Design of Expressive and Trainable Pulse-based Quantum Machine Learning Models

2025-08-07 · Han-Xiao Tao, Xin Wang, Re-Bing Wu arxiv

Pulse-based Quantum Machine Learning (QML) has emerged as a novel paradigm in quantum artificial intelligence due to its exceptional hardware efficiency. For practical applications, pulse-based models must be both expres…

Quantum Machine Learning

LieTrunc-QNN: Lie Algebra Truncation and Quantum Expressivity Phase Transition from LiePrune to Provably Stable Quantum Neural Networks

2026-04-03 · Haijian Shao, Dalong Zhao, Xing Deng, Wenzheng Zhu 외 arxiv

Quantum Machine Learning (QML) is fundamentally limited by two challenges: barren plateaus (exponentially vanishing gradients) and the fragility of parameterized quantum circuits under noise. Despite extensive empirical …

Quantum Machine Learning

Understanding the Expressivity and Trainability of Fourier Neural Operator: A Mean-Field Perspective

2023-10-10 · Takeshi Koshizuka, Masahiro Fujisawa, Yusuke Tanaka, Issei Sato

In this paper, we explores the expressivity and trainability of the Fourier Neural Operator (FNO). We establish a mean-field theory for the FNO, analyzing the behavior of the random FNO from an edge of chaos perspective.…

How Many Heads Make an SSM? A Unified Framework for Attention and State Space Models

2025-12-17 · Ali Ghodsi arxiv

Sequence modeling has produced diverse architectures -- from classical recurrent neural networks to modern Transformers and state space models (SSMs) -- yet a unified theoretical understanding of expressivity and trainab…

On Expressivity and Trainability of Quadratic Networks

2021-10-12 · Feng-Lei Fan, Mengzhou Li, Fei Wang, Rongjie Lai 외

Inspired by the diversity of biological neurons, quadratic artificial neurons can play an important role in deep learning models. The type of quadratic neurons of our interest replaces the inner-product operation in the …