arrow
Return

Coreset selection can accelerate quantum machine learning models with provable generalization

delete2024-07-29
delete0
delete
OA
AI
Y
Yiming Huang *
Y
Yuan Xiao
H
Huiyuan Wang
Y
Yuxuan Du
DOI:10.1103/PhysRevApplied.22.014074delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Quantum neural networks (QNNs) and quantum kernels stand as prominent figures in the realm of quantum machine learning, poised to leverage the nascent capabilities of near-term quantum computers to surmount classical machine learning challenges. Nonetheless, the training-efficiency challenge poses a limitation on both QNNs and quantum kernels, curbing their efficacy when they are applied to extensive datasets. To confront this concern, we present a unified approach-coreset selection-aimed at expediting the training of QNNs and quantum kernels by distilling a judicious subset from the original training dataset. Furthermore, we analyze the generalization-error bounds of QNNs and quantum kernels when they are trained on such coresets, unveiling performance comparable with that of those trained on the complete original dataset. Through systematic numerical simulations, we illuminate the potential of coreset selection in expediting tasks encompassing synthetic data classification, identification of quantum correlations, and quantum compiling. Our work offers a useful way to improve diverse quantum machine learning models with a theoretical guarantee while reducing the training cost.

Journal

Physical Review Applied cover
Physical Review Applied
IF:
4.4
Papers:
7.1K
Citations:
2.8W

Organization

U
University of Cambridge
Scholars:
7.7W
Papers: 7.1W
Citations: 13.7W
P
peking university
Scholars:
11.9W
Papers: 8.7W
Citations: 146
Cited Papers

Cited Papers

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
errShare
errSave
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.
errShare
errSave
Quantum-assisted quantum compiling
errQUANTUM
IF5.4
err2019-05-13
err243
errOAAI
errKhatri, Sumeet; LaRose, Ryan; Poremba, Alexander; Cincio, Lukasz; SoRnborger, Andrew T.; Coles, Patrick J.
errShare
errSave
Learnability of Quantum Neural Networks
err2021-11-17
err48
errOAAI
errDu, Yuxuan; Hsieh, Min-Hsiu; Liu, Tongliang; You, Shan; Tao, Dacheng
errShare
errSave
Stochastic gradient descent for hybrid quantum-classical optimization
errQUANTUM
IF5.4
err2020-08-31
err158
errOAAI
errSweke, Ryan; Wilde, Frederik; Meyer, Johannes Jakob; Schuld, Maria; Faehrmann, Paul K.; Meynard-Piganeau, Barthelemy; Eisert, Jens
errShare
errSave
Exponential concentration in quantum kernel methods
err2024-06-18
err7
errOAAI
errThanasilp, Supanut; Wang, Samson; Cerezo, M.; Holmes, Zoe
errShare
errSave
researcher View more