arXiv:2007.07887 · Journal of Physics A Mathematical and Theoretical

Kernel method based on non-linear coherent states in quantum feature space

Prayag Tiwari, Shahram Dehdashti, Abdul Karim Obeid, Pekka Marttinen, Peter Bruza

Published Jul 15, 2022• 20 citations

Abstract

Abstract In this paper, by mapping datasets to a set of non-linear coherent states, the process of encoding inputs in quantum states as a non-linear feature map is re-interpreted. As a result of the fact that the radial basis function is recovered when data is mapped to a complex Hilbert state represented by coherent states, non-linear coherent states can be considered as a natural generalisation of the associated kernels. In this paper, as an example of kernels based on non-linear coherent states, we propose kernel functions based on generalized hypergeometric functions, as orthogonal polynomial functions. The suggested kernel is implemented with the support vector machine (SVM) on two well known datasets (make_circles, and make_moons) and outperforms the baselines, even when the level of noise is high. In addition, we study the impact of the geometrical properties of the feature space, obtained by the non-linear coherent states, on the SVM classification task, by considering the Fubini–Study metric of the associated coherent states.

DOI: 10.1088/1751-8121/ac818e

Related papers

Generalized coherent states, reproducing kernels, and quantum support vector machines

Rupak Chatterjee, Ting Yu

The support vector machine (SVM) is a popular machine learning classification method which produces a nonlinear decision boundary in a feature space by constructing linear boundaries in a transformed Hilbert space. It is well known that these algorithms when executed on a classical computer do not scale well with the size of the feature space both in terms of data points and dimensionality. One of the most significant limitations of classical algorithms using non-linear kernels is that the kernel function has to be evaluated for all pairs of input feature vectors which themselves may be of substantially high dimension. This can lead to computationally excessive times during training and during the prediction process for a new data point. Here, we propose using both canonical and generalized coherent states to calculate specific nonlinear kernel functions. The key link will be the reproducing kernel Hilbert space (RKHS) property for SVMs that naturally arise from canonical and generalized coherent states. Specifically, we discuss the evaluation of radial kernels through a positive operator valued measure (POVM) on a quantum optical system based on canonical coherent states. A similar procedure may also lead to calculations of kernels not usually used in classical algorithms such as those arising from generalized coherent states.

Quantum Information and ComputationDec 1, 201734 citations

Utilizing Non Linear Functions Based Quantum Kernels to Categorize Small Datasets

Nisheeth Saxena, Akriti Nigam

Quantum computing is the application of Quantum mechanical resources to solve computational problems more precisely, quickly, and effectively than classical computers. Machine learning is all about discovering patterns and relationships in data. Quantum Machine Learning (QML) blends Machine Learning (ML) and Quantum Computing (QC) technologies. QML approaches may be utilized efficiently for data classification problems. Quantum Feature Maps (QFMs) are used for transferring non-linear classical data from lower input space to higher dimensional Hilbert space. Calculating the inner product between data points for classification purposes is exceedingly costly when Hilbert Space is vast. Quantum Kernel Techniques, which are immediate results of QFMs, are used to overcome this problem. In general, we cannot claim that QFMs are superior than Classical Feature Maps (CFMs); yet, there are datasets for which QFMs perform better while CFMs are less effective. It gives us the motivation behind using QFM for classification. In this paper, we proposed two new non-linear encoding functions based quantum kernels for data classification in the range [0, 2π]. The make_moons and make_circles datasets are utilized in this article to perform binary classifications using Qiskit and Sklearn. Construction of quantum kernels is performed, and Support Vector Machines (SVM) are then applied for classification. We have compared the results of our two newly proposed non-linear encoding functions to those mentioned in the literature. Our classifier's performance is approximately comparable or in some cases better to that of existing classifiers in literature.

IEEE International Conference on Sustainable Energy and Future Electric Transportation (SEFET)Aug 9, 20232 citations

Quantum Machine Learning in Feature Hilbert Spaces

Maria Schuld, Nathan Killoran

A basic idea of quantum computing is surprisingly similar to that of kernel methods in machine learning, namely, to efficiently perform computations in an intractably large Hilbert space. In this Letter we explore some theoretical foundations of this link and show how it opens up a new avenue for the design of quantum machine learning algorithms. We interpret the process of encoding inputs in a quantum state as a nonlinear feature map that maps data to quantum Hilbert space. A quantum computer can now analyze the input data in this feature space. Based on this link, we discuss two approaches for building a quantum model for classification. In the first approach, the quantum device estimates inner products of quantum states to compute a classically intractable kernel. The kernel can be fed into any classical kernel method such as a support vector machine. In the second approach, we use a variational quantum circuit as a linear model that classifies data explicitly in Hilbert space. We illustrate these ideas with a feature map based on squeezing in a continuous-variable system, and visualize the working principle with two-dimensional minibenchmark datasets.

