arrow
返回

Structural risk minimization for quantum linear classifiers

delete2023-01-13
delete20
delete
OA
AI
C
Casper Gyurik *
V
van Dyon Vreumingen
V
Vedran Dunjko
DOI:10.22331/q-2023-01-13-893delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Quantum machine learning (QML) models based on parameterized quantum circuits are often highlighted as candidates for quantum computing's near-term killer application. However, the understanding of the empirical and generalization performance of these models is still in its infancy. In this paper we study how to balance between training accuracy and generalization performance (also called structural risk minimization) for two prominent QML models introduced by Havlicek et al. [1], and Schuld and Killoran [2]. Firstly, using relationships to well understood classical models, we prove that two model parameters - i.e., the dimension of the sum of the images and the Frobenius norm of the observables used by the model - closely control the models' complexity and therefore its generalization performance. Secondly, using ideas inspired by process tomography, we prove that these model parameters also closely control the models' ability to capture correlations in sets of training examples. In summary, our results give rise to new options for structural risk minimization for QML models.
Keyword:
UNIFORM-CONVERGENCE

期刊

Quantum 封面图
Quantum
IF:
5.4
论文数:
974
被引数:
1.0W

机构

L
Leiden University
学者数:
4.0W
论文数: 3.3W
被引数: 3.8W
引用论文

引用论文

The Aitape 1998 Tsunami: Reconstructing the Event from Interviews and Field Mapping
err2003-10-01
err0
PREAI
errH. L. Davies; J. M. Davies; R. C. B. Perembo; W. Y. Lus
err分享
err收藏
Power of data in quantum machine learning量子机器学习中数据的力量
err2021-05-11
err296
errOAAI
errHuang, Hsin-Yuan; Broughton, Michael; Mohseni, Masoud; Babbush, Ryan; Boixo, Sergio; Neven, Hartmut; McClean, Jarrod R.
err分享
err收藏
Pseudo-dimension of quantum circuits
err2020-11-06
err28
errOAAI
errCaro, Matthias C.; Datta, Ishaun
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
A rigorous and robust quantum speed-up in supervised machine learning
err2021-07-12
err265
PREAI
errLiu, Yunchao; Arunachalam, Srinivasan; Temme, Kristan
err分享
err收藏
Demonstration of quantum advantage in machine learning
err2017-04-13
err124
errOAAI
errRiste, Diego; da Silva, Marcus P.; Ryan, Colm A.; Cross, Andrew W.; Corcoles, Antonio D.; Smolin, John A.; Gambetta, Jay M.; Chow, Jerry M.; Johnson, Blake R.
err分享
err收藏
学者 查看更多内容