Quantum genetic algorithm on multilevel quantum systems
type: Item
instance of: scholarly article
title: Quantum genetic algorithm on multilevel quantum systems
zbMATH Open document ID: 1427.81022
DOI: 10.1155/2018/9127510
author: Valerii Tkachuk
published in: Mathematical Problems in Engineering
publication date: 2019-02-08T00:00:00Z
review text: Summary: 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.
Mathematics Subject Classification ID: 81P68
Mathematics Subject Classification ID: 68Q12
Mathematics Subject Classification ID: 81P15
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 7019706
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2018/9127510
OpenAlex ID: W2809447716
cites work: Single qudit realization of the Deutsch algorithm using superconducting many-level quantum circuits
cites work: Quantum-inspired evolutionary algorithms: a survey and empirical study
description: scientific article; zbMATH DE number 7019706