arXiv:1803.07128Physical Review LettersFeb 1, 20191,856 citations

Quantum Feature Maps as Nonlinear Encoders for Fused Sentinel-1/2 Data in Support Vector Machines

Sreejit Dutta, Sigurd Huber, Gerhard Krieger +1 more

Remote sensing applications increasingly rely on multimodal Earth observation data to improve land-cover classification. However, conventional kernel methods may struggle to capture complex nonlinear relationships between modalities such as synthetic aperture radar (SAR) and multispectral optical imagery. In this work, we investigate a quantum kernel learning framework based on data reuploading feature maps for fused Sentinel-1 and Sentinel-2 data. Input features are first reduced using Tucker decomposition and mapped into quantum states via a parameterized multi-layer circuit consisting of non-commuting rotations and entangling operations. The feature map repeatedly encodes classical data across multiple layers with layer-specific scaling, enabling richer representations than shallow embeddings. Pairwise overlaps between quantum states define a kernel matrix used in a classical support vector machine for classification. We benchmark the proposed quantum kernel against classical linear, polynomial, and radial basis function kernels using multiple evaluation metrics, including accuracy, macro F1-score, and Matthews correlation coefficient. Results indicate that deeper quantum feature maps achieve competitive performance but do not consistently outperform well-tuned classical kernels. These findings highlight the importance of feature map design and parameterization in quantum kernel methods.

Jan 1, 20260 citations

Expressivity of IQP Feature-Map Quantum Kernels via Reproducing Kernel Hilbert Spaces

Valeria Repetto, Stefano Melchionna, Romina D'Aurizio

Quantum kernels are among the most promising methods in quantum machine learning, providing a natural way to embed data into high-dimensional Hilbert spaces via quantum circuits and capturing non-linear relationships in data. Their learning behaviour is governed by the function class they represent, which is formally characterized by the structure of the associated Reproducing Kernel Hilbert Space (RKHS). However, a theoretical characterization of this function class, and of how it depends on the choice of feature map and its hyperparameters, is still lacking. In this work, we focus on the Instantaneous Quantum Polynomial (IQP) feature map and derive a Fourier representation of the associated RKHS generators as finite sums of trigonometric functions evaluated on polynomially transformed input variables, with a finite set of accessible frequencies determined by the circuit construction and scaled by the bandwidth hyperparameter. This representation identifies three bandwidth regimes with qualitatively distinct expressive properties from localised, through multimodal, to periodic. Numerical experiments on synthetic datasets with controlled periodic and multimodal structure, across data dimensions and feature-map configurations, reproduce the three regimes in both supervised classification and unsupervised anomaly detection, benchmarked against a classical Gaussian kernel. These results make the relationship between expressivity and data structure explicit for IQP kernels: expressive power translates into a practical benefit only when the accessible frequencies match with the structure of the data, which provides a criterion for selecting the bandwidth when the periodic or multimodal structure of data is known.

quant-pharXiv:2610.23692Oct 19, 20260 citations

Quantum-Inspired Kernel Design for Support Vector Machines

Jincheng Zhang

Support Vector Machines (SVMs) are powerful machine learning models widely used for classification and regression tasks. However, their performance can be significantly impacted by the choice of the kernel function, which defines how data points are mapped into a higher-dimensional space. Traditional kernels often struggle to capture complex, non-linear relationships effectively, leading to suboptimal results. This paper proposes a novel approach to kernel design inspired by quantum mechanical principles. Specifically, we leverage concepts of quantum entanglement and superposition to generate kernels that can potentially capture richer and more nuanced data patterns. Our core claim is that employing these quantum-inspired designs can improve SVM performance and scalability. We present a theoretical framework outlining how quantum mechanical effects can be translated into kernel functions. The proposed method is based on constructing kernel functions that implicitly encode correlations between data points, mimicking the inherent interconnectedness observed in quantum systems. We explore specific kernel formulations based on these principles and discuss their potential advantages and challenges. The ultimate goal is to demonstrate that quantum inspiration can unlock new avenues for kernel design, leading to more effective SVM models.

Sep 5, 20260 citations