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

International Symposium on Knowledge Acquisition and Modeling (KAM)

Quantum Model of Genetic Algorithm

Peng Wang

Published Dec 1, 2008• 3 citations
Publisher

Abstract

Similarities of genetic algorithm and quantum algorithm have been analyzed based on implicit parallelism. The genetic algorithm has been described by quantum theory. Some genetic operators are seen as a kind of quantum operator. So it implies genetic algorithm is essentially a kind of quantum algorithm in the classical computer on the reduced order to achieve. It through genetic manipulation to input superposition states data into classical computer. In the evolutionary process, a lot of implicit modes have been measured, so as to realize the parallel search and processing in the model space. The uncertainty characteristic of genetic algorithm is the essential cause of implicit parallelism. This thinking could explain the immanent cause of artificial intelligence.

DOI
10.1109/kam.2008.11

Related papers

Explaining the Implicit Parallelism of Genetic Algorithm and Computational Complexity by Quantum Theory

Peng Wang

Superposition principle of quantum theory is introduced in this paper. The genetic algorithm has been described by quantum superposition theory. It implies genetic algorithm is essentially a kind of quantum algorithm in the classical computer on the reduced order to achieve. It through genetic manipulation to input superposition states data into classical computer. In the evolutionary process, a lot of implicit modes have been measured, so as to realize the parallel search and processing in the model space. It is implicit parallelism of genetic algorithm. The quantum theory can also be used to analyze the problem¿s computational complexity. Quantum superposition theory and entropy are used to get the problem¿s lower bound of computational complexity. Using this method the problem¿s lower bound of computational complexity is only decided by itself. It is independent of the algorithm¿s details.

International Symposium on Computer Science and Computational Technology•Jan 1, 2008•3 citations

Genetic Algorithms and Quantum Computation

Gilson Antonio Giraldi, Renato Portugal, Ricardo N. Thess

Recently, researchers have applied genetic algorithms (GAs) to address some problems in quantum computation. Also, there has been some works in the designing of genetic algorithms based on quantum theoretical concepts and techniques. The so called Quantum Evolutionary Programming has two major sub-areas: Quantum Inspired Genetic Algorithms (QIGAs) and Quantum Genetic Algorithms (QGAs). The former adopts qubit chromosomes as representations and employs quantum gates for the search of the best solution. The later tries to solve a key question in this field: what GAs will look like as an implementation on quantum hardware? As we shall see, there is not a complete answer for this question. An important point for QGAs is to build a quantum algorithm that takes advantage of both the GA and quantum computing parallelism as well as true randomness provided by quantum computers. In the first part of this paper we present a survey of the main works in GAs plus quantum computing including also our works in this area. Henceforth, we review some basic concepts in quantum computation and GAs and emphasize their inherent parallelism. Next, we review the application of GAs for learning quantum operators and circuit design. Then, quantum evolutionary programming is considered. Finally, we present our current research in this field and some perspectives.

arXiv:cs/0403003•Mar 4, 2004•22 citations

Higher-Order Quantum Genetic Algorithm and Its Application on Non-Linear Equations

Lei Jin, Zheng Shan, Chunchao Hu +1 more

Abstract The high efficiency of quantum algorithms is caused by the quantum parallelism of the superposition principle and the quantum entangled, but traditional quantum genetic algorithms only use the quantum superposition principle. In order to further improve the performance of the algorithm, this paper proposes a new higher-order quantum genetic algorithm, which adds quantum entanglement properties on the basis of the principle of quantum superposition. Finally, the traditional quantum genetic algorithm and the higher-order quantum genetic algorithm are used to test a set of nonlinear equations many times. The results show that compared with the traditional quantum genetic algorithm, the evolutionary update operation of the higher-order quantum genetic algorithm does not involve multiple judgment conditions of the traditional quantum gate, requires less evolutionary algebra, and can converge quickly.

Journal of Physics Conference Series•Mar 1, 2021•0 citations

Brief Analysis Contrast Between Genetic Quantum Algorithm and Genetic Algorithms in Resolving Extremal Problem of the Function

Chen Zhuo-ran

Genetic Algorithms is one kind of the algorithm of simulating biological evolution.It is made use of broadly in fields such as signal processing,pattern recognition,artificial life.Genetic Quantum Algorithm combines genetic algorithm with quantum computing.It adopts the quantum place chromosome expression form;the algorithm is based on qubit and the superposition of qubit,and adds quantum gate interferential strategy making various characteristic property of much better feasible evolution chromosome.The experiment indicates that Genetic Quantum Algorithm has more advantage in resolving optimizing problem of the function than Genetic Algorithms.

