Open AccessSimulation of implementable quantum-assisted genetic algorithm
Author(s) -
Jirayu Supasil,
Poramet Pathumsoot,
Sujin Suwanna
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1719/1/012102
Subject(s) - quantum computer , crossover , algorithm , quantum algorithm , quadratic unconstrained binary optimization , quantum sort , genetic algorithm , quantum phase estimation algorithm , computer science , quantum , quantum algorithm for linear systems of equations , computation , selection (genetic algorithm) , truncation (statistics) , mathematical optimization , mathematics , quantum simulator , quantum process , artificial intelligence , quantum dynamics , physics , quantum mechanics , machine learning
Quantum-assisted algorithms are expected to improve the computing performance of classical computers. A quantum genetic algorithm utilizes the advantages of quantum computation by combining the truncation selection in a classical genetic algorithm with the quantum Grover’s algorithm. The parallelism of evaluation can create global search and reduce the need of crossover and mutation in a conventional genetic algorithm. In this work, we aim to demonstrate and simulate the performance of an implementable quantum-assisted genetic algorithm. The algorithm was tested by using quadratic unconstrained binary optimization (QUBO) for 100 iterations; and the results were compared with those from a classical counterpart for 2000 iterations, where both simulations were performed over 100 repetitions. The results showed that the quantum algorithm converges to the optimal solution faster. While the variance is higher at early stage, it quickly and greatly reduces as the algorithm converges. The histograms of possible solutions consistently exhibits this behavior.