In a quantum PAC-learning model where examples are labeled quantum states, the VC-dimension alone does not determine sample complexity; new bounds based on quantum state distinguishability are derived.
Vapnik,Estimation of dependences based on empirical data
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2026 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Analysis of the sample complexity for PAC-learning functions defined over quantum states
In a quantum PAC-learning model where examples are labeled quantum states, the VC-dimension alone does not determine sample complexity; new bounds based on quantum state distinguishability are derived.