Jilin Normal University Journal•Jan 1, 2008•0 citations

A novel genetic algorithm based on the quantum chromosome

Shuyuan Yang, Fang Liu

The genetic algorithm is an efficient optimization tool for its independence of problems, intrinsic parallelism and inherent learning capacity; however, it has some disadvantages such as slow convergence and prematurity. In this paper, a novel algorithm, called the quantum genetic algorithm—QGA, is proposed based on the combination of the quantum theory with the evolutionary theory. By adopting the qubit chromosome as a representation, QGA can represent a linear superposition of solutions due to its probabilistic representation. The random observation simulating the quantum collapse can bring diverse individuals, and the evolution of quantum chromosome can also pilot the evolution. So it has better diversity than the classical genetic algorithm. Rapid convergence and good global search capacity characterize the performance of QGA. The paper not only proves the global convergence of the QGA, but also some simulation experiments are shown to prove its superiority over other algorithms.

Journal of Xidian University•Jan 1, 2004•13 citations

Optimization with Quantum Genetic Algorithm

Bhaskar Das, Utpal Roy

Recent development in quantum technology have shown that quan-tum computer can provide a dramatic advantage over classical com-puters for some algorithms. In particular, a polynomial-time algo-rithm for factoring, a problem which was previously thought to be hard for classical computers, has recently been developed [13]. Similarly, a quantum algorithm searching for unsorted database in square root of time it would take on a classical computer has also been described by Grover [4]- [3]. Both algorithms rely upon the inherent parallelism, superposition and entanglement property of quantum computing to achieve their improvements. Since most problems of real interest for genetic algorithms have a vast search space, it seems appropriate how quantum parallelism can be ap-plied to Genetic Algorithms. In this paper we provide a brief back-ground of quantum computers. We explain why and how quan-tum algorithms provides a fundamental improvements over classi-cal ones for some problems. Further, we present here the Conven-tional Genetic Algorithm and the quantum approach of Genetical Algorithms(QGA) as well. The benefits and drawbacks of QGA are also analyzed. Moreover, this paper provides an improved version over the con-ventional QGA. This improvement originates from the best partial immigration technique applied to the quantum chromosomes. The main objective of the best partial immigration is to consider the string of qubits from the quantum chromosomes having best fit-ness and transfer the same randomly to the chromosomes of next generation for better mixing. The process is reiterated. To observe the performance the best partial immigration technique we have considered some popular optimization problems and performed the experiment on it. These problems are namely Travelling Salesman Problem(TSP), Binpacking Problem and Vertex Cover Problem. It has been observed that the obtained results outperforms the con-ventional QGA. 1.

