Statistical Limits of Supervised Quantum Learning

Carlo Ciliberto, Andrea Rocchetto, Alessandro Rudi +1

Within the framework of statistical learning theory it is possible to bound the minimum number of samples required by a learner to reach a target accuracy. We show that if the boun…