Benchmarking Quantum Kernel Support Vector Machines Against Classical Baselines on Tabular Data: A Rigorous Empirical Study with Hardware Validation
Not on the map. Why?
Abstract (arXiv)
Quantum kernel methods have been proposed as a promising approach for leveraging near-term quantum computers for supervised learning, yet rigorous benchmarks against strong classical baselines remain scarce. We present a comprehensive empirical study of quantum kernel support vector machines (QSVMs) across nine binary classification datasets, four quantum feature maps, three classical kernels, and multiple noise models, totalling 970 experiments with strict nested cross-validation. Our analysis spans four phases: (i) statistical significance testing, revealing that none of 29 pairwise quantum-classical comparisons reach significance at α = 0.05; (ii) learning curve analysis over six training fractions, showing steeper quantum slopes on six of eight datasets that nonetheless fail to close the gap to the best classical baseline; (iii) hardware validation on IBM ibmfez (Heron r2), demonstrating kernel fidelity r ≥ 0.976 across six experiments; and (iv) seed sensitivity analysis confirming reproducibility (mean CV 1.4%). A Kruskal-Wallis factorial analysis reveals that dataset choice dominates performance variance (varepsilon2 = 0.73), while kernel type accounts for only 9%. Spectral analysis offers a mechanistic explanation: current quantum feature maps produce eigenspectra that are either too flat or too concentrated, missing the intermediate profile of the best classical kernel, the radial basis function (RBF). Quantum kernel training (QKT) via kernel-target alignment yields the single competitive result -- balanced accuracy 0.968 on breast cancer -- but with ~2,000x computational overhead. Our findings provide actionable guidelines for quantum kernel research. The complete benchmark suite is publicly available to facilitate reproduction and extension.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 11 of its 43 references that are in the map. First posted on arXiv 20 Apr 2026.
Builds on
11 of 43 references.
References · 11
- 2018Supervised learning with quantum enhanced feature spacescited by 665
- 2014OpenML: networked science in machine learningcited by 526
- 2020Power of data in quantum machine learningcited by 338
- 2020A rigorous and robust quantum speed-up in supervised machine learningcited by 271
- 2021Supervised quantum machine learning models are kernel methodscited by 200
- 2021The Inductive Bias of Quantum Kernelscited by 91
- 2022Exponential concentration in quantum kernel methodscited by 90
- 2021Training Quantum Embedding Kernels on Near-Term Quantum Computerscited by 69
- 2021Importance of Kernel Bandwidth in Quantum Machine Learningcited by 31
- 2024Quantum Kernel Methods under Scrutiny: A Benchmarking Studycited by 22
- 2021Higgs analysis with quantum classifierscited by 14
Built on by
Citing papers per year: 2026: 2.
2 papers.