A quantum genetic algorithm with quantum crossover and mutation operations

被引：60

作者：

SaiToh, Akira ^{[1
,4
]}

Rahimi, Robabeh ^{[2
]}

Nakahara, Mikio ^{[3
,4
]}

机构：

[1] Natl Inst Informat, Quantum Informat Sci Theory Grp, Chiyoda Ku, Tokyo 1018430, Japan

[2] Univ Waterloo, Inst Quantum Comp, Waterloo, ON N2L 3G1, Canada

[3] Kinki Univ, Dept Phys, Higashiosaka, Osaka 5778502, Japan

[4] Kinki Univ, Interdisciplinary Grad Sch Sci & Engn, Res Ctr Quantum Comp, Higashiosaka, Osaka 5778502, Japan

来源：

QUANTUM INFORMATION PROCESSING | 2014年 / 13卷 / 03期

关键词：

Genetic algorithm; Quantum computing; Computational complexity; CIRCUITS; BOUNDS; GATE;

D O I：

10.1007/s11128-013-0686-6

中图分类号：

O4 [物理学];

学科分类号：

070305 [高分子化学与物理];

摘要：

In the context of evolutionary quantum computing in the literal meaning, a quantum crossover operation has not been introduced so far. Here, we introduce a novel quantum genetic algorithm that has a quantum crossover procedure performing crossovers among all chromosomes in parallel for each generation. A complexity analysis shows that a quadratic speedup is achieved over its classical counterpart in the dominant factor of the run time to handle each generation.

引用

页码：737 / 755

页数：19