Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

Quantum Algorithm for Support Vector Machine with Exponentially Improved Dependence on Precision

Feng Xiao, Jincheng Li, Changgui Huang, Jinze Li, Ruyin Chen, Jinfa Ke, Zhenjiang Ma

Published Jan 1, 2019• 5 citations
Publisher
DOI
10.1007/978-3-030-24268-8_53

Related papers

Research on support vector machine optimization based on improved quantum genetic algorithm

Fei Wang, Kunlun Xie, Lin Han +2 more

Quantum Information Processing•Oct 17, 2023•25 citations

Quantum Support Vector Machine Based on Gradient Descent

Hong Li, Nan Jiang, Rui Zhang +2 more

International Journal of Theoretical Physics•Mar 1, 2022•11 citations

IMPLEMENTASI QSVM DALAM KLASIFIKASI BINER PADA KASUS KANKER PROSTAT

Nur Amalina Rahmaputri Hilmy, Muhamad Akrom

Quantum Machine Learning (QML) is increasingly attracting attention as a potential solution to improve computational performance, especially in handling complex and big data-driven classification tasks. In this study, the Quantum Support Vector Machine (QSVM) algorithm is applied to prostate cancer classification, with the results compared to the classical Support Vector Machine (SVM) model. QSVM shows superiority in accuracy, reaching 0.93, compared to the classical SVM which has an accuracy of 0.91. In addition, QSVM produces precision, recall, and F1-score values of 0.83, 0.95, and 0.88, respectively, higher than the precision of 0.82, recall of 0.93, and F1-score of 0.87 of the classical SVM. These findings indicate that QSVM is more effective in handling high-dimensional data and complex classification, thus demonstrating the great potential of QML in medical applications, especially in cancer classification and biomarker discovery.Keywords: Quantum Machine Learning, Quantum Support Vector Machine, Klasifikasi, Kanker Prostat

Network Engineering Research Operation•Nov 30, 2024•0 citations

Quantum support vector machine without iteration

Rui Zhang, Jian Wang, Nan Jiang +1 more

arXiv:2206.00909•Information Sciences•Mar 27, 2023•47 citations

Quantum-Inspired Support Vector Machine

Chen Ding, Tian-Yi Bao, He-Liang Huang

Support vector machine (SVM) is a particularly powerful and flexible supervised learning model that analyzes data for both classification and regression, whose usual algorithm complexity scales polynomially with the dimension of data space and the number of data points. To tackle the big data challenge, a quantum SVM algorithm was proposed, which is claimed to achieve exponential speedup for least squares SVM (LS-SVM). Here, inspired by the quantum SVM algorithm, we present a quantum-inspired classical algorithm for LS-SVM. In our approach, an improved fast sampling technique, namely indirect sampling, is proposed for sampling the kernel matrix and classifying. We first consider the LS-SVM with a linear kernel, and then discuss the generalization of our method to nonlinear kernels. Theoretical analysis shows our algorithm can make classification with arbitrary success probability in logarithmic runtime of both the dimension of data space and the number of data points for low rank, low condition number, and high dimensional data matrix, matching the runtime of the quantum SVM.

arXiv:1906.08902•IEEE Transactions on Neural Networks and Learning Systems•Jun 10, 2021•212 citations

Quantum machine learning for support vector machine classification

S. S. Kavitha, Narasimha Kaulgud

Evolutionary Intelligence•Jul 11, 2022•98 citations
Quantum Machine Learning (QML) is increasingly attracting attention as a potential solution to improve computational performance, especially in handling complex and big data-driven classification tasks. In this study, the Quantum Support Vector Machine (QSVM) algorithm is applied to prostate cancer classification, with the results compared to the classical Support Vector Machine (SVM) model. QSVM shows superiority in accuracy, reaching 0.93, compared to the classical SVM which has an accuracy of 0.91. In addition, QSVM produces precision, recall, and F1-score values of 0.83, 0.95, and 0.88, respectively, higher than the precision of 0.82, recall of 0.93, and F1-score of 0.87 of the classical SVM. These findings indicate that QSVM is more effective in handling high-dimensional data and complex classification, thus demonstrating the great potential of QML in medical applications, especially in cancer classification and biomarker discovery.Keywords: Quantum Machine Learning, Quantum Support Vector Machine, Klasifikasi, Kanker Prostat
Support vector machine (SVM) is a particularly powerful and flexible supervised learning model that analyzes data for both classification and regression, whose usual algorithm complexity scales polynomially with the dimension of data space and the number of data points. To tackle the big data challenge, a quantum SVM algorithm was proposed, which is claimed to achieve exponential speedup for least squares SVM (LS-SVM). Here, inspired by the quantum SVM algorithm, we present a quantum-inspired classical algorithm for LS-SVM. In our approach, an improved fast sampling technique, namely indirect sampling, is proposed for sampling the kernel matrix and classifying. We first consider the LS-SVM with a linear kernel, and then discuss the generalization of our method to nonlinear kernels. Theoretical analysis shows our algorithm can make classification with arbitrary success probability in logarithmic runtime of both the dimension of data space and the number of data points for low rank, low condition number, and high dimensional data matrix, matching the runtime of the quantum SVM.