Prospective Algorithms for Quantum Evolutionary Computation

TL;DR

This paper explores how quantum computing can enhance evolutionary algorithms and heuristic optimization methods, analyzing proposed algorithms for potential implementation on future quantum hardware.

Contribution

It provides a critical examination of existing algorithms and methods for implementing evolutionary computation paradigms on quantum computers.

Findings

Quantum computing may offer benefits to evolutionary algorithms.

Current algorithms are analyzed for potential quantum implementation.

The study highlights challenges and opportunities in quantum evolutionary computation.

Abstract

This effort examines the intersection of the emerging field of quantum computing and the more established field of evolutionary computation. The goal is to understand what benefits quantum computing might offer to computational intelligence and how computational intelligence paradigms might be implemented as quantum programs to be run on a future quantum computer. We critically examine proposed algorithms and methods for implementing computational intelligence paradigms, primarily focused on heuristic optimization methods including and related to evolutionary computation, with particular regard for their potential for eventual implementation on quantum computing hardware.