Quantum Genetic Algorithms for Computer Scientists

Article English OPEN
Lahoz Beltrá, Rafael (2016)
  • Publisher: MDPI
  • Journal: Computers (issn: 2073-431X)
  • Related identifiers: doi: 10.3390/computers5040024
  • Subject: quantum evolutionary algorithms | quantum computing | reduced quantum genetic algorithm | Electronic computers. Computer science | Biomatemáticas | QA75.5-76.95 | quantum genetic algorithms

Genetic algorithms (GAs) are a class of evolutionary algorithms inspired by Darwinian natural selection. They are popular heuristic optimisation methods based on simulated genetic mechanisms, i.e., mutation, crossover, etc. and population dynamical processes such as reproduction, selection, etc. Over the last decade, the possibility to emulate a quantum computer (a computer using quantum-mechanical phenomena to perform operations on data) has led to a new class of GAs known as “Quantum Genetic Algorithms” (QGAs). In this review, we present a discussion, future potential, pros and cons of this new class of GAs. The review will be oriented towards computer scientists interested in QGAs “avoiding” the possible difficulties of quantum-mechanical phenomena.
  • Metrics
    2
    views in OpenAIRE
    0
    views in local repository
    0
    downloads in local repository
Share - Bookmark