Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2510.15059 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915692125618176 |
|---|---|
| author | Lima, Dennis Saini, Rakesh Al-Kuwari, Saif |
| author_facet | Lima, Dennis Saini, Rakesh Al-Kuwari, Saif |
| contents | Quantum Genetic Algorithms (QGAs) are an emerging field of multivariate quantum optimization that emulate Darwinian evolution and natural selection, with vast applications in chemistry and engineering. The appropriate application of fitness functions and fitness selection are the problem-encoding step and the slowest step in designing QGAs for specific physical applications. In this paper, we provide a comprehensive review of these crucial steps. Our survey maps cases of quantum advantage, classifies and illustrates QGAs and their subroutines, and discusses the two main physical problems tackled by QGAs: potential energy minimization of particles on a sphere, and molecular eigensolving. We conclude that the encoding used by the Thomson problem is a decisive step toward the use of QGAs in a variety of physical applications, while Grover's search as a selection step in Reduced QGAs is the main driver of quantum speedup. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_15059 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Advances in Quantum Genetic Algorithms Lima, Dennis Saini, Rakesh Al-Kuwari, Saif Quantum Physics 68W50, 68Q12 J.2; G.1.6; F.2.1 Quantum Genetic Algorithms (QGAs) are an emerging field of multivariate quantum optimization that emulate Darwinian evolution and natural selection, with vast applications in chemistry and engineering. The appropriate application of fitness functions and fitness selection are the problem-encoding step and the slowest step in designing QGAs for specific physical applications. In this paper, we provide a comprehensive review of these crucial steps. Our survey maps cases of quantum advantage, classifies and illustrates QGAs and their subroutines, and discusses the two main physical problems tackled by QGAs: potential energy minimization of particles on a sphere, and molecular eigensolving. We conclude that the encoding used by the Thomson problem is a decisive step toward the use of QGAs in a variety of physical applications, while Grover's search as a selection step in Reduced QGAs is the main driver of quantum speedup. |
| title | Advances in Quantum Genetic Algorithms |
| topic | Quantum Physics 68W50, 68Q12 J.2; G.1.6; F.2.1 |
| url | https://arxiv.org/abs/2510.15059 |