Saved in:
Bibliographic Details
Main Authors: Yang, Jiaqi, Xie, Wei, Xu, Xiaohua
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2501.12737
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866929698123022336
author Yang, Jiaqi
Xie, Wei
Xu, Xiaohua
author_facet Yang, Jiaqi
Xie, Wei
Xu, Xiaohua
contents Quantum neural networks (QNNs) play an important role as an emerging technology in the rapidly growing field of quantum machine learning. While their empirical success is evident, the theoretical explorations of QNNs, particularly their generalization properties, are less developed and primarily focus on the uniform convergence approach. In this paper, we exploit an advanced tool in classical learning theory, i.e., algorithmic stability, to study the generalization of QNNs. We first establish high-probability generalization bounds for QNNs via uniform stability. Our bounds shed light on the key factors influencing the generalization performance of QNNs and provide practical insights into both the design and training processes. We next explore the generalization of QNNs on near-term noisy intermediate-scale quantum (NISQ) devices, highlighting the potential benefits of quantum noise. Moreover, we argue that our previous analysis characterizes worst-case generalization guarantees, and we establish a refined optimization-dependent generalization bound for QNNs via on-average stability. Numerical experiments on various real-world datasets support our theoretical findings.
format Preprint
id arxiv_https___arxiv_org_abs_2501_12737
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Stability and Generalization of Quantum Neural Networks
Yang, Jiaqi
Xie, Wei
Xu, Xiaohua
Machine Learning
Quantum neural networks (QNNs) play an important role as an emerging technology in the rapidly growing field of quantum machine learning. While their empirical success is evident, the theoretical explorations of QNNs, particularly their generalization properties, are less developed and primarily focus on the uniform convergence approach. In this paper, we exploit an advanced tool in classical learning theory, i.e., algorithmic stability, to study the generalization of QNNs. We first establish high-probability generalization bounds for QNNs via uniform stability. Our bounds shed light on the key factors influencing the generalization performance of QNNs and provide practical insights into both the design and training processes. We next explore the generalization of QNNs on near-term noisy intermediate-scale quantum (NISQ) devices, highlighting the potential benefits of quantum noise. Moreover, we argue that our previous analysis characterizes worst-case generalization guarantees, and we establish a refined optimization-dependent generalization bound for QNNs via on-average stability. Numerical experiments on various real-world datasets support our theoretical findings.
title Stability and Generalization of Quantum Neural Networks
topic Machine Learning
url https://arxiv.org/abs/2501.12737