Evolutionary Algorithms for Quantum Computers

被引：0
|
作者：
Daniel Johannsen
Piyush P. Kurur
Johannes Lengler
机构：
[1] Tel Aviv University,School of Mathematical Sciences
[2] Indian Institute of Technology Kanpur,Dept. of Comp. Sci. and Engg.
[3] Eidgenössische Technische Hochschule ETH,Department of Theoretical Computer Science
来源：
Algorithmica | 2014年 / 68卷
关键词：
Theory; Evolutionary computation; Quantum algorithm; Runtime analysis;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：152 / 189
页数：37
相关论文
共 50 条
  • [1] Evolutionary Algorithms for Quantum Computers
    Johannsen, Daniel
    Kurur, Piyush P.
    Lengler, Johannes
    ALGORITHMICA, 2014, 68 (01) : 152 - 189
  • [2] Algorithms on ensemble quantum computers
    Boykin, P. Oscar
    Mor, Tal
    Roychowdhury, Vwani
    Vatan, Farrokh
    NATURAL COMPUTING, 2010, 9 (02) : 329 - 345
  • [3] Algorithms on ensemble quantum computers
    P. Oscar Boykin
    Tal Mor
    Vwani Roychowdhury
    Farrokh Vatan
    Natural Computing, 2010, 9 : 329 - 345
  • [4] Quantum Computers and Quantum Algorithms. Part 1. Quantum Computers
    Solovyev, V. M.
    IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA, 2015, 15 (04): : 462 - 477
  • [5] Quantum Computers and Quantum Algorithms. Part 2. Quantum Algorithms
    Solovyev, V. M.
    IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA, 2016, 16 (01): : 104 - 112
  • [6] ALGORITHMS FOR QUANTUM COMPUTERS DEVELOPERS ARE PERFECTING PROGRAMS MEANT TO RUN ON QUANTUM COMPUTERS
    Aspuru-Guzik, Alan
    SCIENTIFIC AMERICAN, 2018, 319 (06) : 39 - 39
  • [7] Challenges in designing algorithms for quantum computers
    Rice, Julia
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2018, 255
  • [8] Algorithms and architectures for superconducting quantum computers
    Blais, A
    ANNALES DE PHYSIQUE, 2003, 28 (05) : 1 - +
  • [9] Quantum Computers: Registers, Gates and Algorithms
    Hagouel, Paul Isaac
    Karafyllidis, Ioannis G.
    2012 28TH INTERNATIONAL CONFERENCE ON MICROELECTRONICS (MIEL), 2012, : 15 - 21
  • [10] Quantum clonal evolutionary algorithms
    Liu, Fang
    Li, Yang-Yang
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2003, 31 (SUPPL.): : 2066 - 2070
12345