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

IEEE EUROCON - International Conference on Computer as a Tool (EUROCON)

Improved Quantum Genetic Algorithm with Mutation – Study on Algorithm Convergence

Agnieszka Wielgus, Dawid Podgórski, Urszula Libal

Published Jun 4, 2025• 1 citation
Publisher

Abstract

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.

DOI
10.1109/eurocon64445.2025.11073294

Related papers

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

Ge ZHANG

An improved quantum genetic algorithm(IQGA) was proposed to overcome the shortcoming of the quantum genetic algorithm(QGA),i.e. local optimization, when it is used for the optimization of continuous functions with many extreme values. In IQGA, the strategies of updating quantum gate using the best solution obtained and population catastrophe were adopted. The test results for two typical functions show that the convergence speed of IQGA is faster than that of QGA, and IQGA can converge in a global solution space, overcoming the shortcoming of QGA. The application results indicate that IQGA is better than QGA and other genetic algorithms.

Journal of Southwest Jiaotong University•Jan 1, 2003•12 citations

An improved quantum genetic algorithm with mutation and its application to 0-1 knapsack problem

Rui Wang, Ning Guo, Fenghong Xiang +1 more

An improved quantum genetic algorithm (IQGA) is proposed in this paper, which codes the chromosome with probability amplitudes represented by sine and cosine functions, and uses an adaptive strategy of the rotation angle to update the population. Then the mutation operation is considered in this improved quantum genetic algorithm (MIQGA). Rapid convergence and good global search capability characterize the performance of MIQGA. While testing, a variance function is introduced to estimate the stability of the algorithm. When solving 0-1 knapsack problem, greedy repair function is used to repair unfeasible solutions. Experimental results show MIQGA has better comprehensive performance than traditional genetic algorithm (GA), standard quantum genetic algorithm (QGA) and IQGA, especially the superiority in terms of optimization quality and population diversity.

International Conference on Measurement, Information and Control•May 1, 2012•4 citations

High-Order Quantum Genetic Algorithm Based on Quantum Entanglement

Han Qi, Shuai Gong, Abdullah Gani +1 more

Quantum genetic algorithms(QGA) typically construct traditional quantum chromosomes as independent quantum bit systems, which has facilitated the enhancement of search speed and precision in genetic algorithms, demonstrating powerful problem-solving capabilities in optimization issues. Although traditional QGA have enriched population diversity, they still tend to fall into local optima, and the evolutionary update operations require rotation directions to be determined by lookup tables, a process involving multiple conditional judgments that affect algorithm efficiency. To address these issues, an improved method has been proposed to further enhance the performance of QGA. In the initial population selection, a population grouping evolution method based on microhabitat coevolution strategy is used to prevent the algorithm from getting trapped in local optima when solving complex function problems. Additionally, quantum entanglement is introduced on top of quantum super-position by implementing quantum entanglement using quantum registers, and higher-order quantum rotation gates are employed that do not involve multiple conditional judgments of lookup tables, thus improving the efficiency of quantum chromosome measurement and evolutionary updates. Finally, traditional QGA and higher-order quantum genetic algorithms were applied to test functions in multiple experiments. The results indicate that, compared to traditional QGA, the higher-order quantum genetic algorithms have achieved an increase in convergence speed, an approximate 14.3% improvement in convergence precision, and possess enhanced global search capabilities.

International Conference on Electronic Engineering and Informatics (EEI)•Jun 28, 2024•2 citations

From Theory to Practice: Quantum Kernels in Support Vector Classification for Improved Performance

Nhat-Trinh Le, Nhat Tan Thai, Cao Vu Bui

Quantum computing offers a powerful new paradigm for enhancing classical machine learning, particularly in classification tasks. In this paper, we examine the use of quantum kernels within Support Vector Classification (SVC) and compare their performance to classical SVC. Our experiments focus on the Iris and Wine datasets. For the Wine dataset, we applied Principal Component Analysis (PCA), reducing the feature space from 13 to 4 dimensions to improve computational efficiency. The results demonstrate that Quantum-enhanced SVC (QSVC) outperforms classical SVC, achieving an accuracy improvement from 96.15% with classical SVM to 98.05% with QSVC for the Wine dataset. Similarly, for the Iris dataset, classical SVC achieves near-perfect accuracy at 100%, while QSVC closely follows with 97.25% accuracy. These results highlight the capability of quantum kernels to improve both accuracy and efficiency in classification tasks, providing a promising direction for scalable quantum-classical hybrid systems in machine learning.

RIVF International Conference on Computing and Communication Technologies (RIVF)•Dec 21, 2024•2 citations

An Improved Quantum Genetic Algorithm

Bo Yang

