Quantum Selection for Genetic Algorithms Applied to Electromagnetic Design Problems
Source abstract
Abstract
Optimization has always been viewed as a central component of many electrical engineering techniques, where it involves designing a complex system with various constraints and competing objectives. The method described in this work proposes a hybrid quantum–classical evolutionary optimization algorithm targeting high-frequency electromagnetic problems. A genetic algorithm with a quantum selection operator that applies high selection pressure while preserving selection diversity is introduced. This change means that stagnation can be reduced without compromising the speed of convergence. This was used on both real quantum hardware as well as quantum simulators. The results demonstrate that the performance of the real quantum devices was deteriorated by the noise in these devices and that simulators would be a useful option. We provide a description of the operation of the proposed evolutionary optimization method with mathematical benchmarks and electromagnetic design problems that show that it outperforms conventional evolutionary algorithms in terms of convergence behavior and robustness.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Metaheuristic Optimization Algorithms Research · Evolutionary Algorithms and Applications · Photonic and Optical Devices
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Dipartimento di Energia, Politecnico di Milano, 20156 Milan, Italy
Funding
Ministero delle Imprese e del Made in Italy
References (21)
Show source-provided references
1. Kangshen, S., Crossley, J.N., and Lun, A.W.-C. (1999). The Nine Chapters on the Mathematical Art: Companion and Commentary, Oxford University Press.10.1093/oso/9780198539360.001.0001 ↗
2. Burachik, R.S., Caldwell, B.I., and Kaya, C.Y. (2021). A Generalized Multivariable Newton Method. Fixed Point Theory Algorithms Sci. Eng., 2021.10.1186/s13663-021-00700-9 ↗
3. Ribeiro, A.A., and Barbosa, J.R.R. (2019). Calculus, Constrained Minimization and Lagrange Multipliers: Is the Optimal Critical Point a Local Minimizer?. arXiv.
4. Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions10.1137/S1052623496303470 ↗
5. Holland, J.H. (2010). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, MIT Press.
6. Kennedy, J., and Eberhart, R. (1995, January 1). Particle Swarm Optimization. Proceedings of the ICNN’95—International Conference on Neural Networks, Perth, WA, Australia.
7. No Free Lunch Theorems for Optimization10.1109/4235.585893 ↗
8. Quantum Computing in the NISQ Era and Beyond10.22331/q-2018-08-06-79 ↗
9. Sun, J., Xu, W., and Feng, B. (2004, January 1–3). A global search strategy of quantum-behaved particle swarm optimization. Proceedings of the IEEE Conference on Cybernetics and Intelligent Systems, Singapore.
10. A Review on Quantum Approximate Optimization Algorithm and Its Variants10.1016/j.physrep.2024.03.002 ↗
11. Martinez, G.F., and Zich, R.E. (2024, January 17–22). Novel Quantum Computation Based Selection Operator for Genetic Algorithms Applied to Electromagnetic Problems. Proceedings of the 2024 18th European Conference on Antennas and Propagation (EuCAP), Glasgow, UK.
12. Guariso, G., and Sangiorgio, M. (2020). Improving the Performance of Multiobjective Genetic Algorithms: An Elitism-Based Approach. Information, 11.10.3390/info11120587 ↗
13. Nielsen, M.A., and Chuang, I.L. (2012). Quantum Computation and Quantum Information: 10th Anniversary Edition, Cambridge University Press. [1st ed.].10.1017/CBO9780511976667 ↗
14. Martinez, G.F., Niccolai, A., Zich, E.L., and Zich, R.E. (2024, January 20–24). Quantum Optimization of Microwave Filters. Proceedings of the 2024 IEEE Joint International Symposium on Electromagnetic Compatibility, Signal & Power Integrity: EMC Japan/Asia-Pacific International Symposium on Electromagnetic Compatibility (EMC Japan/APEMC Okinawa), Okinawa, Japan.10.23919/EMCJapan/APEMCOkinaw58965.2024.10585247 ↗
15. Martinez, G., Niccolai, A., Zich, E., and Zich, R. (2024, January 1–4). Accelerated Quantum Selection Optimization of a Microwave Filter. Proceedings of the 2024 IEEE 1st Latin American Conference on Antennas and Propagation (LACAP), Cartagena de Indias, Colombia.10.1109/LACAP63752.2024.10876263 ↗
16. Deb, K., Sindhya, K., and Okabe, T. (2007, January 7–11). Self-Adaptive Simulated Binary Crossover for Real-Parameter Optimization. Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, London, UK.10.1145/1276958.1277190 ↗
17. Magnusson, P., Weisshaar, A., Tripathi, V., and Alexander, G. (2000). Transmission Lines and Wave Propagation, CRC Press. [4th ed.].
18. Pozar, D.M. (2012). Microwave Engineering, John Wiley & Sons, Inc. [4th ed.].
19. Balanis, C.A. (2024). Balanis’ Advanced Engineering Electromagnetics, John Wiley & Sons. [3rd ed.].10.1002/9781394180042 ↗
20. Coexistence of Cellular and IEEE 802.11 Technologies in Unlicensed Spectrum Bands—A Survey10.1109/OJCOMS.2021.3106502 ↗
21. Martinez, G.F., Niccolai, A., and Zich, R.E. (2025, January 22–26). Electromagnetic Multilayer Absorber Design with Quantum Selection Optimization. Proceedings of the 2025 25th International Conference on the Computation of Electromagnetic Fields (COMPUMAG), Naples, Italy.