Skip to main content
Log in

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

Soft Computing Aims and scope Submit manuscript

Cite this article


A Hybrid Quantum Genetic Algorithm with an Adaptive Rotation Angle (HQGAAA) for the 0-1 knapsack problem is presented. This novel proposal uses the Deutsch-Jozsa quantum circuit to generate quantum populations, which synergistically works as haploid recombination and mutation operators taking advantage of quantum entanglement providing exploitative and explorative features to produce new individuals. Furthermore, the created individuals are updated using an adaptive rotation angle operator that helps refine new individuals to converge to the optimal solution. We performed comparative tests with other quantum evolutionary algorithms and the classical genetic algorithm to demonstrate that this proposal performed better with the tested problem. Results showed that quantum algorithms performed similar but better than the classic genetic algorithm regarding accuracy. Moreover, statistic tests demonstrated that our proposal is faster than the other quantum algorithms tested.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Data availability

We can provided the application software and detailed instructions to obtain the reported data.

Code Availability

Software application can be shared under requirement.


Download references


This work has been founded by Instituto Politécnico Nacional under Grant Numbers SIP20210320 and SIP20220079. We also thanks to the Comisión de Fomento y Apoyo Académico del IPN (COFAA), and the Mexican National Council of Science and Technology (CONACYT) for supporting our research activities.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Oscar Montiel.

Ethics declarations

Conflict of interest

The authors declare that they do not have any conflict of interest.

Additional information

Communicated by Oscar Castillo.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and Permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ballinas, E., Montiel, O. Hybrid quantum genetic algorithm with adaptive rotation angle for the 0-1 Knapsack problem in the IBM Qiskit simulator. Soft Comput 27, 13321–13346 (2023).

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: