Quantum Genetic Algorithm on Multilevel Quantum Systems

Abstract

We present a new evolutionary algorithm on the basis of quantum computations technology for solving optimization problems. The algorithm is built using many-valued quantum logic concept, which is more prospective from the computing power's point of view. We compare the suggested algorithm to the traditional quantum genetic algorithm to demonstrate its high effectiveness on the example of test function global optimization problems. The advantages can be observed in the running time, the convergence speed, and the solution precision. The proposed implementation for the algorithm of quantum gate operator has an adaptive nature and does not require a lookup table. The role and the influence mechanism of the quantum disaster operator on the proposed algorithm effectiveness are also analyzed.