Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Soft Computing

Hybrid quantum genetic algorithm with adaptive rotation angle for the 0-1 Knapsack problem in the IBM Qiskit simulator

Enrique Ballinas, Oscar Montiel

Published Sep 5, 2022• 18 citations
Publisher
DOI
10.1007/s00500-022-07460-7

Related papers

Improved Quantum Genetic Algorithm on Multilevel Quantum Systems for 0-1 Knapsack Problem

Valerii M. Tkachuk, Mykola Kozlenko

Lecture notes on data engineering and communications technologies•Jan 1, 2022•0 citations

Benchmarking Quantum Optimization Algorithms for the 0–1 Knapsack Problem Using Qiskit

Kampa Lavanya, T. Surekha, J. David Sukeerthi Kumar +2 more

Lecture notes in networks and systems•Sep 2, 2026•0 citations

Hybrid Quantum Genetic Algorithm for the 0-1 Knapsack Problem in the IBM Qiskit Simulator

Enrique Ballinas, Oscar Montiel

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.

Computación y Sistemas•Jun 30, 2022•4 citations

An improved quantum genetic algorithm with mutation and its application to 0-1 knapsack problem

Rui Wang, Ning Guo, Fenghong Xiang +1 more

An improved quantum genetic algorithm (IQGA) is proposed in this paper, which codes the chromosome with probability amplitudes represented by sine and cosine functions, and uses an adaptive strategy of the rotation angle to update the population. Then the mutation operation is considered in this improved quantum genetic algorithm (MIQGA). Rapid convergence and good global search capability characterize the performance of MIQGA. While testing, a variance function is introduced to estimate the stability of the algorithm. When solving 0-1 knapsack problem, greedy repair function is used to repair unfeasible solutions. Experimental results show MIQGA has better comprehensive performance than traditional genetic algorithm (GA), standard quantum genetic algorithm (QGA) and IQGA, especially the superiority in terms of optimization quality and population diversity.

International Conference on Measurement, Information and Control•May 1, 2012•4 citations

Hybrid Quantum Genetic Algorithm with Fuzzy Adaptive Rotation Angle for Efficient Placement of Unmanned Aerial Vehicles in Natural Disaster Areas

Enrique Ballinas, Oscar Montiel, Anabel Martínez-Vargas +1 more

A Hybrid Quantum Genetic Algorithm with Fuzzy Adaptive Rotation Angle (HQGAFARA) is introduced in this work to determine the optimal placements for Unmanned Aerial Vehicles (UAVs) aimed at maximizing coverage in disaster-stricken areas. The HQGAFARA is a hybrid quantum fuzzy meta-heuristic that uses the Deutsch–Jozsa quantum circuit to generate quantum populations synergistically working as haploid recombination and mutation operators that take advantage of quantum entanglement, providing exploitative and explorative features to produce new individuals. In place of the conventional lookup table or mathematical equation, we introduced a fuzzy heuristic to adapt the rotation angle employed in quantum gates. The hybrid nature of this algorithm becomes evident through its utilization of both classical and quantum computing components. Experimental evaluations were conducted using two distinct test sets. The first set, termed the “best case”, represents conditions that are the most favorable for determining the UAV positions, while the second set, the “worst-case”, simulates highly challenging conditions for locating the UAV positions, thereby posing a significant test for the proposed algorithm. We carried out statistical comparative analyses, assessing the HQGAFARA against other hybrid quantum algorithms that employ different rotation angles and against the classical genetic algorithm. The experimental results demonstrated that the HQGAFARA performed comparably, if not better, to the classical genetic algorithm regarding precision. Furthermore, quantum algorithms showcased their computational prowess in experiments related to the convergence time.

Axioms•Jan 13, 2024•11 citations

Hybrid genetic algorithm based on quantum computing for numerical optimization and parameter estimation

Ling Wang, Fang Tang, Hao Wu

Applied Mathematics and Computation•Mar 31, 2005•103 citations
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.
An improved quantum genetic algorithm (IQGA) is proposed in this paper, which codes the chromosome with probability amplitudes represented by sine and cosine functions, and uses an adaptive strategy of the rotation angle to update the population. Then the mutation operation is considered in this improved quantum genetic algorithm (MIQGA). Rapid convergence and good global search capability characterize the performance of MIQGA. While testing, a variance function is introduced to estimate the stability of the algorithm. When solving 0-1 knapsack problem, greedy repair function is used to repair unfeasible solutions. Experimental results show MIQGA has better comprehensive performance than traditional genetic algorithm (GA), standard quantum genetic algorithm (QGA) and IQGA, especially the superiority in terms of optimization quality and population diversity.
A Hybrid Quantum Genetic Algorithm with Fuzzy Adaptive Rotation Angle (HQGAFARA) is introduced in this work to determine the optimal placements for Unmanned Aerial Vehicles (UAVs) aimed at maximizing coverage in disaster-stricken areas. The HQGAFARA is a hybrid quantum fuzzy meta-heuristic that uses the Deutsch–Jozsa quantum circuit to generate quantum populations synergistically working as haploid recombination and mutation operators that take advantage of quantum entanglement, providing exploitative and explorative features to produce new individuals. In place of the conventional lookup table or mathematical equation, we introduced a fuzzy heuristic to adapt the rotation angle employed in quantum gates. The hybrid nature of this algorithm becomes evident through its utilization of both classical and quantum computing components. Experimental evaluations were conducted using two distinct test sets. The first set, termed the “best case”, represents conditions that are the most favorable for determining the UAV positions, while the second set, the “worst-case”, simulates highly challenging conditions for locating the UAV positions, thereby posing a significant test for the proposed algorithm. We carried out statistical comparative analyses, assessing the HQGAFARA against other hybrid quantum algorithms that employ different rotation angles and against the classical genetic algorithm. The experimental results demonstrated that the HQGAFARA performed comparably, if not better, to the classical genetic algorithm regarding precision. Furthermore, quantum algorithms showcased their computational prowess in experiments related to the convergence time.