mlsanityData to 7 Oct 2026

A PAC-Bayesian approach to generalization for quantum models

arXiv 2603.22964 ↗First posted 24 Mar 2026quant-ph cond-mat.quant-gas cs.LGcited by 2

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

  1. 2014Adam: A Method for Stochastic Optimizationcited by 36,960
  2. 2016Understanding deep learning requires rethinking generalizationcited by 1,657
  3. 2020Variational Quantum Algorithmscited by 687
  4. 2017Spectrally-normalized margin bounds for neural networkscited by 681
  5. 2018Barren plateaus in quantum neural network training landscapescited by 624
  6. 2019Fantastic Generalization Measures and Where to Find Themcited by 507
  7. 2020The power of quantum neural networkscited by 377
  8. 2020Power of data in quantum machine learningcited by 336
  9. 2017A PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for Neural Networkscited by 309
  10. 2015Norm-Based Capacity Control in Neural Networkscited by 299
  11. 2020A rigorous and robust quantum speed-up in supervised machine learningcited by 270
  12. 2021Generalization in quantum machine learning from few training datacited by 214
23 more
  1. 2021Theory of overparametrization in quantum neural networkscited by 100
  2. 2021Encoding-dependent generalization bounds for parametrized quantum circuitscited by 81
  3. 2022Exploiting symmetry in variational quantum machine learningcited by 68
  4. 2022Theory for Equivariant Quantum Neural Networkscited by 60
  5. 2020On the Quantum versus Classical Learnability of Discrete Distributionscited by 57
  6. 2025Deep Learning is Not So Mysterious or Differentcited by 55
  7. 2022Theoretical Guarantees for Permutation-Equivariant Quantum Neural Networkscited by 52
  8. 2022Out-of-distribution generalization for learning quantum dynamicscited by 49
  9. 2023Understanding quantum machine learning also requires rethinking generalizationcited by 48
  10. 2022Representation Theory for Geometric Quantum Machine Learningcited by 40
  11. 2022Classical surrogates for quantum learning modelscited by 39
  12. 2020Pseudo-dimension of quantum circuitscited by 30
  13. 2024On the relation between trainability and dequantization of variational quantum learning modelscited by 24
  14. 2022Learning Quantum Processes and Hamiltonians via the Pauli Transfer Matrixcited by 22
  15. 2021On Margins and Derandomisation in PAC-Bayescited by 19
  16. 2022A PAC-Bayesian Generalization Bound for Equivariant Networkscited by 17
  17. 2025Double descent in quantum kernel methodscited by 9
  18. 2025Generative quantum advantage for classical and quantum problemscited by 9
  19. 2024Understanding Generalization in Quantum Machine Learning with Marginscited by 6
  20. 2024Symmetry breaking in geometric quantum machine learning in the presence of noisecited by 5
  21. 2025Towards efficient quantum algorithms for diffusion probabilistic modelscited by 4
  22. 2025Prospects for quantum advantage in machine learning from the representability of functionscited by 4
  23. 2025Generalization Bounds in Hybrid Quantum-Classical Machine Learning Modelscited by 3

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 2.

2 papers.