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

Journal of Computer Applications

Improvement of quantum genetic algorithm and its application

Zhou Chuan-hua, Feng Qian

Published Feb 20, 2008• 8 citations
Publisher
DOI
10.3724/sp.j.1087.2008.00286

Related papers

Application of the Improved Quantum Genetic Algorithm

Yufa Xu, Xiaojuan Mei, Zhijun Dai +1 more

Communications in computer and information science•Jan 1, 2014•2 citations

A Review on Applications of Improved Quantum Genetic Algorithms

LUCAS APABLAZA, Iván Oyarzún Rojas, Ian Rossi A +1 more

This survey presents a comprehensive analysis of the Improved Quantum Genetic Algorithm (IQGA), an interesting way of applying quantum computing to genetic algorithms (GAs). The study begins with an introduction to the several variants of Quantum Genetic Algorithm (QGA), which are widely used in different applications of GAs. The article introduces the IQGA as a quantum version of the classical GA, detailing how it leverages quantum parallelism and superposition to reduce the time complexity of the genetic operations, and highlighting its crucial role in quantum algorithms. The analysis also addresses the mathematical foundations of the IQGA, and the key advantages and challenges associated with its use in several applications. Finally, it concludes with an exploration of the current and potential applications of IQGA and common characteristics of several implementations of IQGAs.

IEEE CHILEAN Conference on Electrical, Electronics Engineering, Information and Communication Technologies (CHILECON)•Oct 28, 2025•0 citations

Novel Quantum Genetic Algorithm and Its Applications

Gexiang Zhang, Na Li, Weidong Jin +1 more

Frontiers of Electrical and Electronic Engineering in China•Jan 1, 2006•66 citations

ADVANCES IMPROVED QUANTUM GENETIC ALGORITHMS: METHODS, IMPACT AND FUTURE CHALLENGES

LUCAS APABLAZA, Ignacio Rojas, IAN ROSSI +1 more

This survey presents a comprehensive analysis of the Improved Quantum Genetic Algorithm (IQGA), an interesting way of applying quantum computing to genetic algorithms (GAs). The study begins with an introduction to the several variants of Quantum Genetic Algorithm (QGA), which are widely used in different applications of GAs. The article introduces the IQGA as a quantum version of the classical GA, detailing how it leverages quantum parallelism and superposition to reduce the time complexity of the genetic operations, and highlighting its crucial role in quantum algorithms. The analysis also addresses the mathematical foundations of the IQGA, and the key advantages and challenges associated with its use in several applications. Finally, it concludes with an exploration of the current and potential applications of IQGA and common characteristics of several implementations of IQGAs. Keywords: QGA, IQGA, GA.

DYNA•Nov 1, 2025•0 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

A Variant of Quantum Genetic Algorithm and Its Possible Applications

Pawan Kumar Tiwari, Deo Prakash Vidyarthi

Advances in intelligent and soft computing•Jan 1, 2012•5 citations
This survey presents a comprehensive analysis of the Improved Quantum Genetic Algorithm (IQGA), an interesting way of applying quantum computing to genetic algorithms (GAs). The study begins with an introduction to the several variants of Quantum Genetic Algorithm (QGA), which are widely used in different applications of GAs. The article introduces the IQGA as a quantum version of the classical GA, detailing how it leverages quantum parallelism and superposition to reduce the time complexity of the genetic operations, and highlighting its crucial role in quantum algorithms. The analysis also addresses the mathematical foundations of the IQGA, and the key advantages and challenges associated with its use in several applications. Finally, it concludes with an exploration of the current and potential applications of IQGA and common characteristics of several implementations of IQGAs.
This survey presents a comprehensive analysis of the Improved Quantum Genetic Algorithm (IQGA), an interesting way of applying quantum computing to genetic algorithms (GAs). The study begins with an introduction to the several variants of Quantum Genetic Algorithm (QGA), which are widely used in different applications of GAs. The article introduces the IQGA as a quantum version of the classical GA, detailing how it leverages quantum parallelism and superposition to reduce the time complexity of the genetic operations, and highlighting its crucial role in quantum algorithms. The analysis also addresses the mathematical foundations of the IQGA, and the key advantages and challenges associated with its use in several applications. Finally, it concludes with an exploration of the current and potential applications of IQGA and common characteristics of several implementations of IQGAs. Keywords: QGA, IQGA, GA.
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.