Benchmarking Quantum Kernel Support Vector Machines Against Classical Baselines on Tabular Data: A Rigorous Empirical Study with Hardware Validation

Siavash Kakavand, Christoph Strohmeyer, Michael Schlotter · 2026

Read Benchmarking Quantum Kernel Support Vector Machines Against Classical Baselines on Tabular Data: A Rigorous Empirical Study with Hardware Validation by Siavash Kakavand, Christoph Strohmeyer, Michael Schlotter (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-18837.txt.

Introduction

Kakavand, Strohmeyer, and Schlotter benchmark quantum kernel support vector machines against strong classical baselines on tabular data, in 970 experiments with strict nested cross validation. Statistical testing finds none of 29 pairwise comparisons significant, and learning curves show steeper quantum slopes that still trail the best baseline. Hardware checks on IBM Heron show kernel fidelity of at least 0.976 across six tests. Dataset choice drives performance variance, while kernel type accounts for only 9 percent.

Catalog record

CREATORSiavash Kakavand, Christoph Strohmeyer, Michael Schlotter
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE93112
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.18837

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Benchmarking Quantum Kernel Support Vector Machines Against Classical Baselines on Tabular Data: A Rigorous Empirical Study with Hardware Validation Siavash Kakavand, Christoph Strohmeyer, Michael Schlotter Abstract 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 \alpha=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 ibm_fez (Heron r2), demonstrating kernel fidelity r ≥ 0.976 r\geq 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 ( ε 2 = 0.73 \varepsilon^{2}=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,000 × \sim 2{,}000\times computational overhead. Our findings provide actionable guidelines for quantum kernel research. The complete benchmark suite is publicly available to facilitate reproduction and extension. Keywords: Quantum machine learning, Quantum kernel methods, Support vector machines, Benchmarking, Hardware validation, Feature maps 1 Introduction The prospect of achieving computational advantages through quantum computing has generated significant interest across machine learning ( 2 ; 27 ; 12 ) . Among the most promising near-term approaches are quantum kernel methods , which leverage parameterised quantum circuits to embed classical data into exponentially large Hilbert spaces, where inner products serve as kernel evaluations for classical support vector machines (SVMs) ( 24 ; 12 ; 28 ) . This framework is theoretically appealing: it inherits the well-understood generalisation guarantees of classical kernel methods ( 33 ; 29 ) while potentially accessing feature spaces that are classically intractable to compute under certain structural conditions ( 21 ) . Despite this theoretical promise, the practical utility of quantum kernels on real-world datasets remains an open question. Several theoretical works have identified conditions under which quantum kernels can provably outperform classical methods ( 21 ; 14 ) , but these constructions typically require specially crafted datasets or access to the data-generating process. On standard tabular datasets – the primary domain for SVMs in practice – the evidence for quantum advantage is mixed at best ( 14 ; 19 ; 31 ) . Moreover, the exponential concentration of quantum kernels in high-dimensional feature spaces ( 31 ) and the limited expressiveness of shallow quantum circuits ( 28 ) raise fundamental concerns about the scalability of these methods. Existing benchmarks of quantum kernel SVMs suffer from several methodological limitations. Many studies (i) compare against weak classical baselines (e.g., linear SVMs only), (ii) use simple hold-out validation rather than nested cross-validation (CV), risking optimistic bias ( 4 ; 34 ) , (iii) evaluate on a single or few datasets without statistical significance testing ( 8 ) , or (iv) rely entirely on simulation without hardware validation. The few studies that address some of these concerns ( 26 ) typically do not combine all elements into a single, comprehensive framework that also includes hardware execution on real quantum processors. In this work, we present a rigorous, large-scale empirical study of quantum kernel SVMs that addresses all of the above limitations simultaneously. Our benchmark comprises 970 experiments across nine binary classification datasets, four quantum feature maps, three classical kernel baselines, and three backend types (ideal simulation, noisy simulation, IBM quantum hardware), evaluated using strict nested cross-validation (main benchmark: 5\times 3 folds; extended study: 5\times 5 folds). We structure our analysis into four complementary phases: (i) Statistical analysis (Sect. 6.2 ): Paired Wilcoxon signed-rank tests across 29 quantum–classical comparisons, Kruskal–Wallis factorial analysis of seven experimental factors, and spectral analysis of 95 kernel matrices. (ii) Learning curves (Sect. 6.3 ): Evaluation at six training fractions (10%–100%) to assess data efficiency and convergence behaviour across 720 data points. (iii) Hardware validation (Sect. 6.4 ): Six experiments on IBM ibm_fez (Heron r2 processor, 156 qubits) computing fidelity-based kernel matrices and comparing against cached simulation results. (iv) Seed sensitivity (Sect. 6.5 ): Reproducibility analysis across 16 random seeds for 21 representative configurations, totalling 8 400 SVM fits. The remainder of this paper is organised as follows. Section 2 introduces the mathematical framework for quantum kernel methods. Section 3 reviews related benchmarking studies. Section 4 describes our benchmark methodology, including feature maps, kernels, and evaluation protocol. Section 5 details the experimental configuration. Section 6 presents results across all four phases. Section 7 discusses implications and limitations. Section 8 concludes with recommendations for the quantum kernel community. 2 Background 2.1 Support Vector Machines and Kernel Methods A support vector machine (SVM) ( 6 ; 33 ) solves the binary classification problem by finding the maximum-margin hyperplane in a (possibly transformed) feature space. Given training data \{(\bm{x}_{i},y_{i})\}_{i=1}^{N} with \bm{x}_{i}\in\mathbb{R}^{d} and y_{i}\in\{-1,+1\} , the soft-margin SVM optimises: \min_{\bm{w},b,\bm{\xi}}\frac{1}{2}\|\bm{w}\|^{2}+C\sum_{i=1}^{N}\xi_{i},\quad\text{s.t.}\quad y_{i}(\bm{w}^{\top}\phi(\bm{x}_{i})+b)\geq 1-\xi_{i},\quad\xi_{i}\geq 0, (1) where \phi:\mathbb{R}^{d}\to\mathcal{H} maps inputs to a reproducing kernel Hilbert space (RKHS) \mathcal{H} , C>0 controls the regularisation–margin trade-off, and \xi_{i}\geq 0 are slack variables measuring the margin violation of sample i . The dual formulation ( 29 ) depends on the data only through the kernel matrix : K_{ij}=k(\bm{x}_{i},\bm{x}_{j})=\langle\phi(\bm{x}_{i}),\phi(\bm{x}_{j})\rangle_{\mathcal{H}}. (2) By Mercer’s theorem, any continuous symmetric positive semi-definite (PSD) function k:\mathcal{X}\times\mathcal{X}\to\mathbb{R} on a compact domain \mathcal{X} corresponds to an inner product in some RKHS. Common classical kernels include the linear kernel k(\bm{x},\bm{z})=\bm{x}^{\top}\bm{z} , the radial basis function (RBF) kernel k(\bm{x},\bm{z})=\exp(-\gamma\|\bm{x}-\bm{z}\|^{2}) , and the polynomial kernel k(\bm{x},\bm{z})=(\gamma\bm{x}^{\top}\bm{z}+r)^{p} . 2.2 Quantum Kernel Methods Quantum kernel methods ( 12 ; 27 ) replace the classical feature map \phi with a quantum feature map U(\bm{x}) that encodes classical data into quantum states: |\psi(\bm{x})\rangle=U(\bm{x})|0\rangle^{\otimes n}, (3) where U(\bm{x}) is a parameterised unitary acting on n qubits, and |0\rangle^{\otimes n} is the all-zero initial state. The quantum kernel is then defined as the fidelity between encoded states: k_{Q}(\bm{x},\bm{z})=|\langle\psi(\bm{x})|\psi(\bm{z})\rangle|^{2}=|\langle 0|^{\otimes n}U^{\dagger}(\bm{x})U(\bm{z})|0\rangle^{\otimes n}|^{2}. (4) This fidelity kernel is symmetric, bounded in [0,1] , satisfies k_{Q}(\bm{x},\bm{x})=1 , and is PSD by construction ( 28 ) , since k_{Q}(\bm{x},\bm{z})=|\langle\psi(\bm{x})|\psi(\bm{z})\rangle|^{2}=\operatorname{Tr}(\rho_{\bm{x}}\rho_{\bm{z}}) where \rho_{\bm{x}}=|\psi(\bm{x})\rangle\langle\psi(\bm{x})| . On a quantum computer, k_{Q}(\bm{x},\bm{z}) is estimated via the compute-uncompute circuit: apply U(\bm{x}) , then U^{\dagger}(\bm{z}) , and measure the probability of the all-zero bitstring. The implicit quantum feature map \phi_{Q}(\bm{x})=|\psi(\bm{x})\rangle embeds data into a 2^{n} -dimensional Hilbert space. For n qubits, the feature space dimension grows exponentially, which may provide representational power beyond efficient classical simulation ( 12 ) . However, Schuld ( 28 ) proved that all quantum models with a fixed encoding circuit are mathematically equivalent to classical kernel methods, implying that any potential advantage must come from the specific

Read the complete text