• Home
  • Search
  • Evolutionary Algorithms for Quantum Computers
  • Cite Icon2
  • https://doi.org/10.1007/s00453-013-9784-1Copy DOI Icon

Evolutionary Algorithms for Quantum Computers

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this article, we formulate and study quantum analogues of randomized search heuristics, which make use of Grover search (in Proceedings of the 28th Annual ACM Symposium on Theory of Computing, pp. 212–219. ACM, New York, 1996) to accelerate the search for improved offsprings. We then specialize the above formulation to two specific search heuristics: Random Local Search and the (1+1) Evolutionary Algorithm. We call the resulting quantum versions of these search heuristics Quantum Local Search and the (1+1) Quantum Evolutionary Algorithm.

Similar Papers
  • Conference Article
  • Citations3

More effective randomized search heuristics for graph coloring through dynamic optimization

  • Jun 25, 2020
  • Jakob Bossek +3
  • Research Article
  • Citations6

Analysis of (1+1) Evolutionary Algorithm and Randomized Local Search with Memory

  • Feb 14, 2011
  • Evolutionary Computation
  • Chi Wan Sung +1
  • PDF
  • Research Article
  • Citations2

Monotone Circuit Lower Bounds from Robust Sunflowers

  • Jul 14, 2022
  • Algorithmica
  • Bruno Pasqualotto Cavalar +2
  • Research Article
  • Citations7

An $O(\logn \log\logn)$ Space Algorithm for Undirected st-Connectivity

  • Jan 01, 2008
  • SIAM Journal on Computing
  • Vladimir Trifonov
  • Conference Article
  • Citations8

Fuzzy quantum computation based thermal unit commitment strategy with solar-battery system injection

  • Jun 01, 2011
  • Shantanu Chakraborty +3
  • Research Article
  • Citations9

Scheduling multicasts on unit-capacity trees and meshes

  • May 01, 2003
  • Journal of Computer and System Sciences
  • Monika R Henzinger +1
  • Research Article

Nonlinear codes from points of bounded height

  • Dec 27, 2005
  • Finite Fields and Their Applications
  • Chris Hurlburt +1
  • Research Article
  • Citations12

Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction

  • Feb 28, 2023
  • SIAM Journal on Computing
  • Zongchen Chen +2
  • Research Article

Theory of Randomized Optimization Heuristics (Report of Dagstuhl Seminar 19431)

  • Nov 15, 2020
  • DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
  • Benjamin Doerr +3
  • Research Article
  • Citations130

Distributed $(\Delta+1)$-Coloring in Linear (in $\Delta$) Time

  • Jan 01, 2014
  • SIAM Journal on Computing
  • Leonid Barenboim +2
  • Conference Article
  • Citations4

Quantum Evolutionary Algorithm based on Particle Swarm theory in multiobjective problems

  • Dec 01, 2010
  • Md Kowsar Hossain +3
  • PDF
  • Book Chapter
  • Citations1

Feature Selection Algorithm Based on Multi Strategy Grey Wolf Optimizer

  • Jan 01, 2020
  • Guangyue Zhou +3
  • Conference Article
  • Citations3

Improved Reference Vector Guided Differential Evolution Algorithm for Many-Objective Optimization

  • Apr 10, 2020
  • Jie Lin +2
  • Research Article
  • Citations43

Quantum evolutionary clustering algorithm based on watershed applied to SAR image segmentation

  • Feb 22, 2012
  • Neurocomputing
  • Yangyang Li +3
  • Conference Article
  • Citations9

QoS multicast routing based on a hybrid quantum evolutionary algorithm with firefly algorithm

  • Oct 01, 2017
  • Mohammed Mahseur +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.