Exploring an implementation of quantum learning pipeline for support vector machines

Mario Bifulco, Luca Roversi · 2025

Read Exploring an implementation of quantum learning pipeline for support vector machines by Mario Bifulco, Luca Roversi (2025) 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-2509-04983.txt.

Introduction

Support vector machines can be run end to end on quantum hardware by pairing quantum kernels with quantum annealing. Mario Bifulco and one co-author explore such a pipeline in a 2025 quantum machine learning paper. They build quantum kernels from varied feature maps and qubit configurations, judging them by kernel-target alignment.

The support vector machine dual problem is rewritten as a binary optimisation problem suited to quantum annealers. Experiments show strong alignment and a suitable regularisation parameter give competitive performance in their tests. The authors present the results as evidence for hybrid quantum architectures in high-performance computing settings.

Catalog record

CREATORMario Bifulco, Luca Roversi
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE17 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-04983

Browse the full library · About the Tower of Babel

Full text

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

Exploring an implementation of quantum learning pipeline for support vector machines Mario Bifulco, Luca Roversi Abstract This work presents a fully quantum approach to support vector machine (SVM) learning by integrating gate-based quantum kernel methods with quantum annealing-based optimization. We explore the construction of quantum kernels using various feature maps and qubit configurations, evaluating their suitability through Kernel-Target Alignment (KTA). The SVM dual problem is reformulated as a Quadratic Unconstrained Binary Optimization (QUBO) problem, enabling its solution via quantum annealers. Our experiments demonstrate that a high degree of alignment in the kernel and an appropriate regularization parameter lead to competitive performance, with the best model achieving an F1-score of 90%. These results highlight the feasibility of an end-to-end quantum learning pipeline and the potential of hybrid quantum architectures in quantum high-performance computing (QHPC) contexts. [[email protected],url=https://github.com/TheFlonet/End2EndQuantumSVM] *1 [orcid=0000-0002-1871-6109,[email protected],url=https://www.di.unito.it/ rover/] keywords Quantum Machine Learning ,Quantum Support Vector Machine ,Quantum High Performance Computing ,Quantum Gate ,Quantum Annealing † † copyrightyear: 2025 † † copyright: Copyright for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0). † † venue: BigHPC2025: Special Track on Big Data and High-Performance Computing, co-located with the 4 th Italian Conference on Big Data and Data Science, ITADATA2025, September 9 – 11, 2025, Torino, Italy. † † address: Università degli studi di Torino, Dipartimento di Informatica, Corso Svizzera 185 - 10149 Torino † † corresp: Corresponding author. 1 Introduction Quantum computing ultimately aims to expand the boundaries of what is currently considered efficiently computable. Among the various fields where such advancements appear promising is machine learning. When discussing quantum computing, it is essential to specify the computational paradigm being considered. Gate-based quantum computing refers to a universal quantum computing model, typically implemented using superconducting circuits, where quantum circuits are programmed analogously to how logic gates define classical circuits. Annealing-based quantum computing , on the other hand, refers to a non-universal subset of adiabatic quantum computing, primarily designed for solving optimization problems. In the context of quantum machine learning, support vector machines (SVMs) have been studied under both computational paradigms Willsch et al. 2019 ; Havlíček et al. 2019 . Within SVMs, we can distinguish two principal components that contribute to model training: 1. The kernel method , which enables the mapping of examples into a higher-dimensional feature space, thereby increasing the likelihood of linear separability, as per Cover’s theorem Cover 1965 ; 2. The optimization problem , which identifies the model parameters used for inference on new data instances. In the literature, the term Quantum Support Vector Machine (QSVM) is used with two distinct meanings. In the quantum annealing framework, QSVM refers to the use of classical kernels combined with a reformulation of the optimization problem to be solved via quantum annealing. In the gate-based approach, by contrast, quantum computing is employed to compute the kernels, while the optimization is handled by classical processors. This work aims to unify the aforementioned approaches to construct a fully quantum learning pipeline for support vector machines using a kernel based on quantum gates and a model optimization process based on quantum annealing. Moreover, the use of different types of QPUs enables experimentation within the domain of Quantum High Performance Computing (QHPC). In this domain, traditional CPU and GPU systems can collaborate with various QPUs—regardless of their underlying architecture—with the goal of addressing computationally intensive problems. To evaluate the proposed pipeline, we employed a subset of the Breast Cancer dataset Wolberg et al. 1993 . The samples were randomly selected by iterating over the first 10,000 prime numbers as seeds, in order to identify the one that best preserved the original statistical distribution. Breast Cancer dataset was chosen due to its well-established use in benchmarking classification algorithms and its balanced representation of clinically relevant features, which make it particularly suitable for evaluating the robustness and generalizability of machine learning pipelines. 2 A short recap about gate-based generated Quantum Kernels This section briefly recalls the main steps to construct a gate-based quantum circuit that implements a quantum kernel. Let V be a set of input vectors. 1. Each \vec{x}\in V is interpreted as a quantum state \ket{\phi(\vec{x})} by means of a quantum circuit \phi(\vec{x}) ; 2. For each pair (\vec{x}_{i},\vec{x}_{j}) , the quantum circuit \phi(\vec{x}_{i});(\phi(\vec{x}_{j}))^{-1} is constructed. It pipelines \phi(\vec{x}_{i}) , building the state \ket{\phi(\vec{x}_i)} , with the inverse (\phi(\vec{x}_{j}))^{-1} of \phi(\vec{x}_{j}) , building the state \ket{\phi(\vec{x}_j)} ; 3. The overlap between the states \ket{\phi(\vec{x}_i)} and \ket{\phi(\vec{x}_j)} is estimated by measuring the probability of the resulting state collapsing to the all-zero state, i.e., computing |\langle\phi(\vec{x}_{i})|\phi(\vec{x}_{j})\rangle|^{2} . This procedure leads to define a kernel matrix K such that each entry K_{ij} corresponds to the similarity between \vec{x}_{i} and \vec{x}_{j} as inferred from their representation as quantum states \ket{\phi(\vec{x}_i)} and \ket{\phi(\vec{x}_j)} . Intuitively, the advantage of constructing K as above lies in the ability of quantum kernels to exploit qubit entanglement and state superposition to compress the number of qubits required. Adding a single qubit to the feature map \phi doubles the dimensionality of the space to which the input x_{i} is mapped. 3 Quantum Annealing Support Vector Machine Annealing-based quantum computing naturally addresses quadratic optimization problems, particularly those formulated as QUBO (Quadratic Unconstrained Binary Optimization) instances. The dual formulation of the support vector machine (SVM) problem Cortes and Vapnik 1995 leads to a multivariate quadratic polynomial, which serves as the objective function to be optimized. By incorporating constraints into the objective via penalty terms and converting continuous variables into their binary expansion, the problem can be reformulated as a QUBO model. Constraint incorporation is typically achieved through Lagrangian relaxation Lemaréchal 2001 . However, the binarization process is less straightforward due to the continuous nature of the optimization variables, which lie in \mathbb{R} . On one hand, integer variables can be automatically encoded in binary format, provided that an upper bound is defined for each variable. On the other hand, the binarization of real-valued variables incurs significantly more overhead. Empirically, we found that treating all optimization variables as integers yields a degradation in model performance of less than one percentage point. This trade-off led us to favor an approximated yet more hardware-efficient formulation during model generation. An additional hyperparameter of practical importance is a regularization parameter C . It controls the trade-off between maximizing the classification margin and minimizing classification errors. In this context, the margin refers to the distance between the separating hyperplane and the closest data points from each class. Higher values of C emphasize correct classification of training examples, whereas lower values allow for a softer margin with more tolerance to misclassified points. 4 Results Both the design of a kernel and the optimization of the SVM problem require the selection of hyperparameters prior to training. Section 4.1 presents our investigation into the parametrization of the construction of a quantum kernel in the context of gate-based architectures, with respect to the chosen dataset. Section 4.2 reports on a set of experiments aimed at selecting the parameter C in the context of quantum-anneal based architectures, assuming no kernel is employed during training. Once the optimal hyperparameters for the individual components of the problem have been independently identified, Section 4.3 presents the results of the end-to-end learning pipeline

Read the complete text