Bandwidth Enables Generalization in Quantum Kernel Models. (arXiv:2206.06686v2 [quant-ph] UPDATED)

Web: http://arxiv.org/abs/2206.06686

Quantum computers are known to provide speedups over classical
state-of-the-art machine learning methods in some specialized settings. For
example, quantum kernel methods have been shown to provide an exponential
speedup on a learning version of the discrete logarithm problem. Understanding
the generalization of quantum models is essential to realizing similar speedups
on problems of practical interest. Recent results demonstrate that
generalization is hindered by the exponential size of the quantum feature
space. Although these results suggest that quantum models cannot …

arxiv kernel models quantum