The Inductive Bias of Quantum Kernels

Understand

It has been hypothesized that quantum computers may lend themselves well to applications in machine learning.

• In the present work, we analyze function classes defined via quantum kernels.
• Quantum computers offer the possibility to efficiently compute inner products of exponentially large density operators that are classically hard to compute.
• However, having an exponentially large feature space renders the problem of generalization hard.