Quantum Genetic Algorithm Based on Qutrits and Its Application

Abstract EN

Typical approaches to designing quantum genetic algorithms are based on a concept of a qubit, a two-level quantum system.

But many-valued quantum logic is more perspective from the point of view of the computational power.

This paper proposes a quantum genetic algorithm based on a three-level quantum system in order to accelerate evolutionary process.

Simulation using a set of standard test functions proves that the given algorithm is more effective and precise than the conventional quantum genetic algorithm.