Academic Journal of Computing & Information Science
Hybrid quantum genetic algorithm based on spin and its performance analysis
Feilong Ding
Abstract
Quantum computing is a new interdisciplinary science combining information science and quantum mechanics. This paper presents a hybrid quantum genetic algorithm based on spin, which implements quantum crossover on quantum individuals, which is beneficial to retain relatively good gene segments. The strategy of updating quantum gate and adaptively adjusting search grid by using quantum bit phase method; In this paper, the critical properties of quantum Heisenberg model with mixed spins on simple cubic lattice are studied by using the mean field approximation of two spin groups, and the hybrid quantum genetic algorithm based on spins is applied to solve knapsack problem. At present, many problems in the fields of industry and financial investment can be transformed into backpack problems to solve. The effectiveness of spin-based hybrid quantum genetic algorithm in solving knapsack problem has been proved by several groups of experiments.