A quantum genetic algorithm with quantum crossover and mutation operations

  • Authors:
  • Akira Saitoh;Robabeh Rahimi;Mikio Nakahara

  • Affiliations:
  • Quantum Information Science Theory Group, National Institute of Informatics, Chiyoda, Japan 101-8430 and Research Center for Quantum Computing, Interdisciplinary Graduate School of Science and Eng ...;Institute for Quantum Computing, University of Waterloo, Waterloo, Canada N2L 3G1;Department of Physics, Kinki University, Higashi-Osaka, Japan 577-8502 and Research Center for Quantum Computing, Interdisciplinary Graduate School of Science and Engineering, Kinki University, Hi ...

  • Venue:
  • Quantum Information Processing
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.