International Journal of Computer Applications•Sep 18, 2014•18 citations
Similarities of genetic algorithm and quantum algorithm have been analyzed based on implicit parallelism. The genetic algorithm has been described by quantum theory. Some genetic operators are seen as a kind of quantum operator. So it implies genetic algorithm is essentially a kind of quantum algorithm in the classical computer on the reduced order to achieve. It through genetic manipulation to input superposition states data into classical computer. In the evolutionary process, a lot of implicit modes have been measured, so as to realize the parallel search and processing in the model space. The uncertainty characteristic of genetic algorithm is the essential cause of implicit parallelism. This thinking could explain the immanent cause of artificial intelligence.
Superposition principle of quantum theory is introduced in this paper. The genetic algorithm has been described by quantum superposition theory. It implies genetic algorithm is essentially a kind of quantum algorithm in the classical computer on the reduced order to achieve. It through genetic manipulation to input superposition states data into classical computer. In the evolutionary process, a lot of implicit modes have been measured, so as to realize the parallel search and processing in the model space. It is implicit parallelism of genetic algorithm. The quantum theory can also be used to analyze the problem¿s computational complexity. Quantum superposition theory and entropy are used to get the problem¿s lower bound of computational complexity. Using this method the problem¿s lower bound of computational complexity is only decided by itself. It is independent of the algorithm¿s details.
Recently, researchers have applied genetic algorithms (GAs) to address some problems in quantum computation. Also, there has been some works in the designing of genetic algorithms based on quantum theoretical concepts and techniques. The so called Quantum Evolutionary Programming has two major sub-areas: Quantum Inspired Genetic Algorithms (QIGAs) and Quantum Genetic Algorithms (QGAs). The former adopts qubit chromosomes as representations and employs quantum gates for the search of the best solution. The later tries to solve a key question in this field: what GAs will look like as an implementation on quantum hardware? As we shall see, there is not a complete answer for this question. An important point for QGAs is to build a quantum algorithm that takes advantage of both the GA and quantum computing parallelism as well as true randomness provided by quantum computers. In the first part of this paper we present a survey of the main works in GAs plus quantum computing including also our works in this area. Henceforth, we review some basic concepts in quantum computation and GAs and emphasize their inherent parallelism. Next, we review the application of GAs for learning quantum operators and circuit design. Then, quantum evolutionary programming is considered. Finally, we present our current research in this field and some perspectives.
Abstract The high efficiency of quantum algorithms is caused by the quantum parallelism of the superposition principle and the quantum entangled, but traditional quantum genetic algorithms only use the quantum superposition principle. In order to further improve the performance of the algorithm, this paper proposes a new higher-order quantum genetic algorithm, which adds quantum entanglement properties on the basis of the principle of quantum superposition. Finally, the traditional quantum genetic algorithm and the higher-order quantum genetic algorithm are used to test a set of nonlinear equations many times. The results show that compared with the traditional quantum genetic algorithm, the evolutionary update operation of the higher-order quantum genetic algorithm does not involve multiple judgment conditions of the traditional quantum gate, requires less evolutionary algebra, and can converge quickly.
Genetic Algorithms is one kind of the algorithm of simulating biological evolution.It is made use of broadly in fields such as signal processing,pattern recognition,artificial life.Genetic Quantum Algorithm combines genetic algorithm with quantum computing.It adopts the quantum place chromosome expression form;the algorithm is based on qubit and the superposition of qubit,and adds quantum gate interferential strategy making various characteristic property of much better feasible evolution chromosome.The experiment indicates that Genetic Quantum Algorithm has more advantage in resolving optimizing problem of the function than Genetic Algorithms.
The genetic algorithm is an efficient optimization tool for its independence of problems, intrinsic parallelism and inherent learning capacity; however, it has some disadvantages such as slow convergence and prematurity. In this paper, a novel algorithm, called the quantum genetic algorithm—QGA, is proposed based on the combination of the quantum theory with the evolutionary theory. By adopting the qubit chromosome as a representation, QGA can represent a linear superposition of solutions due to its probabilistic representation. The random observation simulating the quantum collapse can bring diverse individuals, and the evolution of quantum chromosome can also pilot the evolution. So it has better diversity than the classical genetic algorithm. Rapid convergence and good global search capacity characterize the performance of QGA. The paper not only proves the global convergence of the QGA, but also some simulation experiments are shown to prove its superiority over other algorithms.
Recent development in quantum technology have shown that quan-tum computer can provide a dramatic advantage over classical com-puters for some algorithms. In particular, a polynomial-time algo-rithm for factoring, a problem which was previously thought to be hard for classical computers, has recently been developed [13]. Similarly, a quantum algorithm searching for unsorted database in square root of time it would take on a classical computer has also been described by Grover [4]- [3]. Both algorithms rely upon the inherent parallelism, superposition and entanglement property of quantum computing to achieve their improvements. Since most problems of real interest for genetic algorithms have a vast search space, it seems appropriate how quantum parallelism can be ap-plied to Genetic Algorithms. In this paper we provide a brief back-ground of quantum computers. We explain why and how quan-tum algorithms provides a fundamental improvements over classi-cal ones for some problems. Further, we present here the Conven-tional Genetic Algorithm and the quantum approach of Genetical Algorithms(QGA) as well. The benefits and drawbacks of QGA are also analyzed. Moreover, this paper provides an improved version over the con-ventional QGA. This improvement originates from the best partial immigration technique applied to the quantum chromosomes. The main objective of the best partial immigration is to consider the string of qubits from the quantum chromosomes having best fit-ness and transfer the same randomly to the chromosomes of next generation for better mixing. The process is reiterated. To observe the performance the best partial immigration technique we have considered some popular optimization problems and performed the experiment on it. These problems are namely Travelling Salesman Problem(TSP), Binpacking Problem and Vertex Cover Problem. It has been observed that the obtained results outperforms the con-ventional QGA. 1.