Quantum kernels' expressivity linked to data structure

Researchers have theoretically characterized the function class represented by Instantaneous Quantum Polynomial (IQP) feature map quantum kernels. They derived a Fourier representation of the associated Reproducing Kernel Hilbert Space (RKHS) generators, identifying three bandwidth regimes with distinct expressive properties: localized, multimodal, and periodic. Numerical experiments confirmed these regimes and demonstrated that the expressive power of IQP kernels is most beneficial when the accessible frequencies align with the data's structure, offering a criterion for bandwidth selection. AI

IMPACT Provides a theoretical framework for understanding and selecting parameters in quantum kernels, potentially improving their application in quantum machine learning tasks.

RANK_REASON Academic paper detailing theoretical and experimental findings on quantum kernels. [lever_c_demoted from research: ic=1 ai=1.0]

Read on arXiv cs.LG →

• arXiv
• Hilbert spaces
• Instantaneous Quantum Polynomial
• quantum kernels
• Reproducing Kernel Hilbert Space

• paper
• other

AI-generated summary · Google Gemini · from 1 sources. How we write summaries →