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

Quantum Information Processing

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

Fei Wang, Kunlun Xie, Lin Han, Menghui Han, Zeshi Wang

Published Oct 17, 2023• 25 citations
Publisher
DOI
10.1007/s11128-023-04139-2

Related papers

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

Feng Xiao, Jincheng Li, Changgui Huang +4 more

Lecture notes in computer science•Jan 1, 2019•5 citations

Quantum optimization for training support vector machines

Davide Anguita, Sandro Ridella, Fabio Rivieccio +1 more

Neural Networks•May 19, 2003•120 citations

Improved Quantum Genetic Algorithm with Mutation – Study on Algorithm Convergence

Agnieszka Wielgus, Dawid Podgórski, Urszula Libal

This paper investigates the impact of key parameters on the convergence and performance of an Improved Quantum Genetic Algorithm (IQGA) applied to Support Vector Machine (SVM) kernel optimization. SVMs are powerful classification tools whose performance is heavily reliant on appropriate parameter selection, a process often inefficient with traditional optimization techniques. Quantum Genetic Algorithms (QGAs) offer a promising alternative, exhibiting improved convergence and accuracy compared to classical Genetic Algorithms, though they can still be susceptible to local optima. Building upon previous work with IQGA, this study focuses on a detailed analysis of parameter influence and introduces two novel mutation schemes to further enhance population diversity. Specifically, the research examines the effects of population size, number of subpopulations, crossover iteration interval, and rotation range on the convergence behavior and final accuracy of the IQGA-SVM. Numerical experiments were conducted on the Wine and Breast Cancer Wisconsin benchmark datasets. The results demonstrate that while population size significantly affects convergence speed, it does not directly translate to improved final accuracy. Furthermore, the study reveals the positive influence of a larger number of subpopulations and less frequent crossover iterations on convergence. The proposed M2 mutation strategy yielded the best overall performance. Importantly, the IQGASVM consistently achieved high mean test accuracy across various parameter settings, significantly outperforming a standard SVM with RBF kernels trained under identical conditions. These findings highlight the potential of IQGA-SVM for efficient kernel optimization, particularly its ability to achieve high accuracy with smaller population sizes, a crucial factor for practical quantum computing implementations.

IEEE EUROCON - International Conference on Computer as a Tool (EUROCON)•Jun 4, 2025•1 citation

Flexible Genetic Algorithm for Quantum Support Vector Machines

Nguyen Minh Duc, Vu Tuan Hai, Le Bin Ho +1 more

Quantum Support Vector Machines (QSVM) is one of the most promising frameworks in quantum machine learning, yet their performance depends on the design of the feature map. Conventional approaches rely on fixed quantum circuits, which often fail to generalize across datasets. To address this limitation, we propose GA-QSVM, a hybrid framework that employs Genetic Algorithms (GA) to automatically optimize feature maps. The proposed method introduces a configurable framework that flexibly defines the evolutionary parameters, enabling the construction of adaptive circuits. Experimental evaluation of datasets, including Digits, Fashion, Wine, and Breast Cancer, demonstrates that GA-QSVMs achieve a comparable accuracy compared to classical SVMs and standard QSVMs. Furthermore, transfer learning results indicate that GA-QSVM's circuits generalize effectively across datasets. These findings highlight the potential of evolutionary strategies to automate and enhance kernel design for future quantum machine learning applications.

quant-pharXiv:2511.19160•Machine Learning Science and Technology•Nov 25, 2025•1 citation

Improvement of quantum genetic algorithm and its application

Zhou Chuan-hua, Feng Qian

Journal of Computer Applications•Feb 20, 2008•8 citations

Quantum machine learning for support vector machine classification

S. S. Kavitha, Narasimha Kaulgud

Evolutionary Intelligence•Jul 11, 2022•98 citations
This paper investigates the impact of key parameters on the convergence and performance of an Improved Quantum Genetic Algorithm (IQGA) applied to Support Vector Machine (SVM) kernel optimization. SVMs are powerful classification tools whose performance is heavily reliant on appropriate parameter selection, a process often inefficient with traditional optimization techniques. Quantum Genetic Algorithms (QGAs) offer a promising alternative, exhibiting improved convergence and accuracy compared to classical Genetic Algorithms, though they can still be susceptible to local optima. Building upon previous work with IQGA, this study focuses on a detailed analysis of parameter influence and introduces two novel mutation schemes to further enhance population diversity. Specifically, the research examines the effects of population size, number of subpopulations, crossover iteration interval, and rotation range on the convergence behavior and final accuracy of the IQGA-SVM. Numerical experiments were conducted on the Wine and Breast Cancer Wisconsin benchmark datasets. The results demonstrate that while population size significantly affects convergence speed, it does not directly translate to improved final accuracy. Furthermore, the study reveals the positive influence of a larger number of subpopulations and less frequent crossover iterations on convergence. The proposed M2 mutation strategy yielded the best overall performance. Importantly, the IQGASVM consistently achieved high mean test accuracy across various parameter settings, significantly outperforming a standard SVM with RBF kernels trained under identical conditions. These findings highlight the potential of IQGA-SVM for efficient kernel optimization, particularly its ability to achieve high accuracy with smaller population sizes, a crucial factor for practical quantum computing implementations.
Quantum Support Vector Machines (QSVM) is one of the most promising frameworks in quantum machine learning, yet their performance depends on the design of the feature map. Conventional approaches rely on fixed quantum circuits, which often fail to generalize across datasets. To address this limitation, we propose GA-QSVM, a hybrid framework that employs Genetic Algorithms (GA) to automatically optimize feature maps. The proposed method introduces a configurable framework that flexibly defines the evolutionary parameters, enabling the construction of adaptive circuits. Experimental evaluation of datasets, including Digits, Fashion, Wine, and Breast Cancer, demonstrates that GA-QSVMs achieve a comparable accuracy compared to classical SVMs and standard QSVMs. Furthermore, transfer learning results indicate that GA-QSVM's circuits generalize effectively across datasets. These findings highlight the potential of evolutionary strategies to automate and enhance kernel design for future quantum machine learning applications.