Quantum Support Vector Machines (QSVM) play a vital role in using quantum resources for supervised machine learning tasks, such as classification. However, current methods are strongly limited in terms of scalability on Noisy Intermediate Scale Quantum (NISQ) devices. In this work, we propose a novel approach called the Variational Quantum Linear Solver (VQLS) enhanced QSVM. This is built upon our idea of utilizing the variational quantum linear solver to solve system of linear equations of a Least Squares-SVM on a NISQ device. The implementation of our approach is evaluated by an extensive series of numerical experiments with the Iris dataset, which consists of three distinct iris plant species. Based on this, we explore the effectiveness of our algorithm by constructing a classifier capable of classification in a feature space ranging from one to seven dimensions. Furthermore, we exploit both classical and quantum computing for various subroutines of our algorithm, and effectively mitigate challenges associated with the implementation. These include significant improvement in the trainability of the variational ansatz and notable reductions in run-time for cost calculations. Based on the numerical experiments, our approach exhibits the capability of identifying a separating hyperplane in an 8-dimensional feature space. Moreover, it consistently demonstrated strong performance across various instances with the same dataset.Quantum Support Vector Machines (QSVM) play a vital role in using quantum resources for supervised machine learning tasks, such as classification. However, current methods are strongly limited in terms of scalability on Noisy Intermediate Scale Quantum (NISQ) devices. In this work, we propose a novel approach called the Variational Quantum Linear Solver (VQLS) enhanced QSVM. This is built upon our idea of utilizing the variational quantum linear solver to solve system of linear equations of a Least Squares-SVM on a NISQ device. The implementation of our approach is evaluated by an extensive series of numerical experiments with the Iris dataset, which consists of three distinct iris plant species. Based on this, we explore the effectiveness of our algorithm by constructing a classifier capable of classification in a feature space ranging from one to seven dimensions. Furthermore, we exploit both classical and quantum computing for various subroutines of our algorithm, and effectively mitigate challenges associated with the implementation. These include significant improvement in the trainability of the variational ansatz and notable reductions in run-time for cost calculations. Based on the numerical experiments, our approach exhibits the capability of identifying a separating hyperplane in an 8-dimensional feature space. Moreover, it consistently demonstrated strong performance across various instances with the same dataset.

Advances in Artificial Intelligence and Machine LearningJan 1, 20241 citation

Quantum-enhanced classification: an empirical study of quantum support vector machines using the iris and wine datasets

Deepak Ranga, Sunil Prajapat, Pankaj Kumar +2 more

Abstract Quantum computing has demonstrated a potential advantage in advancing artificial intelligence and machine learning applications. Both disciplines leverage higher-dimensional computation that relies on complex linear algebra operations. Quantum Support Vector Machines (QSVMs) uses quantum computation principles to enhance classification performance over traditional SVMs. This paper studies QSVMs applied to the Iris and Wine datasets by exploring various quantum encoding methods, including amplitude encoding, ZZFeatureMap, and PauliFeatureMap, within IBM’s Qiskit framework. These encoding methods enable QSVMs to utilize quantum phenomena like superposition and entanglement to transform classical data into quantum states to increase computational efficiency and accuracy in classification tasks. Numerical results indicate that QSVMs with amplitude encoding with combination of ZZFeatureMap achieve higher classification accuracy than traditional techniques. Also, this study assess the current performance of Noisy Intermediate-Scale Quantum (NISQ) devices to highlight the need for further optimization and advancements in quantum data encoding approches. These findings provide important insights into the application of QSVMs and their potential to address a range of classification problems effectively.Abstract Quantum computing has demonstrated a potential advantage in advancing artificial intelligence and machine learning applications. Both disciplines leverage higher-dimensional computation that relies on complex linear algebra operations. Quantum Support Vector Machines (QSVMs) uses quantum computation principles to enhance classification performance over traditional SVMs. This paper studies QSVMs applied to the Iris and Wine datasets by exploring various quantum encoding methods, including amplitude encoding, ZZFeatureMap, and PauliFeatureMap, within IBM’s Qiskit framework. These encoding methods enable QSVMs to utilize quantum phenomena like superposition and entanglement to transform classical data into quantum states to increase computational efficiency and accuracy in classification tasks. Numerical results indicate that QSVMs with amplitude encoding with combination of ZZFeatureMap achieve higher classification accuracy than traditional techniques. Also, this study assess the current performance of Noisy Intermediate-Scale Quantum (NISQ) devices to highlight the need for further optimization and advancements in quantum data encoding approches. These findings provide important insights into the application of QSVMs and their potential to address a range of classification problems effectively.

