Journal
QUANTUM INFORMATION PROCESSING
Volume 13, Issue 3, Pages 737-755Publisher
SPRINGER
DOI: 10.1007/s11128-013-0686-6
Keywords
Genetic algorithm; Quantum computing; Computational complexity
Funding
- Open Research Center Project for Private Universities: matching fund subsidy from MEXT
- Industry Canada and CIFAR
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available