On the similarity of bandwidth-tuned quantum kernels and classical kernels

Abstract

Quantum kernels (QK) are widely used in quantum machine learning applications; yet, their potential to surpass classical machine learning methods on classical datasets remains uncertain. This limitation can be attributed to the exponential concentration phenomenon, which can impair generalization. A common strategy to alleviate this is bandwidth tuning, which involves rescaling data points in the quantum model to improve generalization. In this work, we numerically demonstrate that optimal bandwidth tuning results in QKs that closely resemble radial basis function (RBF) kernels, leading to a lack of quantum advantage over classical methods. Moreover, we reveal that the size of optimal bandwidth tuning parameters further simplifies QKs, causing them to behave like polynomial kernels, corresponding to a low-order Taylor approximation of a RBF kernel. We thoroughly investigate this for fidelity quantum kernels and projected quantum kernels using various data encoding circuits across several classification datasets. We provide numerical evidence and derive a simple analytical model that elucidates how bandwidth tuning influences key quantities in classification tasks. Overall, our findings shed light on the mechanisms that render QK methods classically tractable.

9 main pages with 5 figures, and 9 appendix pages with 12 figures. Added reference to GitHub where code for reproduction is availabe; corrected typos; article in QST

References in corpus (38)

• Quantum Machine Learning
• A variational eigenvalue solver on a quantum processor
• Quantum algorithm for solving linear systems of equations
• Supervised learning with quantum enhanced feature spaces
• Barren plateaus in quantum neural network training landscapes
• Quantum machine learning in feature Hilbert spaces
• Quantum Convolutional Neural Networks
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms
• The effect of data encoding on the expressive power of variational quantum machine learning models
• Power of data in quantum machine learning
• Challenges and Opportunities in Quantum Machine Learning
• A rigorous and robust quantum speed-up in supervised machine learning
• Experimental Quantum Hamiltonian Learning
• Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time
• Barren Plateaus in Variational Quantum Computing
• Is quantum advantage the right goal for quantum machine learning?
• Quantum machine learning beyond kernel methods
• Training Quantum Embedding Kernels on Near-Term Quantum Computers
• Equivalence of quantum barren plateaus to cost concentration and narrow gorges
• A Lie Algebraic Theory of Barren Plateaus for Deep Parameterized Quantum Circuits
• Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
• A variational toolbox for quantum multi-parameter estimation
• Modelling the influence of data structure on learning in neural networks: the hidden manifold model
• Expressibility of the alternating layered ansatz for quantum computation
• Spectral Bias and Task-Model Alignment Explain Generalization in Kernel Regression and Infinitely Wide Neural Networks
• Variational Quantum Algorithm for Estimating the Quantum Fisher Information
• Automatic design of quantum feature maps
• Covariant quantum kernels for data with group structure
• Quantum machine learning of large datasets using randomized measurements
• Quantum Kernel Methods under Scrutiny: A Benchmarking Study
• Numerical evidence against advantage with quantum fidelity kernels on classical data
• Dequantizing quantum machine learning models using tensor networks
• Potential and limitations of random Fourier features for dequantizing quantum machine learning
• On the expressivity of embedding quantum kernels
• A Hyperparameter Study for Quantum Kernel Methods
• Reinforcement learning-based architecture search for quantum machine learning
• On the similarity of bandwidth-tuned quantum kernels and classical kernels

Cited by in corpus (1)

• On the similarity of bandwidth-tuned quantum kernels and classical kernels