Physica ScriptaSep 17, 20253 citations

Research on Quantum Computing Acceleration of Support Vector Machines in Multi-dimensional Nonlinear Feature Spaces

Haozhe Liu

The current development of Support Vector Machines (SVM) has reached a bottleneck, with issues such as long training times and weak interpretability when dealing with large-scale, multi-dimensional data. This paper introduces the concept of Quantum Support Vector Machines (QSVM) and achieves efficient solutions through quantum algorithms such as the HHL algorithm. The research designs a computational architecture that combines classical and quantum computing, utilizing the Pauli decomposition of Hermitian matrices to simulate the quantum simulation of Hamiltonian quantities and implementing the quantum simulation of unitary operators. Based on the conclusions, a complete quantum linear solver circuit is designed, achieving exponential growth in computational complexity. Experiments using the Iris dataset demonstrate the excellent classification performance of QSVM, which outperform classical SVM in classification accuracy, computational time complexity, and memory requirements. More efficient quantum mapping algorithms and quantum circuit optimization methods are implemented, providing new ideas and methods for the application of SVM to large-scale datasets.The current development of Support Vector Machines (SVM) has reached a bottleneck, with issues such as long training times and weak interpretability when dealing with large-scale, multi-dimensional data. This paper introduces the concept of Quantum Support Vector Machines (QSVM) and achieves efficient solutions through quantum algorithms such as the HHL algorithm. The research designs a computational architecture that combines classical and quantum computing, utilizing the Pauli decomposition of Hermitian matrices to simulate the quantum simulation of Hamiltonian quantities and implementing the quantum simulation of unitary operators. Based on the conclusions, a complete quantum linear solver circuit is designed, achieving exponential growth in computational complexity. Experiments using the Iris dataset demonstrate the excellent classification performance of QSVM, which outperform classical SVM in classification accuracy, computational time complexity, and memory requirements. More efficient quantum mapping algorithms and quantum circuit optimization methods are implemented, providing new ideas and methods for the application of SVM to large-scale datasets.

Applied and Computational EngineeringNov 25, 20245 citations

NQ-SVM: Scalable Quantum Kernel Learning via Nyström-Based Support Vector Machines

Duong The Do, Srikanth Thudumu, Prem Prakash Jayaraman +1 more

