A PAC-Bayesian approach to generalization for quantum models
Not on the map. Why?
Abstract (arXiv)
Generalization is a central concept in machine learning theory, yet for quantum models, it is predominantly analyzed through uniform bounds that depend on a model's overall capacity rather than the specific function learned. These capacity-based uniform bounds are often too loose and entirely insensitive to the actual training and learning process. Previous theoretical guarantees have failed to provide non-uniform, data-dependent bounds that reflect the specific properties of the learned solution rather than the worst-case behavior of the entire hypothesis class. To address this limitation, we derive the first PAC-Bayesian generalization bounds for a broad class of quantum models by analyzing layered circuits composed of general quantum channels, which include dissipative operations such as mid-circuit measurements and feedforward. Through a channel perturbation analysis, we establish non-uniform bounds that depend on the norms of learned parameter matrices; we extend these results to symmetry-constrained equivariant quantum models; and we validate our theoretical framework with numerical experiments. This work provides actionable model design insights and establishes a foundational tool for a more nuanced understanding of generalization in quantum machine learning.
Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Builds on 35 of its 58 references that are in the map. First posted on arXiv 24 Mar 2026.
Builds on
35 of 58 references.
References · 35
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2016Understanding deep learning requires rethinking generalizationcited by 1,657
- 2020Variational Quantum Algorithmscited by 687
- 2017Spectrally-normalized margin bounds for neural networkscited by 681
- 2018Barren plateaus in quantum neural network training landscapescited by 624
- 2019Fantastic Generalization Measures and Where to Find Themcited by 507
- 2020The power of quantum neural networkscited by 377
- 2020Power of data in quantum machine learningcited by 336
- 2017A PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for Neural Networkscited by 309
- 2015Norm-Based Capacity Control in Neural Networkscited by 299
- 2020A rigorous and robust quantum speed-up in supervised machine learningcited by 270
- 2021Generalization in quantum machine learning from few training datacited by 214
23 more
- 2021Theory of overparametrization in quantum neural networkscited by 100
- 2021Encoding-dependent generalization bounds for parametrized quantum circuitscited by 81
- 2022Exploiting symmetry in variational quantum machine learningcited by 68
- 2022Theory for Equivariant Quantum Neural Networkscited by 60
- 2020On the Quantum versus Classical Learnability of Discrete Distributionscited by 57
- 2025Deep Learning is Not So Mysterious or Differentcited by 55
- 2022Theoretical Guarantees for Permutation-Equivariant Quantum Neural Networkscited by 52
- 2022Out-of-distribution generalization for learning quantum dynamicscited by 49
- 2023Understanding quantum machine learning also requires rethinking generalizationcited by 48
- 2022Representation Theory for Geometric Quantum Machine Learningcited by 40
- 2022Classical surrogates for quantum learning modelscited by 39
- 2020Pseudo-dimension of quantum circuitscited by 30
- 2024On the relation between trainability and dequantization of variational quantum learning modelscited by 24
- 2022Learning Quantum Processes and Hamiltonians via the Pauli Transfer Matrixcited by 22
- 2021On Margins and Derandomisation in PAC-Bayescited by 19
- 2022A PAC-Bayesian Generalization Bound for Equivariant Networkscited by 17
- 2025Double descent in quantum kernel methodscited by 9
- 2025Generative quantum advantage for classical and quantum problemscited by 9
- 2024Understanding Generalization in Quantum Machine Learning with Marginscited by 6
- 2024Symmetry breaking in geometric quantum machine learning in the presence of noisecited by 5
- 2025Towards efficient quantum algorithms for diffusion probabilistic modelscited by 4
- 2025Prospects for quantum advantage in machine learning from the representability of functionscited by 4
- 2025Generalization Bounds in Hybrid Quantum-Classical Machine Learning Modelscited by 3
Built on by
Citing papers per year: 2026: 2.
2 papers.