Statistical Complexity of Quantum Learning
Advanced Quantum Technologies · 2025-12 · 8 (12)
DOI: 10.1002/qute.202300311 ↗Kurz gefasst
Fachartikel in der Zeitschrift Advanced Quantum Technologies, online erschienen am 14.04.2024. Verfasst von Leonardo Banchi und 3 weiteren Autor:innen. Die Arbeit wurde bisher 19-mal zitiert (Crossref) und nennt 113 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Ministero dell’Istruzione, dell’Università e della Ricerca, Office of Science, HORIZON EUROPE European Institute of Innovation and Technology.
Abstract (Originalsprache)
Learning problems involve settings in which an algorithm has to make decisions based on data, and possibly side information such as expert knowledge. This study has two main goals. First, it reviews and generalizes different results on the data and model complexity of quantum learning, where the data and/or the algorithm can be quantum, focusing on information‐theoretic techniques. Second, it introduces the notion of copy complexity, which quantifies the number of copies of a quantum state required to achieve a target accuracy level. Copy complexity arises from the destructive nature of quantum measurements, which irreversibly alter the state to be processed, limiting the information that can be extracted about quantum data. As a result, empirical risk minimization is generally inapplicable. The paper presents novel results on the copy complexity for both training and testing. To make the paper self‐contained and approachable by different research communities, an extensive background material is provided on classical results from statistical learning theory, as well as on the distinguishability of quantum states. Throughout, the differences between quantum and classical learning are highlighted by addressing both supervised and unsupervised learning, and extensive pointers are provided to the literature.
Förderung
- Ministero dell’Istruzione, dell’Università e della Ricerca
- Office of Science
- HORIZON EUROPE European Institute of Innovation and Technology
- Engineering and Physical Sciences Research Council
Zitieren
APA
Banchi, L., Pereira, J. L., Jose, S. T., & Simeone, O. (2025). Statistical Complexity of Quantum Learning. Advanced Quantum Technologies, 8(12). https://doi.org/10.1002/qute.202300311
Vancouver
Banchi L, Pereira JL, Jose ST, Simeone O. Statistical Complexity of Quantum Learning. Advanced Quantum Technologies. 2025;8(12). doi:10.1002/qute.202300311
BibTeX
@article{Banchi2025,
author = {Banchi, Leonardo and Pereira, Jason Luke and Jose, Sharu Theresa and Simeone, Osvaldo},
title = {Statistical Complexity of Quantum Learning},
journal = {Advanced Quantum Technologies},
year = {2025},
volume = {8},
number = {12},
doi = {10.1002/qute.202300311}
}
EUVIMED