Progress, Application and Prospect of Quantum Genetic Algorithm

The quantum genetic algorithm (QGA) is derived from the integration of quantum computation and genetic algorithm. It is characterized with advantages like strong global optimization ability, fast convergence speed and small population size. In this paper, the principle, method and basic flow of quantum genetic algorithm (QGA) are introduced, and the research progress of QGA in recent years is reviewed, including the coding extension of theoretical basis, the innovation of operators, the rotation angle of quantum gates, the optimization of complex high-dimensional functions, and hybrid algorithms, and then he application status of QGA is also discussed. Finally, the future development direction of QGA is put forward.