Welcome to Francis Academic Press

Academic Journal of Computing & Information Science, 2021, 4(3); doi: 10.25236/AJCIS.2021.040313.

Hybrid quantum genetic algorithm based on spin and its performance analysis


Feilong Ding

Corresponding Author:
Feilong Ding

School of Science, East China University of Science and Technology, Shanghai, China


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.


Spin, Hybrid quantum genetic algorithm, Backpack problem, performance analysis

Cite This Paper

Feilong Ding. Hybrid quantum genetic algorithm based on spin and its performance analysis. Academic Journal of Computing & Information Science (2021), Vol. 4, Issue 3: 83-87. https://doi.org/10.25236/AJCIS.2021.040313.


[1] Ji J, Wang M, Shang C, et al. Application of Improved Quantum Genetic Algorithm in Optimization for Surface to Air Anti-Radiation Hybrid Group Force Deployment [J]. Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 2019, 37(5): 992-999.

[2] Khan M, Rice J E. Hybrid GA Synthesis of Ternary Reversible Circuits Using Max-Min Algebra [J]. Journal of Multiple Valued Logic & Soft Computing, 2019, 32(1-2): 27-55.

[3] Kaveh A, Kamalinejad M, Arzani H. Quantum evolutionary algorithm hybridized with Enhanced colliding bodies for optimization [J]. Structures, 2020, 28(6): 1479-1501.

[4] Arrasmith A, Cincio L, Sornborger A T, et al. Variational consistent histories as a hybrid algorithm for quantum foundations [J]. Nature Communications, 2019, 10(1): 3438.

[5] Hieba A A, Abbasy N H, Abdelaziz A R. Coarse grained parallel quantum genetic algorithm for reconfiguration and service restoration of electric power networks [J]. International Journal of Hybrid Intelligent Systems, 2019, 15(3): 155-171.

[6] Lobet M, Mayer A, Maho A, et al. Opal-Like Photonic Structuring of Perovskite Solar Cells Using a Genetic Algorithm Approach [J]. Applied Sciences, 2020, 10(5): 1783.

[7] Zhang J, Qiu X, Li X, et al. Support Vector Machine Weather Prediction Technology Based on the Improved Quantum Optimization Algorithm [J]. Computational Intelligence and Neuroscience, 2021, 2021: 1-13.

[8] Li X, Luo A, Li J, et al. Air Pollutant Concentration Forecast Based on Support Vector Regression and Quantum-Behaved Particle Swarm Optimization [J]. Environmental Modeling & Assessment, 2019, 24(2): 205-222.