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]

Read more

Summary

Introduction

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)

Results
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call