Support Vector Machine with a Scalable Quantum Kernel
Anant Agnihotri, Michael Krebsbach, Florentin Reiter, Thomas Wellens · 2026
Read Support Vector Machine with a Scalable Quantum Kernel by Anant Agnihotri, Michael Krebsbach, Florentin Reiter, Thomas Wellens (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-2605-31449.txt.
Introduction
Agnihotri and colleagues introduce the Hamming quantum kernel for support vector models. The standard fidelity kernel suffers exponential concentration as system size grows, blocking scaling beyond few-qubit systems. The Hamming kernel uses the same readouts but draws on full measurement statistics, avoiding the concentration problem. Tests on MNIST and synthetic data, from 2 to 27 qubits, show the Hamming kernel beats the fidelity kernel at 15 or more qubits. On synthetic quantum data it also beats the classical Gaussian kernel, improving expressivity and robustness at larger scales without extra quantum resources.
Catalog record
| CREATOR | Anant Agnihotri, Michael Krebsbach, Florentin Reiter, Thomas Wellens |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 50127 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.31449
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Support Vector Machine with a Scalable Quantum Kernel Anant Agnihotri, Michael Krebsbach, Florentin Reiter, Thomas Wellens Abstract Quantum support vector machines are classification algorithms that rely on quantum-generated kernels. The fidelity quantum kernel commonly used in quantum support vector machines suffers from exponential concentration as system size increases, preventing an efficient scaling beyond few-qubit systems. We introduce the Hamming quantum kernel, a classical post-processing method that is based on the same measurement outcomes as the fidelity quantum kernel. However, it avoids the exponential concentration problem by using the full measurement statistics rather than a single fidelity value. We evaluate the approach on both classical data (MNIST) and synthetic data generated from quantum circuits, using systems ranging from 2 to 27 qubits. Throughout the simulations, the Hamming quantum kernel outperforms the fidelity quantum kernel whenever 15 or more qubits are used. Furthermore, for synthetic quantum data, our method consistently outperforms the classical Gaussian kernel. This demonstrates that the Hamming quantum kernel improves the expressivity and robustness at larger qubit scales without requiring any additional quantum ressources. I Introduction Quantum machine learning is a fast-evolving area within quantum computing. Hybrid algorithms 5 , where quantum processors handle only selected subroutines of a larger workflow have become particularly attractive. These methods offer a practical testbed for assessing quantum architectures on real-world tasks, leveraging quantum mechanical advantages while keeping overall resource requirements manageable. Even as research advances toward fault tolerant application scale (FASQ) quantum computers, hybrid approaches remain an effective means of exploring and validating quantum capabilities. Quantum support vector machines (QSVMs) 19 are notable examples of hybrid supervised machine learning algorithms for data classification. Various benchmarking studies have been conducted to analyze their implementation and performance. Refs. 8 and 22 proposed a quantum kernel estimator that computes kernel functions using quantum state space as a feature space, leveraging the exponentially large Hilbert space to potentially enhance a classical SVM for suitable datasets. A QSVM model to study the breast cancer dataset and evaluate its accuracy against a classical SVM was performed in 20 . The evaluation was performed on a dataset of 536 samples. Classical SVM achieved a test accuracy of 90%, outperforming QSVM by 5 percentage points. A systematic comparison of more than 20{,}000 models to investigate the impact of various hyperparameters on kernel accuracy is carried out in 21 . A key finding of the study emphasizes the critical role of hyperparameters, particularly regularization and bandwidth tuning, in ensuring the effective training of kernels. Standard quantum kernel methods utilize the fidelity quantum kernel (FQK), which maps data points to quantum states known as feature vectors and computes their overlap in the Hilbert space. Early investigations of fidelity quantum kernels demonstrate that they can, in principle, solve problems that cannot be efficiently addressed by classical computers 13 . However, this has only been demonstrated for highly specialized problems with structures that quantum computers can leverage, and it necessitates a FASQ quantum computer because it relies on Shor-type data encoding. General-purpose ansätze, on the other hand, suffer from the so-called exponential concentration 24 . Although they have shown promising results on a small scale 17 , their reliance on calculating overlaps between different n -qubit quantum states hampers effective scaling to large n . Assuming that the feature vectors are randomly chosen n -qubit quantum states, their overlap scales like \sim 2^{-n} , which would require an exponential number of measurements to distinguish them from 0 . A solution to this problem was proposed by projected quantum kernels 10 , where the inner product is calculated between low-dimensional approximations of the state. However, this approach limits the ability to capture high-order correlations between data points, making it potentially unsuitable for certain datasets. Ref. 23 presents numerical results suggesting that fidelity quantum kernels (FQKs) do not show a clear quantum advantage when applied to classical data highlighting the impact of dataset for kernel methods. They show that tuning the kernel bandwidth can improve model performance and help with generalization by adjusting how sensitive the kernel is to differences in the data. However, this also makes the kernels easier to simulate classically, due to unfavorable geometric difference values 10 , which reduces the potential quantum advantage. Figure 1: Illustration of the quantum kernel method presented in this work: (a) The datapoints x_{i} are real vectors with n=2 to n=27 dimensions. We use different datasets including MNIST data downscaled by Principle Component Analysis, on the one hand and synthetic data originating from a quantum process, on the other hand. (b) Pairs of datapoints x_{i} and x_{j} are compared to one another using an n qubit quantum circuit. The underlying assumption is that datapoints of the same class are more similar than datapoints of different classes, leading to a higher probability of measuring the all-zero bitstring. The FQK uses this probability as kernel entries, ignoring all other bitstrings. Instead, we use the additional heuristic that similar datapoints on average lead to bitstrings of low Hamming weight. For the example of classification between MNIST digits 0 and 6 , (c) and (d) show the average Hamming distributions for n=4 and n=27 qubits for pairs of datapoints x_{i} and x_{j} belonging to the same (green) or to different classes (red). The blue arrow highlights the difference between in FQK kernel entries, corresponding to the information utilized by the SVM for classification. As the system size increases, the differences in the average FQK entry concentrate exponentially, leading to a sparse kernel matrix (e) that providing limited information for SVM optimization. However, the Hamming distributions are still distinctly shifted, allowing for an efficient classification. We use a classical post-processing method that leverages the full measurement statistics, yielding a more expressive and informative kernel (f) for SVM optimization. In this work, we propose a method called the Hamming quantum kernel (HQK), which computes kernel matrix elements directly on the quantum computer while ensuring scalability. The key idea behind ensuring scalability is to utilize the complete measurement statistics, rather than focusing on a single or a few specific bitstrings. For this purpose, classical post-processing leverages the distribution of the measured bitstrings in a meaningful way, giving rise to distribution-informed post-processing functions. The recent work 1 concentrates on one such classical post-processing function, grouping the measured bitstrings by their Hamming weight. We similarly exploit the Hamming weight in the measurement statistics and develop a post-processing function that increases the similarity between pairs of states. In particular, instead of focusing solely on the |0\cdots 0\rangle state, we apply our post-processing function to the complete measurement statistics grouped according to their Hamming weight, computing a weighted sum of the signal from each group to boost the similarity measure. Our method demonstrates improved accuracy on benchmark datasets compared to standard fidelity quantum kernels (FQKs) for feature vector dimensions greater than 15 , supporting the claim that it scales favourably. An overview of the method is illustrated in Fig. 1 We employ two distinct datasets to thoroughly evaluate our approach and conduct simulations involving up to 27 qubits to examine the scalability of our method. The first dataset is the MNIST dataset (greyscale images of digits between 0 and 9 ) and the second dataset is a synthetically