Abstract Support vector machines (SVMs) are widely used for classification, but become computationally expensive as datasets grow and data become high-dimensional or nonlinearly separable. Quantum support vector machines (QSVMs) enhance the traditional SVMs by replacing conventional feature mappings with quantum-implemented embeddings that project data into high-dimensional Hilbert spaces, potentially improving expressive power and efficiency. However, training QSVMs on current noisy intermediate-scale quantum (NISQ) devices remains challenging, as constructing the quantum kernel matrix requires repeated circuit executions and scales quadratically with dataset size. We propose NQ-SVM , a hybrid quantum-classical method that incorporates the Nystr\"om approximation to enhance the scalability of QSVMs. By selecting a small set of landmark points, the Nystr\"om method yields a low-rank kernel approximation, reducing complexity from $(O(n^2))$ to $(O(nm))$ , while preserving the quantum advantages in handling high-dimensional, non-linear data. Extensive simulations demonstrate that NQ-SVM achieves comparable classification accuracy to classical SVMs and full QSVMs, while substantially reducing training time and kernel evaluation costs. These results underscore the potential of NQ-SVM as a scalable and practical hybrid framework for near-term quantum machine learning (QML).Abstract Support vector machines (SVMs) are widely used for classification, but become computationally expensive as datasets grow and data become high-dimensional or nonlinearly separable. Quantum support vector machines (QSVMs) enhance the traditional SVMs by replacing conventional feature mappings with quantum-implemented embeddings that project data into high-dimensional Hilbert spaces, potentially improving expressive power and efficiency. However, training QSVMs on current noisy intermediate-scale quantum (NISQ) devices remains challenging, as constructing the quantum kernel matrix requires repeated circuit executions and scales quadratically with dataset size. We propose NQ-SVM , a hybrid quantum-classical method that incorporates the Nystr\"om approximation to enhance the scalability of QSVMs. By selecting a small set of landmark points, the Nystr\"om method yields a low-rank kernel approximation, reducing complexity from $(O(n^2))$ to $(O(nm))$, while preserving the quantum advantages in handling high-dimensional, non-linear data. Extensive simulations demonstrate that NQ-SVM achieves comparable classification accuracy to classical SVMs and full QSVMs, while substantially reducing training time and kernel evaluation costs. These results underscore the potential of NQ-SVM as a scalable and practical hybrid framework for near-term quantum machine learning (QML).

Mar 3, 20260 citations

Performance Analysis of Variational Quantum Classifier and Quantum Kernel SVM under NISQ Noise Models Using Qiskit Aer

Mahadevaswamy, Bhavaling Alias Pratima Khot, S. S. Ittannavar

The rapid advancement of Noisy Intermediate-Scale Quantum (NISQ) devices necessitates a systematic evaluation of quantum machine learning (QML) algorithms to determine their feasibility for near-term applications. This study aims to benchmark the Variational Quantum Classifier (VQC)and the Quantum Kernel Support Vector Machine (QSVM) under realistic noise conditions modeled using Qiskit Aer. The primary objective is to investigate the impact of depolarizing and amplitude damping noise on the classification performance of these algorithms. Using the Iris binary classification task, we simulated four noise levels (0, 0.01, 0.05, 0.1) and evaluated accuracy across 1024 measurement shots. Results show that QSVM achieves superior accuracy (70%) under ideal and lownoise conditions, while VQC exhibits higher resilience at moderate noise (50% at 0.05 noise level) due to its adaptive Variational parameters. At higher noise levels (0.1), both models converge to ~35–40% accuracy, indicating significant degradation. These findings provide actionable insights for algorithm selection on NISQ hardware, with VQC favored for moderately noisy devices and QSVM preferable for low-noise or error-mitigated systems. The study concludes by highlighting the need for noise-aware ansatz design and error mitigation techniques to enhance QML performance in NISQ regimes.The rapid advancement of Noisy Intermediate-Scale Quantum (NISQ) devices necessitates a systematic evaluation of quantum machine learning (QML) algorithms to determine their feasibility for near-term applications. This study aims to benchmark the Variational Quantum Classifier (VQC)and the Quantum Kernel Support Vector Machine (QSVM) under realistic noise conditions modeled using Qiskit Aer. The primary objective is to investigate the impact of depolarizing and amplitude damping noise on the classification performance of these algorithms. Using the Iris binary classification task, we simulated four noise levels (0, 0.01, 0.05, 0.1) and evaluated accuracy across 1024 measurement shots. Results show that QSVM achieves superior accuracy (70%) under ideal and lownoise conditions, while VQC exhibits higher resilience at moderate noise (50% at 0.05 noise level) due to its adaptive Variational parameters. At higher noise levels (0.1), both models converge to ~35–40% accuracy, indicating significant degradation. These findings provide actionable insights for algorithm selection on NISQ hardware, with VQC favored for moderately noisy devices and QSVM preferable for low-noise or error-mitigated systems. The study concludes by highlighting the need for noise-aware ansatz design and error mitigation techniques to enhance QML performance in NISQ regimes.

