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 条

[31] A Novel Magnetic Update Operator for Quantum Evolutionary Algorithms
Tayarani N, Mohammad H.
Bennett, Adam Prugel
Mohammadi, Hosein
SOFT COMPUTING IN INDUSTRIAL APPLICATIONS, 2011, 96 : 67 - 76
[32] Enhanced quantum evolutionary algorithms for difficult knapsack problems
Patvardhan, C.
Narayan, Apurva
Srivastav, A.
PATTERN RECOGNITION AND MACHINE INTELLIGENCE, PROCEEDINGS, 2007, 4815 : 252 - +
[33] Quantum-Enhanced Selection Operators for Evolutionary Algorithms
Von Dollen, David
Yarkoni, Sheir
Weimer, Daniel
Neukart, Florian
Back, Thomas
PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022, 2022, : 463 - 466
[34] Applications of near-term photonic quantum computers: software and algorithms
Bromley, Thomas R.
Arrazola, Juan Miguel
Jahangiri, Soran
Izaac, Josh
Quesada, Nicolas
Gran, Alain Delgado
Schuld, Maria
Swinarton, Jeremy
Zabaneh, Zeid
Killoran, Nathan
QUANTUM SCIENCE AND TECHNOLOGY, 2020, 5 (03):
[35] Quantum algorithms for optimization of production and logistics processes - Potential of quantum computers for digitalized factory operations
Klug F.
ZWF Zeitschrift fuer Wirtschaftlichen Fabrikbetrieb, 2024, 119 (03): : 131 - 135
[36] Quantum computers? … Coherent computers!
A. N. Oraevsky
Optics and Spectroscopy, 2001, 91 : 438 - 441
[37] Hybrid quantum evolutionary algorithms based on particle swarm theory
Yu, Yang
Tian, Yafei
Yin, Zhifeng
ICIEA 2006: 1ST IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, VOLS 1-3, PROCEEDINGS, 2006, : 370 - 376
[38] An Evolutionary Deep Learning Approach for Efficient Quantum Algorithms Transpilation
Dahi, Zakaria Abdelmoiz
Chicano, Francisco
Luque, Gabriel
APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2024, PT II, 2024, 14635 : 240 - 255
[39] A Cellular Structure and Diversity Preserving operator in Quantum Evolutionary Algorithms
Tayarani, M. H. N.
Akbarzadeh, M. R. T.
2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 2665 - 2670
[40] Quantum computers as fuzzy computers
Pykacz, Jaroslaw
D'Hooghe, Bart
Zapatrin, Roman R.
COMPUTATIONAL INTELLIGENCE: THEORY AND APPLICATIONS, PROCEEDINGS, 2001, 2206 : 526 - 535

← 1 2 3 4 5 →