Genuinely Quantum Algorithms for Bio-inspired Meta-heuristic Optimization
Quantum computation offers a promising pathway toward advancing meta-heuristic optimization, particularly in Nature-inspired paradigms such as genetic algorithms and swarm intelligence. This study conducts a systematic literature review of fifteen major meta-heuristics to assess current efforts toward their quantum realization. Emphasis is placed on identifying genuinely quantum proposals (those that can be implemented on quantum hardware) as opposed to quantum-inspired analogues that remain classically simulable. The review highlights the present landscape, emerging algorithmic strategies, and open challenges that define the path toward truly quantum meta-heuristic optimization.
Authors
- Nikolaos L. Tsitsas (ORCID: https://orcid.org/0000-0003-1409-2631)
- Asimakis Kydros (ORCID: https://orcid.org/0009-0009-5278-5480)
- Nikos Konofaos (ORCID: https://orcid.org/0000-0003-2949-1184)
Institutions
- Aristotle University of Thessaloniki (GR)
Publication Details
- Journal
- Research Square
- Published
- 2026-11-20
- DOI
- https://doi.org/10.21203/rs.3.rs-8123535/v1
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- preprint