TY - JOUR
T1 - Hybrid Quantum Genetic Algorithm for the 0-1 Knapsack Problem in the IBM Qiskit Simulator
AU - Ballinas, Enrique
AU - Montiel, Oscar
N1 - Publisher Copyright:
© 2022 Instituto Politecnico Nacional. All rights reserved.
PY - 2022
Y1 - 2022
N2 - In this work, a novel Hybrid Quantum Genetic Algorithm (HQGA) for the 0-1 Knapsack Problem (KP) is presented. It is based on quantum computing principles, such as qubits, superposition, and entanglement of states. The HQGA was simulated in the Qiskit simulator. Qiskit simulator is a platform developed by IBM that allows working with quantum computers at the level of circuits, pulses, and algorithms. The performance of HQGA is evaluated in three strongly correlated KP data sets, and computational results are compared with a Quantum-Inspired Evolutionary Algorithm (QIEA), a modified version of a QIEA (QIEA-Q), and a modified version of the HQGA (HQGA-Q). Experimental results demonstrate that the proposed HQGA can obtain the best solutions in all the KP data sets, and performs well on robustness.
AB - In this work, a novel Hybrid Quantum Genetic Algorithm (HQGA) for the 0-1 Knapsack Problem (KP) is presented. It is based on quantum computing principles, such as qubits, superposition, and entanglement of states. The HQGA was simulated in the Qiskit simulator. Qiskit simulator is a platform developed by IBM that allows working with quantum computers at the level of circuits, pulses, and algorithms. The performance of HQGA is evaluated in three strongly correlated KP data sets, and computational results are compared with a Quantum-Inspired Evolutionary Algorithm (QIEA), a modified version of a QIEA (QIEA-Q), and a modified version of the HQGA (HQGA-Q). Experimental results demonstrate that the proposed HQGA can obtain the best solutions in all the KP data sets, and performs well on robustness.
KW - Quantum computing
KW - knapsack problem
KW - quantum genetic algorithm
UR - http://www.scopus.com/inward/record.url?scp=85135715161&partnerID=8YFLogxK
U2 - 10.13053/CyS-26-2-4253
DO - 10.13053/CyS-26-2-4253
M3 - Artículo
AN - SCOPUS:85135715161
SN - 1405-5546
VL - 26
SP - 725
EP - 742
JO - Computacion y Sistemas
JF - Computacion y Sistemas
IS - 2
ER -