{"id":"arxiv/2607.07572","url":"https://arxiv.org/abs/2607.07572","tags":["quant-ph"],"score":0,"title":"Analysis of the sample complexity for PAC-learning functions defined over quantum states","domain":"quant-ph","source":"arxiv","authors":["Jordi Pérez-Guijarro"],"reviews":0,"subject":"quant-ph","summary":"A fundamental question in PAC learning is determining the number of labeled examples required to learn a concept class to a desired accuracy and confidence. In classical learning theory, this quantity is characterized by the VC-dimension, while several quantum generalizations have established analogous results when examples are provided in quantum superposition. In this work, we study a distinct quantum PAC-learning model in which concepts are functions acting on quantum states. We demonstrate that the VC-dimension, although still relevant, fails to fully capture the sample complexity of…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-08","reactions":{}}