DPG Phi
Verhandlungen
Verhandlungen
DPG

SAMOP 2021 – scientific programme

Parts | Days | Selection | Search | Updates | Downloads | Help

QI: Fachverband Quanteninformation

QI 2: Quantum Computing and Algorithms I

QI 2.4: Talk

Monday, September 20, 2021, 11:30–11:45, H5

Generalization in quantum machine learning from few training data — •Matthias C. Caro1,2, Hsin-Yuan Huang3,4, Marco Cerezo5,6, Kunal Sharma7,8, Andrew Sornborger9,10, Lukasz Cincio5, and Patrick J. Coles51Department of Mathematics, TU Munich, Garching, Germany — 2MCQST, Munich, Germany — 3IQIM, Caltech, Pasadena, CA, USA — 4Department of Computing and Mathematical Sciences, Caltech, Pasadena, CA, USA — 5Theoretical Division, LANL, Los Alamos, NM, USA — 6Center for Nonlinear Studies, LANL, Los Alamos, NM, USA — 7QuICS, University of Maryland, College Park, MD, USA — 8Department of Physics and Astronomy, Louisiana State University, Baton Rouge, LA USA — 9Information Sciences, LANL, Los Alamos, NM, USA — 10Quantum Science Center, Oak Ridge, TN, USA

Modern quantum machine learning (QML) methods involve variationally optimizing a parameterized quantum circuit on training data, and then make predictions on testing data. We study the generalization performance in QML after training on N data points. We show: The generalization error of a quantum circuit with T trainable gates scales at worst as √T/N. When only KT gates have undergone substantial change in the optimization process, this improves to √K / N.

Core applications include significantly speeding up the compiling of unitaries into polynomially many native gates and classifying quantum states across a phase transition with a quantum convolutional neural network using a small training data set. Our work injects new hope into QML, as good generalization is guaranteed from few training data.

100% | Mobile Layout | Deutsche Version | Contact/Imprint/Privacy
DPG-Physik > DPG-Verhandlungen > 2021 > SAMOP