Abstract
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.
Highlights
Evolutionary algorithms are one of the most widely used methods for solving the global optimization or search problem [1]
This paper proposes a quantum genetic algorithm based on a three-level quantum system in order to accelerate evolutionary process
Quantum genetic algorithm (QGA) is a new evolutionary algorithm based on a combination of quantum computation and conventional genetic algorithms technology [2, 3]
Summary
Evolutionary algorithms are one of the most widely used methods for solving the global optimization or search problem [1]. Probabilistic mechanism of the quantum computations combined with the evolutionary algorithm provides a global search for a solution with a rapid convergence and a small value of population. 2. Quantum Genetic Algorithm Based on Qutrits (QGA_3)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have