E3S Web of ConferencesJan 1, 20260 citations

Harnessing Quantum Kernels for Supervised Learning: A Deep Dive into Quantum SVMs

Rajeev Tripathi, Ravi Shanker Pandey

The quantum support vector machines (QSVMs) offer a paradigm change that may leverage quantum mechanical processes to outperform traditional support vector machines (SVMs) in high-dimensional and nonlinear classification tasks. These machines are located at the crossroads of supervised machine learning and quantum computing. The purpose of this chapter is to provide a comprehensive technical analysis of QSVMs, with a particular emphasis on the use of variation quantum circuits for implicit feature space transformations and the development of these circuits within the context of quantum kernel estimation. Through the use of quantum state preparation and interference, we provide a comprehensive explanation of the possible fabrication of quantum kernels that are based on inner product evaluations in exponentially huge Hilbert spaces. When it comes to boosting model expressivity beyond classical limits, the importance that entanglement and quantum feature mapping play is specifically stressed. In addition to this, we investigate algorithmic implementations on noisy intermediate-scale quantum (NISQ) hardware, focusing on problems associated with quantum decoherence, gate fidelity, and loop depth optimization. Several fields, including quantum-enhanced drug discovery, anomaly detection in quantum sensor networks, fault classification in quantum error correction, and portfolio optimization, are now the focus of research that is being conducted in order to develop real-world applications. This chapter comes to a close with an analysis of the existing theoretical limits, resource needs, and future perspectives for the use of QSVMs in machine learning applications in order to achieve a quantum advantage. In order to facilitate the development of scalable quantum machine learning models that are founded on strong mathematical and computational notions, this synthesis is geared at academics and practitioners.The quantum support vector machines (QSVMs) offer a paradigm change that may leverage quantum mechanical processes to outperform traditional support vector machines (SVMs) in high-dimensional and nonlinear classification tasks. These machines are located at the crossroads of supervised machine learning and quantum computing. The purpose of this chapter is to provide a comprehensive technical analysis of QSVMs, with a particular emphasis on the use of variation quantum circuits for implicit feature space transformations and the development of these circuits within the context of quantum kernel estimation. Through the use of quantum state preparation and interference, we provide a comprehensive explanation of the possible fabrication of quantum kernels that are based on inner product evaluations in exponentially huge Hilbert spaces. When it comes to boosting model expressivity beyond classical limits, the importance that entanglement and quantum feature mapping play is specifically stressed. In addition to this, we investigate algorithmic implementations on noisy intermediate-scale quantum (NISQ) hardware, focusing on problems associated with quantum decoherence, gate fidelity, and loop depth optimization. Several fields, including quantum-enhanced drug discovery, anomaly detection in quantum sensor networks, fault classification in quantum error correction, and portfolio optimization, are now the focus of research that is being conducted in order to develop real-world applications. This chapter comes to a close with an analysis of the existing theoretical limits, resource needs, and future perspectives for the use of QSVMs in machine learning applications in order to achieve a quantum advantage. In order to facilitate the development of scalable quantum machine learning models that are founded on strong mathematical and computational notions, this synthesis is geared at academics and practitioners.

CRC Press eBooksJul 13, 20260 citations

(O(n^2))

(O(nm))

, while preserving the quantum advantages in handling high-dimensional, non-linear data. Extensive simulations demonstrate that NQ-SVM achieves comparable classification accuracy to classical SVMs and full QSVMs, while substantially reducing training time and kernel evaluation costs. These results underscore the potential of NQ-SVM as a scalable and practical hybrid framework for near-term quantum machine learning (QML).