Quantum genetic algorithm on multilevel quantum systems

DOI10.1155/2018/9127510MaRDI QIDQ1721613zbMATH OpenOpenAlexFDO

Authors Valerii Tkachuk

Publication date 8 February 2019

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2018/9127510

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12) Quantum measurement theory, state operations, state preparations (81P15) Quantum computation (81P68) Approximation methods and heuristics in mathematical programming (90C59)

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.

Recommendations

• Quantum genetic algorithm based on qutrits and its application
• A formal approach to quantum genetic algorithms
• The quantum evolutionary algorithm
• scientific article; zbMATH DE number 5670253
• A quantum genetic algorithm based on phase comparison

Cites work

• Quantum-inspired evolutionary algorithms: a survey and empirical study
• Single qudit realization of the Deutsch algorithm using superconducting many-level quantum circuits

Cited in

(6)

• Quantum genetic algorithm based on qutrits and its application
• A quantum genetic algorithm with quantum crossover and mutation operations
• Application of three-valued quantum genetic algorithm
• A formal approach to quantum genetic algorithms
• scientific article; zbMATH DE number 5670253 (Why is no real title available?)
• scientific article; zbMATH DE number 1927199 (Why is no real title available?)

This page was built for publication: Quantum genetic algorithm on multilevel quantum systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1721613)