arrow
Return

Quantum machine learning beyond kernel methods

delete2023-01-31
delete67
delete
OA
AI
S
Sofiène Jerbi *
L
Lukas J. Fiderer
H
Hendrik Poulsen Nautrup
K
Kuebler, Jonas M.
B
Briegel, Hans J.
D
Dunjko, Vedran
DOI:10.1038/s41467-023-36159-ydelete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Machine learning algorithms based on parametrized quantum circuits are prime candidates for near-term applications on noisy quantum computers. In this direction, various types of quantum machine learning models have been introduced and studied extensively. Yet, our understanding of how these models compare, both mutually and to classical models, remains limited. In this work, we identify a constructive framework that captures all standard models based on parametrized quantum circuits: that of linear quantum models. In particular, we show using tools from quantum information theory how data re-uploading circuits, an apparent outlier of this framework, can be efficiently mapped into the simpler picture of linear models in quantum Hilbert spaces. Furthermore, we analyze the experimentally-relevant resource requirements of these models in terms of qubit number and amount of data needed to learn. Based on recent results from classical machine learning, we prove that linear quantum models must utilize exponentially more qubits than data re-uploading models in order to solve certain learning tasks, while kernel methods additionally require exponentially more data points. Our results provide a more comprehensive view of quantum machine learning models as well as insights on the compatibility of different models with NISQ constraints. Comparing the capabilities of different quantum machine learning protocols is difficult. Here, the authors show that different learning models based on parametrized quantum circuits can all be seen as quantum linear models, thus driving general conclusions on their resource requirements and capabilities.
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Nature Communications cover
Nature Communications
IF:
15.7
Papers:
9.4W
Citations:
91.2W

Organization

U
University of Innsbruck
Scholars:
9.8K
Papers: 8.6K
Citations: 8
L
leiden university - excl lumc
Scholars:
3.5W
Papers: 2.9W
Citations: 46
M
Max Planck Society
Scholars:
8.2W
Papers: 7.7W
Citations: 3.3W
researcher View more organizations
Cited Papers

Cited Papers

Barren plateaus in quantum neural network training landscapes
err2018-11-16
err1.1K
errOAAI
errMcClean, Jarrod R.; Boixo, Sergio; Smelyanskiy, Vadim N.; Babbush, Ryan; Neven, Hartmut
errShare
errSave
A variational eigenvalue solver on a photonic quantum processor
err2014-07-23
err2.7K
errOAAI
errPeruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter; Yung, Man-Hong; Zhou, Xiao-Qi; Love, Peter J.; Aspuru-Guzik, Alan; O'Brien, Jeremy L.
errShare
errSave
Experimental kernel-based quantum machine learning in finite feature space
err2020-07-23
err51
errOAAI
errBartkiewicz, Karol; Gneiting, Clemens; Cernoch, Antonin; Jirakova, Katerina; Lemr, Karel; Nori, Franco
errShare
errSave
Expressive power of parametrized quantum circuits
err2020-07-22
err174
errOAAI
errDu, Yuxuan; Hsieh, Min-Hsiu; Liu, Tongliang; Tao, Dacheng
errShare
errSave
A rigorous and robust quantum speed-up in supervised machine learning
err2021-07-12
err265
PREAI
errLiu, Yunchao; Arunachalam, Srinivasan; Temme, Kristan
errShare
errSave
Training of quantum circuits on a hybrid quantum computer
err2019-10-11
err152
errOAAI
errZhu, D.; Linke, N. M.; Benedetti, M.; Landsman, K. A.; Nguyen, N. H.; Alderete, C. H.; Perdomo-Ortiz, A.; Korda, N.; Garfoot, A.; Brecque, C.; Egan, L.; Perdomo, O.; Monroe, C.
errShare
errSave
researcher View more