This paper suggests an improved quantum genetic algorithm(IQGA).In encoding,a kind of encoding method to determine the quantum chromosome gene length is advanced in terms of accurate dynamics of the problem to be found out.This encoding method takes the equilibrium relations between the calculation solution accuracy and seeking for efficiency into consideration.Also,this paper discusses the dynamic adjustment and tactics of quantum rotation angle,whereby making operator realize the combination of a kind of rough searching with the fine searching under the different cases.The combination of quantum mutation operation can render the postmutation to be able to carry out searching in a larger neighborhood range in such a way that the algorithm is ensured to search for a solution with high accuracy within a rational calculation cost.In the end,IQGA is used to test several selected standard base functions.The tested results indicate that IQGA can obtain the best solusion,the best average value and convergence algebra as against the existing algorithm data cited in literature,and with a certain advantage.

Journal of Xi'an University of Technology•Jan 1, 2012•2 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.
An improved quantum genetic algorithm(IQGA) was proposed to overcome the shortcoming of the quantum genetic algorithm(QGA),i.e. local optimization, when it is used for the optimization of continuous functions with many extreme values. In IQGA, the strategies of updating quantum gate using the best solution obtained and population catastrophe were adopted. The test results for two typical functions show that the convergence speed of IQGA is faster than that of QGA, and IQGA can converge in a global solution space, overcoming the shortcoming of QGA. The application results indicate that IQGA is better than QGA and other genetic algorithms.
An improved quantum genetic algorithm (IQGA) is proposed in this paper, which codes the chromosome with probability amplitudes represented by sine and cosine functions, and uses an adaptive strategy of the rotation angle to update the population. Then the mutation operation is considered in this improved quantum genetic algorithm (MIQGA). Rapid convergence and good global search capability characterize the performance of MIQGA. While testing, a variance function is introduced to estimate the stability of the algorithm. When solving 0-1 knapsack problem, greedy repair function is used to repair unfeasible solutions. Experimental results show MIQGA has better comprehensive performance than traditional genetic algorithm (GA), standard quantum genetic algorithm (QGA) and IQGA, especially the superiority in terms of optimization quality and population diversity.
Quantum genetic algorithms(QGA) typically construct traditional quantum chromosomes as independent quantum bit systems, which has facilitated the enhancement of search speed and precision in genetic algorithms, demonstrating powerful problem-solving capabilities in optimization issues. Although traditional QGA have enriched population diversity, they still tend to fall into local optima, and the evolutionary update operations require rotation directions to be determined by lookup tables, a process involving multiple conditional judgments that affect algorithm efficiency. To address these issues, an improved method has been proposed to further enhance the performance of QGA. In the initial population selection, a population grouping evolution method based on microhabitat coevolution strategy is used to prevent the algorithm from getting trapped in local optima when solving complex function problems. Additionally, quantum entanglement is introduced on top of quantum super-position by implementing quantum entanglement using quantum registers, and higher-order quantum rotation gates are employed that do not involve multiple conditional judgments of lookup tables, thus improving the efficiency of quantum chromosome measurement and evolutionary updates. Finally, traditional QGA and higher-order quantum genetic algorithms were applied to test functions in multiple experiments. The results indicate that, compared to traditional QGA, the higher-order quantum genetic algorithms have achieved an increase in convergence speed, an approximate 14.3% improvement in convergence precision, and possess enhanced global search capabilities.
Quantum computing offers a powerful new paradigm for enhancing classical machine learning, particularly in classification tasks. In this paper, we examine the use of quantum kernels within Support Vector Classification (SVC) and compare their performance to classical SVC. Our experiments focus on the Iris and Wine datasets. For the Wine dataset, we applied Principal Component Analysis (PCA), reducing the feature space from 13 to 4 dimensions to improve computational efficiency. The results demonstrate that Quantum-enhanced SVC (QSVC) outperforms classical SVC, achieving an accuracy improvement from 96.15% with classical SVM to 98.05% with QSVC for the Wine dataset. Similarly, for the Iris dataset, classical SVC achieves near-perfect accuracy at 100%, while QSVC closely follows with 97.25% accuracy. These results highlight the capability of quantum kernels to improve both accuracy and efficiency in classification tasks, providing a promising direction for scalable quantum-classical hybrid systems in machine learning.
This paper suggests an improved quantum genetic algorithm(IQGA).In encoding,a kind of encoding method to determine the quantum chromosome gene length is advanced in terms of accurate dynamics of the problem to be found out.This encoding method takes the equilibrium relations between the calculation solution accuracy and seeking for efficiency into consideration.Also,this paper discusses the dynamic adjustment and tactics of quantum rotation angle,whereby making operator realize the combination of a kind of rough searching with the fine searching under the different cases.The combination of quantum mutation operation can render the postmutation to be able to carry out searching in a larger neighborhood range in such a way that the algorithm is ensured to search for a solution with high accuracy within a rational calculation cost.In the end,IQGA is used to test several selected standard base functions.The tested results indicate that IQGA can obtain the best solusion,the best average value and convergence algebra as against the existing algorithm data cited in literature,and with a certain advantage.