Numerical evidence against advantage with quantum fidelity kernels on classical data

Abstract

Quantum machine learning techniques are commonly considered one of the most promising candidates for demonstrating practical quantum advantage. In particular, quantum kernel methods have been demonstrated to be able to learn certain classically intractable functions efficiently if the kernel is well-aligned with the target function. In the more general case, quantum kernels are known to suffer from exponential "flattening" of the spectrum as the number of qubits grows, preventing generalization and necessitating the control of the inductive bias by hyperparameters. We show that the general-purpose hyperparameter tuning techniques proposed to improve the generalization of quantum kernels lead to the kernel becoming well-approximated by a classical kernel, removing the possibility of quantum advantage. We provide extensive numerical evidence for this phenomenon utilizing multiple previously studied quantum feature maps and both synthetic and real data. Our results show that unless novel techniques are developed to control the inductive bias of quantum kernels, they are unlikely to provide a quantum advantage on classical data.

References in corpus (3)

• Challenges and Opportunities in Quantum Machine Learning
• Group-Invariant Quantum Machine Learning
• The theory of the quantum kernel-based binary classifier

Cited by in corpus (12)

• Quantum computing for finance
• Quantum Kernel Methods under Scrutiny: A Benchmarking Study
• Unravelling physics beyond the standard model with classical and quantum anomaly detection
• A Hyperparameter Study for Quantum Kernel Methods
• Enhanced feature encoding and classification on distributed quantum hardware
• Quantum Kernel Machine Learning With Continuous Variables
• On the similarity of bandwidth-tuned quantum kernels and classical kernels
• Quantum enhanced stratification of Breast Cancer: exploring quantum expressivity for real omics data
• Mitigating exponential concentration in covariant quantum kernels for subspace and real-world data
• Quantum fidelity kernel with a trapped-ion simulation platform
• Quantum-Inspired Weight-Constrained Neural Network: Reducing Variable Numbers by 100x Compared to Standard Neural Networks
• Quantum Algorithms for Causal Estimands