Computer Science

Computer Science Colloquium

Matthias C. Caro, MSc
Department of Mathematics, TU Munich, Germany

Generalization bounds for variational quantum machine learning

Tue 10.08.2021, 14:00, 60 minutes
JKU, Science Park 3, room HS 19


A large body of recent work has begun to explore the potential of parametrized quantum circuits(PQCs) as machine learning models, within the framework of hybrid quantum-classical optimization. In particular, theoretical guarantees on the out-of-sample performance of such models, in terms of generalization bounds, have emerged. Most of these so far focus on how properties of the trainable part of a PQC influence the generalization behavior, the classical-to-quantum data-encoding has received less attention. I will give an overview over these results and then explain our approach towards deriving generalization bounds for PQC-based models that depend explicitly on quantum data-encoding strategy. I will also illustrate two applications: Performance guarantees for trained PQCbased models on unseen data and PQC-design guided by multi-dimensional structural risk minimization.


Matthias C. Caro ( received his Bachelor?s degree in Mathematics from the Technical University of Munich (TUM), Germany, in 2016. After one year as a visiting student at St John?s College, Oxford, he then pursued his Master?s degree in Mathematics, which he received from TUM in 2019. He is currently a doctoral candidate at the chair of Mathematical Physics at TUM, supervised by Michael M. Wolf as part of the TopMath Program ( His research focus lies at the intersection of learning theory and quantum information theory: He studies the theoretical limitations and potential of quantum machine learning. Moreover, he is interested in the foundations of classical learning theory and in questions of (Non-)Markovianity in quantum information theory.
Invited by Assist.-Prof. Dr. Richard Küng, Univ.-Prof. Dr. Robert Wille

The Computer Science Colloquium is organized by the Department of Coputer Science at JKU, the Österreichische Gesellschaft für Informatik (ÖGI) and the Österreichische Computergesellschaft (OCG).
List of all talks
Last modified on Thursday, 01-Jan-1970 01:00:00 CET