Expressivity of IQP Feature-Map Quantum Kernels via Reproducing Kernel Hilbert Spaces
These results make the relationship between expressivity and data structure explicit for IQP kernels: expressive power translates into a practical benefit only when the accessible frequencies match with the structure of the data, which provides a criterion for selecting the bandwidth when the periodic or multimodal str...