English

Generalization Bounds in Hybrid Quantum-Classical Machine Learning Models

Quantum Physics 2026-02-18 v3 Artificial Intelligence

Abstract

Hybrid classical-quantum models aim to harness the strengths of both quantum computing and classical machine learning, but their practical potential remains poorly understood. In this work, we develop a unified mathematical framework for analyzing generalization in hybrid models, offering insight into how these systems learn from data. We establish a novel generalization bound of the form O~(αkN(k32mn  +  TlogT))\tilde{\mathcal O}\left( \tfrac{\alpha^{k}}{\sqrt{N}}\, \big( k^{\tfrac{3}{2}}\sqrt{m n}\;+\;\sqrt{T\log T}\big) \right) for NN training data points, TT trainable quantum gates, nn dimensional quantum circuit output, and kk bounded linear layers FiFα \|F_i\|_F \leq \alpha where i=1,,k i = 1, \dots, k and FiRm×nF_i \in \mathbb{R}^{m \times n} interspersed with activation functions. This generalization bound decomposes into quantum and classical contributions, providing a theoretical framework to separate their influence and clarifying their interaction. Alongside the bound, we highlight conceptual limitations of applying classical statistical learning theory in the hybrid setting and suggest promising directions for future theoretical work.

Keywords

Cite

@article{arxiv.2504.08456,
  title  = {Generalization Bounds in Hybrid Quantum-Classical Machine Learning Models},
  author = {Tongyan Wu and Amine Bentellis and Alona Sakhnenko and Jeanette Miriam Lorenz},
  journal= {arXiv preprint arXiv:2504.08456},
  year   = {2026}
}

Comments

Added activation function and multi layer formulations for the generalization bound

R2 v1 2026-06-28T22:54:44.383Z