Exploring Quantum Machine Learning in Solving Complex Optimization Problems: Algorithms and Insights

Authors

  • Uzma Nawaz National University of Science and Technology, Pakistan
  • Zubair Saeed Taxes A&M University, United States
  • Kamran Atif Deakin University, Australia

DOI:

https://doi.org/10.64539/sjcs.v2i1.2026.396

Keywords:

Quantum Machine Learning, Optimization algorithms, Quantum Approximate Optimization Algorithm, Variational Quantum Eigensolver, Quantum Neural Networks, Real-world challenges

Abstract

Optimization problems across domains such as logistics, finance, and artificial intelligence often involve complex and NP-hard formulations that are computationally challenging for classical algorithms due to scalability and efficiency limitations. The study aims to systematically investigate the role of Quantum Machine Learning (QML) in addressing complex optimization problems and to analyze its advantages over traditional optimization techniques. A comprehensive survey and comparative analysis of key QML algorithms, including Quantum Approximate Optimization Algorithm (QAOA), Variational Quantum Eigensolver (VQE), Quantum Neural Networks (QNNs), and Quantum Support Vector Machines (QSVMs), is conducted by examining their working principles, optimization capabilities, and real-world applications. The findings indicate that QML algorithms demonstrate significant potential in exploring large solutions spaces efficiently, achieving faster convergence, and providing improved optimization performance compared to classical approaches, although challenges such as quantum noise, scalability, and hardware limitations remain. The novelty of this study lies in providing a unified and critical comparative framework that integrates multiple QML optimization algorithms, highlights their practical feasibility, and identifies key research gaps hindering their real-world deployment. The implications of this research provide valuable insights for researchers and practitioners in selecting appropriate QML techniques and emphasize the need for advancements in hybrid quantum -classical systems, algorithms design, and quantum hardware to enable practical large-scale optimization.

References

[1] M. Doumpos, C. Zopounidis, D. Gounopoulos, E. Platanakis, and W. Zhang, “Operational research and artificial intelligence methods in banking,” European Journal of Operational Research, vol. 306, no. 1, pp. 1–16, 2023. https://doi.org/10.1016/j.ejor.2022.04.027.

[2] I. A. Adeniran, C. P. Efunniyi, O. S. Osundare, and A. O. Abhulimen, “Optimizing logistics and supply chain management through advanced analytics: Insights from industries,” In-ternational Journal of Scholarly Research in Engineering and Technology, vol. 4, no. 1, pp. 52-61, 2024. https://doi.org/10.56781/ijsret.2024.4.1.0020.

[3] N. Baloch and A. Rashid, “Supply chain networks, complexity, and optimization in devel-oping economies: A systematic literature review and meta-analysis,” South Asian Journal of Operations and Logistics, vol. 1, no. 1, pp. 14–19, 2022. https://doi.org/10.57044/SAJOL.2022.1.1.2202.

[4] A. M. Caunhye, X. Nie, and S. Pokharel, “Optimization models in emergency logistics: A literature review,” Socio-Economic Planning Sciences, vol. 46, no. 1, pp. 4–13, 2012. https://doi.org/10.1016/j.seps.2011.04.004.

[5] X. Xu, T. Liang, J. Zhu, D. Zheng, and T. Sun, “Review of classical dimensionality reduction and sample selection methods for large-scale data processing,” Neurocomputing, vol. 328, pp. 5–15, 2019. https://doi.org/10.1016/j.neucom.2018.02.100.

[6] N. A. Bradshaw, “Multi-objective optimisation with financial applications,” Ph.D. disser-tation, Univ. of Greenwich, London, UK, 2015. https://gala.gre.ac.uk/id/eprint/23531/.

[7] A. O. Mogbojuri, “Development of multi-objective optimization model for project portfolio selection using a hybrid method,” Ph.D. dissertation, 2024. https://doi.org/10.51415/10321/5491.

[8] C. C. Aggarwal, Neural Networks and Deep Learning. Cham, Switzerland: Springer, 2018. https://doi.org/10.1007/978-3-031-29642-0.

[9] Q. Wang, L. Zhukas, Q. Miao, A. S. Dalvi, P. J. Love, C. Monroe, F. T. Chong, G. S. Ravi, “Demonstration of a CAFQA-bootstrapped variational quantum eigensolver on a trapped-ion quantum computer,” arXiv preprint, arXiv:2408.06482, 2024. https://doi.org/10.48550/arXiv.2408.06482.

[10] M. Schuld, I. Sinayskiy, and F. Petruccione, “An introduction to quantum machine learn-ing,” Contemporary Physics, vol. 56, no. 2, pp. 172–185, 2015. https://doi.org/10.1080/00107514.2014.964942.

[11] C. Ciliberto, M. Herbster, A. D. Ialongo, M. Pontil, A. Rocchetto, S. Severini, L. Wossnig, “Quantum machine learning: A classical perspective,” Proc. Royal Society A, vol. 474, no. 2209, Art. no. 20170551, 2018. https://doi.org/10.1098/rspa.2017.0551.

[12] A. Shukla and P. Vedula, “Efficient implementation of a quantum search algorithm for ar-bitrary N,” The European Physical Journal Plus, vol. 140, 2025. https://doi.org/10.1140/epjp/s13360-025-06518-3.

[13] Z. Ge, Z.-Q.-Z. Han, F. Yang, X.-H. Wang, Y.-H. Li, Y. Li, M.-Y. Gao, R.-H. Chen, S.-J. Niu, M.-Y. Xie, Z.-Y. Zhou, and B.-S. Shi, “Quantum entanglement and interference at 3 μm,” Sci-ence Advances, vol. 10, no. 10, Art. no. eadm7565, 2024.

[14] X. Dai, T. C. Wei, S. Yoo, and S. Y. C. Chen, “Quantum machine learning architecture search via deep reinforcement learning,” Science Advances, vol. 10, no. 10, 2024. https://doi.org/10.1126/sciadv.adm7565.

[15] K. Yang and L. F. Lee, “Identification and QML estimation of multivariate and simultane-ous equations spatial autoregressive models,” Journal of Econometrics, vol. 196, no. 1, pp. 196–214, 2017. https://doi.org/10.1016/j.jeconom.2016.04.019.

[16] A. Raza, M. U. Khan, Z. Saeed, S. Samer, A. Mobeen, A. Samer, “Classification of eye dis-eases and detection of cataract using digital fundus imaging and inception-V4 deep learn-ing model,” in Proc. 2021 Int. Conf. Frontiers of Information Technology (FIT), pp. 137–142, Dec. 2021. https://doi.org/10.1109/FIT53504.2021.00034.

[17] Z. Saeed, M. U. Khan, A. Raza, H. Khan, J. Javed, A. Arshad, “Classification of pulmonary viruses X-ray and detection of COVID-19 based on invariant of inception-V3 deep learning model,” in Proc. 2021 Int. Conf. Computing, Electronic and Electrical Engineering (ICE Cube), Oct. 2021. https://doi.org/10.1109/ICECube53880.2021.9628338.

[18] M. U. Khan, M. A. Abbasi, Z. Saeed, M. Asif, A. Raza, U. Urooj, “Deep learning based intel-ligent emotion recognition and classification system,” in Proc. 2021 Int. Conf. Frontiers of Information Technology (FIT), Dec. 2021. https://doi.org/10.1109/FIT53504.2021.00015.

[19] Z. Saeed, O. Bouhali, J. X. Ji, R. Hammoud, N. Al-Hammadi, S. Aouadi, T. Torfeh, “Cancer-ous and non-cancerous MRI classification using dual DCNN approach,” Bioengineering, vol. 11, no. 5, p. 410, 2024. https://doi.org/10.3390/bioengineering11050410.

[20] M. U. Khan, Z. Saeed, A. Raza, Z. Abbasi, S. Z.-e.-Z. Ali, H. Khan, “Deep learning-based de-cision support system for classification of COVID-19 and pneumonia patients,” JAREE (Journal on Advanced Research in Electrical Engineering), vol. 6, no. 1, 2022. https://doi.org/10.12962/jaree.v6i1.229.

[21] S. Z. H. Naqvi, M. U. Khan, A. Raza, Z. Saeed, Z. Abbasi, S. Z.-e.-Z. Ali, “Deep learning based intelligent classification of COVID-19 and pneumonia using cough auscultations,” in Proc. 6th Int. Multi-Topic ICT Conf. (IMTIC), Nov. 2021. https://doi.org/10.1109/IMTIC53841.2021.9719740.

[22] Z. Saeed, T. Torfeh, S. Aouadi, X. Ji, and O. Bouhali, “An efficient ensemble approach for brain tumors classification using magnetic resonance imaging,” Information, vol. 15, no. 10, p. 641, 2024. https://doi.org/10.3390/info15100641.

[23] U. Nawaz, M. Anees-ur-Rahaman, and Z. Saeed, “A review of neuro-symbolic AI integrat-ing reasoning and learning for advanced cognitive systems,” Intelligent Systems with Ap-plications, Art. no. 200541, 2025. https://doi.org/10.1016/j.iswa.2025.200541.

[24] Z. Saeed, A. Raza, A. H. Qureshi, and M. H. Yousaf, “A multi-crop disease detection and classification approach using CNN,” in Proc. 2021 Int. Conf. Robotics and Automation in In-dustry (ICRAI), Oct. 2021. https://doi.org/10.1109/ICRAI54018.2021.9651409.

[25] Z. Saeed, M. U. Khan, A. Raza, N. Sajjad, S. Naz, A. Salal, “Identification of leaf diseases in potato crop using deep convolutional neural networks (DCNNs),” in Proc. 16th Int. Conf. Emerging Technologies (ICET), Dec. 2021. https://doi.org/10.1109/ICET54505.2021.9689807.

[26] Z. Saeed, M. H. Yousaf, R. Ahmed, S. A. Velastin, and S. Viriri, “On-board small-scale ob-ject detection for unmanned aerial vehicles,” Drones, vol. 7, no. 5, p. 310, 2023. https://doi.org/10.3390/drones7050310.

[27] A. Ishtiaq, Z. Saeed, M. U. Khan, A. Samer, M. Shabbir, W. Ahmad, “Fall detection, weara-ble sensors and artificial intelligence: A short review,” JAREE (Journal on Advanced Re-search in Electrical Engineering), vol. 6, no. 2, 2022. https://doi.org/10.12962/jaree.v6i2.323.

[28] A. Raza, Z. Saeed, A. Aslam, S. M. Nizami, K. Habib, A. N. Malik, “Advances, application and challenges of lithography techniques,” in Proc. 5th Int. Conf. Advancements in Computa-tional Sciences (ICACS), Feb. 2024. https://doi.org/10.1109/ICACS60934.2024.10473245.

[29] Z. Saeed, M. N. M. Awan, and M. H. Yousaf, “A robust approach for small-scale object de-tection from aerial-view,” in Proc. Int. Conf. Digital Image Computing: Techniques and Ap-plications (DICTA), pp. 1–7, Nov. 2022. https://doi.org/10.1109/DICTA56598.2022.10034601.

[30] U. Nawaz, Z. Saeed, and K. Atif, “A novel framework for efficient dominance-based rough set approximations using KD-tree partitioning and adaptive recalculations techniques,” Engineering Applications of Artificial Intelligence, vol. 154, Art. no. 110993, 2025. https://doi.org/10.1016/j.engappai.2025.110993.

[31] U. Nawaz, Z. Saeed, and K. Atif, “A novel transformer-based approach for adult’s facial emotion recognition,” IEEE Access, vol. 13, pp. 56485–56508, 2025. https://doi.org/10.1109/ACCESS.2025.3555510.

[32] W. Sejati and T. T. Akbar, “Optimization study of cropping pattern in the Klakah irriga-tion area using linear programming,” ADI Journal on Recent Innovation, vol. 5, no. 2, pp. 136–145, 2024. https://doi.org/10.34306/ajri.v5i2.999.

[33] M. Mesquita-Cunha, J. R. Figueira, and A. P. Barbosa-Póvoa, “New ε-constraint methods for multi-objective integer linear programming: A Pareto front representation approach,” European Journal of Operational Research, vol. 306, no. 1, pp. 286–307, 2023. https://doi.org/10.1016/j.ejor.2022.07.044.

[34] A. B. Khoulenjani, M. Talebi, and E. Karim Zadeh, “Feasibility study for construction pro-jects in uncertainty environment with optimization approach,” Int. J. Sustainable Applied Science and Engineering, vol. 1, no. 1, pp. 1–14, 2024. https://doi.org/10.22034/ijsase.v1i1.103.

[35] A. Ahmad and A. K. Yadav, “Parametric analysis of wastewater electrolysis for green hy-drogen production using RSM, genetic algorithm and particle swarm optimization ap-proach,” Int. J. Hydrogen Energy, vol. 59, pp. 51–62, 2024. https://doi.org/10.1016/j.ijhydene.2024.01.302.

[36] M. Ghali, S. Elghali, and N. Aifaoui, “Genetic algorithm optimization based on manufac-turing prediction for efficient tolerance allocation approach,” Journal of Intelligent Manu-facturing, vol. 35, pp. 1649–1670, 2024. https://doi.org/10.1007/s10845-023-02132-1.

[37] R. M. Babu, K. P. Satamraju, B. N. Gangithri, B. Malarkodi, C. V. Suresh, “A hybrid model using genetic algorithm for energy optimization in heterogeneous internet of blockchain things,” Telecommunications and Radio Engineering, vol. 83, no. 3, pp. 1-16, 2024. https://doi.org/10.1615/TelecomRadEng.2023050237.

[38] R. Casarin, B. B. Maillet, and A. Osuntuyi, “Monte Carlo within simulated annealing for integral constrained optimizations,” Annals of Operations Research, vol. 334, no. 1, pp. 205–240, 2024. https://doi.org/10.1007/s10479-022-04994-9.

[39] B. A. Kumar, B. Jyothi, A. R. Singh, M. Bajaj, R. S. Rathore, M. B. Tuka, “Hybrid genetic al-gorithm–simulated annealing based electric vehicle charging station placement for opti-mizing distribution network resilience,” Scientific Reports, vol. 14, no. 1, Art. no. 7637, 2024. https://doi.org/10.1038/s41598-024-58024-8.

[40] H. Ominato, T. Ohyama, and K. Yamaguchi, “Grover adaptive search with fewer queries,” IEEE Access, vol. 12, pp. 74619 – 74632, 2024. https://doi.org/10.1109/ACCESS.2024.3403200.

[41] D. Qiu, L. Luo, and L. Xiao, “Distributed Grover’s algorithm,” Theoretical Computer Sci-ence, vol. 993, Art. no. 114461, 2024. https://doi.org/10.1016/j.tcs.2024.114461.

[42] A. Shukla and P. Vedula, “An efficient quantum algorithm for preparation of uniform quantum superposition states,” Quantum Information Processing, vol. 23, Art. no. 38, 2024. https://doi.org/10.1007/s11128-024-04258-4.

[43] N. Çelik and Ö. Bingöl, “Analysis of Grover’s quantum search algorithm on a classical computer: Identifying opportunities for improvement,” Sigma Journal of Engineering and Natural Sciences, vol. 42, no. 4, pp. 1039–1049, 2024. https://doi.org/10.14744/sigma.2023.00069.

[44] M. Hahsler and K. Hornik, “TSP—Infrastructure for the traveling salesperson problem,” Journal of Statistical Software, vol. 23, no. 2, pp. 1–21, 2008. https://doi.org/10.18637/jss.v023.i02.

[45] A. Gunjan and S. Bhattacharyya, “A brief review of portfolio optimization techniques,” Ar-tificial Intelligence Review, vol. 56, pp. 3847–3886, 2023. https://doi.org/10.1007/s10462-022-10273-7.

[46] G. Y. Ban, N. El Karoui, and A. E. Lim, “Machine learning and portfolio optimization,” Management Science, vol. 64, no. 3, pp. 1136–1154, 2016. http://doi.org/10.1287/mnsc.2016.2644.

[47] M. Hidalgo-Herrero, P. Rabanal, I. Rodriguez, and F. Rubio, “Comparing problem solving strategies for NP-hard optimization problems,” Fundamenta Informaticae, vol. 124, nos. 1–2, pp. 1–25, 2013. https://doi.org/10.3233/FI-2013-822.

[48] C. Van Nieuwenhuizen, “Quantum-enhanced Optimization - Applications and Challenges: Analyzing applications and challenges of quantum-enhanced optimization algorithms for solving large-scale optimization problems in various domains,” Journal of Artificial Intel-ligence Research and Applications, vol. 4, no. 1, pp. 296–306, 2024. https://aimlstudies.co.uk/index.php/jaira/article/view/122.

[49] J. Falla, Q. Langfitt, Y. Alexeev, and I. Safro, “Graph representation learning for parameter transferability in quantum approximate optimization algorithm,” Quantum Machine Intel-ligence, vol. 6, no. 2, Art. no. 46, 2024. https://doi.org/10.1007/s42484-024-00178-9.

[50] E. Wybo and M. Leib, “Missing puzzle pieces in the performance landscape of the quantum approximate optimization algorithm,” Quantum, vol. 9, p. 1892, 2025. https://doi.org/10.22331/q-2025-10-22-1892.

[51] O. Amosy, T. Danzig, O. Lev, E. Porat, G. Chechik, and A. Makmal, “Iteration-free quantum approximate optimization algorithm using neural networks,” Quantum Machine Intelli-gence, vol. 6, Art. no. 38, 2024. https://doi.org/10.1007/s42484-024-00159-y.

[52] Q. M. Ding, Y. M. Huang, and X. Yuan, “Molecular docking via quantum approximate op-timization algorithm,” Physical Review Applied, vol. 21, no. 3, Art. no. 034036, 2024. https://doi.org/10.1103/PhysRevApplied.21.034036.

[53] G. C. Santra, F. Jendrzejewski, P. Hauke, and D. J. Egger, “Squeezing and quantum approx-imate optimization,” Physical Review A, vol. 109, no. 1, Art. no. 012413, 2024. https://doi.org/10.1103/PhysRevA.109.012413.

[54] N. Yanakiev, N. Mertig, C. K. Long, and D. R. Arvidsson-Shukur, “Dynamic adaptive quantum approximate optimization algorithm for shallow, noise-resilient circuits,” Physi-cal Review A, vol. 109, no. 3, Art. no. 032420, 2024. https://doi.org/10.1103/PhysRevA.109.032420.

[55] Y. Liu, F. Meng, Z. Li, X. Yu, and Z. Zhang, “Quantum approximate optimization algorithm for maximum likelihood detection in massive MIMO,” in Proc. IEEE Wireless Communica-tions and Networking Conf. (WCNC), 2024. https://doi.org/10.1109/WCNC57260.2024.10571165.

[56] L. Cheng, Y. Q. Chen, S. X. Zhang, and S. Zhang, “Quantum approximate optimization via learning-based adaptive optimization,” Communications Physics, vol. 7, no. 1, Art. no. 83, 2024. https://doi.org/10.1038/s42005-024-01577-x.

[57] K. N. Okada, H. Nishi, T. Kosugi, and Y. I. Matsushita, “Systematic study on the depend-ence of the warm-start quantum approximate optimization algorithm on approximate so-lutions,” Scientific Reports, vol. 14, no. 1, Art. no. 1167, 2024. https://doi.org/10.1038/s41598-023-50406-8.

[58] X. H. Ni, B. B. Cai, H. L. Liu, S. J. Qin, F. Gao, and Q. Y. Wen, “Multilevel leapfrogging ini-tialization strategy for quantum approximate optimization algorithm,” Advanced Quan-tum Technologies, vol. 7, no. 5, Art. no. 2300419, 2024. https://doi.org/10.1002/qute.202300419.

[59] M. Haidar, M. J. Rančić, T. Ayral, Y. Maday, and J. P. Piquemal, “Open source variational quantum eigensolver extension of the quantum learning machine for quantum chemistry,” WIREs Computational Molecular Science, vol. 13, no. 5, Art. no. e1664, 2023. https://doi.org/10.1002/wcms.1664.

[60] M. Matoušek, K. Pernal, F. Pavošević, and L. Veis, “Variational quantum eigensolver boosted by adiabatic connection,” The Journal of Physical Chemistry A, vol. 128, no. 3, pp. 687–698, 2024. https://doi.org/10.1021/acs.jpca.3c07590.

[61] H. Lim, D. H. Kang, J. Kim, A. Pellow-Jarman, S. McFarthing, R. Pellow-Jarman, H.-N. Jeon, B. Oh, J.-K. K. Rhee, K. T. No, “Fragment molecular orbital-based variational quan-tum eigensolver for quantum chemistry in the age of quantum computing,” Scientific Re-ports, vol. 14, no. 1, Art. no. 2422, 2024. https://doi.org/10.1038/s41598-024-52926-3.

[62] Q. H. Tran, S. Kikuchi, and H. Oshima, “Variational denoising for variational quantum eigensolver,” Physical Review Research, vol. 6, Art. no. 023181, 2024. https://doi.org/10.1103/PhysRevResearch.6.023181.

[63] T. Jiang, J. Rogers, M. S. Frank, O. Christiansen,Y.-X. Yao, N. Lanatà, “Error mitigation in variational quantum eigensolvers using tailored probabilistic machine learning”, Physical Review Research, vol. 6, p. 033069, 2024. https://doi.org/10.1103/PhysRevResearch.6.033069.

[64] J. Wiśniewska, M. Sawerwain, “Variational Quantum Eigensolver for Classification in Credit Sales Risk”, ArXiv Preprint, arXiv:2303.02797, 2023. https://doi.org/10.48550/arXiv.2303.02797.

[65] A. Abbas, D. Sutter, C. Zoufal, A. Lucchi, A. Figalli, and S. Woerner, “The power of quan-tum neural networks,” Nature Computational Science, vol. 1, no. 6, pp. 403–409, 2021. https://doi.org/10.1038/s43588-021-00084-1.

[66] K. Beer, D. Bondarenko, T. Farrelly, T. J. Osborne, R. Salzmann, D. Scheiermann, and R. Wolf, “Training deep quantum neural networks,” Nature Communications, vol. 11, no. 1, Art. no. 808, 2020. https://doi.org/10.1038/s41467-020-14454-2.

[67] A. A. Ezhov and D. Ventura, “Quantum neural networks,” in Future Directions for Intelli-gent Systems and Information Sciences, vol. 45, pp. 213–235, 2000. https://doi.org/10.1007/978-3-7908-1856-7_11.

[68] R. K. Thomas, “Quantum neural networks: Bridging quantum computing and machine learning,” Asian Journal of Research in Computer Science, vol. 16, no. 3, pp. 1–10, 2023. https://doi.org/10.9734/AJRCOS/2023/v16i3340.

[69] H. K. Zhang, C. Zhu, M. Jing, and X. Wang, “Statistical analysis of quantum state learning process in quantum neural networks,” in NIPS '23: Proceedings of the 37th International Conference on Neural Information Processing Systems, vol. 36, pp. 33133 - 33160, 2023. https://dl.acm.org/doi/abs/10.5555/3666122.3667560.

[70] Y. Du, Y. Yang, D. Tao, and M. H. Hsieh, “Problem-dependent power of quantum neural networks on multiclass classification,” Physical Review Letters, vol. 131, no. 14, Art. no. 140601, 2023. https://doi.org/10.1103/PhysRevLett.131.140601.

[71] M. Kashif and S. Al-Kuwari, “ResQNets: A residual approach for mitigating barren plat-eaus in quantum neural networks,” EPJ Quantum Technology, vol. 11, no. 1, Art. no. 4, 2024. https://doi.org/10.1140/epjqt/s40507-023-00216-8.

[72] M. Das and T. Bolisetti, “Variational quantum neural networks in image classification,” arXiv preprint, arXiv:2303.05860, 2023. https://doi.org/10.48550/arXiv.2303.05860.

[73] H. K. Zhang, C. Zhu, G. Liu, and X. Wang, “Exponential hardness of optimization from the locality in quantum neural networks,” in Proc. AAAI Conf. Artificial Intelligence, vol. 38, no. 15, pp. 16741–16749, 2024. https://doi.org/10.1609/aaai.v38i15.29614.

[74] S. Markidis, “Programming quantum neural networks on NISQ systems: An overview of technologies and methodologies,” Entropy, vol. 25, no. 4, Art. no. 694, 2023. https://doi.org/10.3390/e25040694.

[75] Z. Kaseb, M. Möller, G. T. Balducci, P. Palensky, and P. P. Vergara, “Quantum neural net-works for power flow analysis,” Electric Power Systems Research, vol. 235, Art. no. 110677, 2024. https://doi.org/10.1016/j.epsr.2024.110677.

[76] J. Li, Y. Li, J. Song, J. Zhang, and S. Zhang, “Quantum support vector machine for classify-ing noisy data,” IEEE Transactions on Computers, vol. 73, no. 9, pp. 2233 – 2247, 2024. https://doi.org/10.1109/TC.2024.3416619.

[77] G. Gentinetta, A. Thomsen, D. Sutter, and S. Woerner, “The complexity of quantum support vector machines,” Quantum, vol. 8, Art. no. 1225, 2024. https://doi.org/10.22331/q-2024-01-11-1225.

[78] N. Innan, M. A. Z. Khan, B. Panda, and M. Bennai, “Enhancing quantum support vector machines through variational kernel training,” Quantum Information Processing, vol. 22, Art. no. 374, 2023. https://doi.org/10.1007/s11128-023-04138-3.

[79] S. S. Kavitha and N. Kaulgud, “Quantum machine learning for support vector machine classification,” Evolutionary Intelligence, vol. 17, pp. 819–828, 2024. https://doi.org/10.1007/s12065-022-00756-5.

[80] F. Z. Ruskanda, M. R. Abiwardani, R. Mulyawan, I. Syafalni, and H. T. Larasati, “Quan-tum-enhanced support vector machine for sentiment classification,” IEEE Access, vol. 11, pp. 87520–87532, 2023. https://doi.org/10.1109/ACCESS.2023.3304990.

[81] T. Suzuki, T. Hasebe, and T. Miyazaki, “Quantum support vector machines for classifica-tion and regression on a trapped-ion quantum computer,” Quantum Machine Intelligence, vol. 6, no. 1, Art. no. 31, 2024. https://doi.org/10.1007/s42484-024-00165-0.

[82] A. Jhanwar and M. J. Nene, “Enhanced machine learning using quantum computing,” in Proc. 2nd Int. Conf. Electronics and Sustainable Communication Systems (ICESC), pp. 1407–1413, 2021. https://doi.org/10.1109/ICESC51422.2021.9532638.

[83] B. Khanal, J. Orduz, P. Rivas, and E. Baker, “Supercomputing leverages quantum machine learning and Grover’s algorithm,” The Journal of Supercomputing, vol. 79, pp. 6918–6940, 2023. https://doi.org/10.1007/s11227-022-04923-4.

[84] H. Ohno, “Grover’s search with learning oracle for constrained binary optimization prob-lems,” Quantum Machine Intelligence, vol. 6, no. 1, Art. no. 12, 2024. https://doi.org/10.1007/s42484-024-00148-1.

[85] H. Tonchev and P. Danev, “A machine learning study of high robustness quantum walk search algorithm with qudit Householder coins,” Algorithms, vol. 16, no. 3, Art. no. 150, 2023. https://doi.org/10.3390/a16030150.

[86] C. He, J. Li, W. Liu, J. Peng, and Z. J. Wang, “A low-complexity quantum principal compo-nent analysis algorithm,” IEEE Transactions on Quantum Engineering, vol. 3, 2022. https://doi.org/10.1109/TQE.2021.3140152.

[87] J. Lin, W. S. Bao, S. Zhang, T. Li, and X. Wang, “An improved quantum principal compo-nent analysis algorithm based on the quantum singular threshold method,” Physics Letters A, vol. 383, no. 24, pp. 2862–2868, 2019. https://doi.org/10.1016/j.physleta.2019.06.026.

[88] A. Poggiali, A. Berti, A. Bernasconi, G. M. Del Corso, and R. Guidotti, “Quantum clustering with k-means: A hybrid approach,” Theoretical Computer Science, vol. 992, Art. no. 114466, 2024. https://doi.org/10.1016/j.tcs.2024.114466.

[89] S. Meshram and J. Boaddh, “A review on k-means clustering based on quantum particle swarm optimisation algorithm,” International Journal of Advanced Computer Technology, vol. 12, no. 4, pp. 1–5, 2023. https://ijact.org/index.php/ijact/article/view/133.

[90] A. Abbas, et al., “Challenges and opportunities in quantum optimization,” Nature Reviews Physics, vol. 6, pp. 718-735, 2024. https://doi.org/10.1038/s42254-024-00770-9.

[91] A. Ajagekar and F. You, “Quantum computing for energy systems optimization: Challenges and opportunities,” Energy, vol. 179, pp. 76–89, 2019. https://doi.org/10.1016/j.energy.2019.04.186.

[92] K. Bharti, A. Cervera-Lierta, T. H. Kyaw, T. Haug, S. Alperin-Lea, A. Anand, M. Degroote, H. Heimonen, J. S. Kottmann, T. Menke, W.-K. Mok, S. Sim, L.-C. Kwek, A. Aspuru-Guzik, “Noisy intermediate-scale quantum algorithms,” Reviews of Modern Physics, vol. 94, no. 1, Art. no. 015004, 2022. https://doi.org/10.1103/RevModPhys.94.015004.

[93] J. R. McClean, J. Romero, R. Babbush, and A. Aspuru-Guzik, “The theory of variational hy-brid quantum-classical algorithms,” New Journal of Physics, vol. 18, Art. no. 023023, 2016. https://doi.org/10.1088/1367-2630/18/2/023023.

[94] S. Endo, Z. Cai, S. C. Benjamin, and X. Yuan, “Hybrid quantum-classical algorithms and quantum error mitigation,” Journal of the Physical Society of Japan, vol. 90, Art. no. 032001, 2021. https://doi.org/10.7566/JPSJ.90.032001.

[95] A. Barchielli and R. Werner, “Hybrid quantum-classical systems: Quasi-free Markovian dynamics,” International Journal of Quantum Information, vol. 22, no. 05, Art. no. 2440002, 2024. https://doi.org/10.1142/S0219749924400021.

[96] E. Peters and M. Schuld, “Generalization despite overfitting in quantum machine learning models,” Quantum, vol. 7, Art. no. 1210, 2023. https://doi.org/10.22331/q-2023-12-20-1210.

[97] L. Banchi, J. Pereira, and S. Pirandola, “Generalization in quantum machine learning: A quantum information standpoint,” PRX Quantum, vol. 2, Art. no. 040321, 2021. https://doi.org/10.1103/PRXQuantum.2.040321.

[98] V. K. Kanaparthi, “Navigating uncertainty: Enhancing Markowitz asset allocation strate-gies through out-of-sample analysis,” FinTech, vol. 3, no. 1, pp. 151–172, 2024. https://doi.org/10.3390/fintech3010010.

[99] A. Jha, A. Shirvani, A. Jaffri, S. T. Rachev, and F. J. Fabozzi, “Advancing portfolio optimi-zation: Adaptive minimum-variance portfolios and minimum risk rate frameworks,” arXiv preprint, arXiv:2501.15793, 2025. https://doi.org/10.48550/arXiv.2501.15793.

[100] P. Mironowicz, A. Mandarino, A. Yilmaz, and T. Ankenbrand, “Applications of quantum machine learning for quantitative finance,” arXiv preprint, arXiv:2405.10119, 2024. https://doi.org/10.48550/arXiv.2405.10119.

[101] W. Chen, Y. Men, N. Fuster, C. Osorio, and A. A. Juan, “Artificial intelligence in logistics op-timization with sustainable criteria: A review,” Sustainability, vol. 16, no. 21, Art. no. 9145, 2024. https://doi.org/10.3390/su16219145.

[102] W. Qian, R. A. Basili, M. M. Eshaghian-Wilner, A. Khokhar, G. Luecke, and J. P. Vary, “Comparative study of variations in quantum approximate optimization algorithms for the traveling salesman problem,” Entropy, vol. 25, no. 8, Art. no. 1238, 2023. https://doi.org/10.3390/e25081238.

Downloads

Published

2026-02-19

How to Cite

Nawaz, U., Saeed, Z., & Atif, K. (2026). Exploring Quantum Machine Learning in Solving Complex Optimization Problems: Algorithms and Insights. Scientific Journal of Computer Science, 2(1), 18–39. https://doi.org/10.64539/sjcs.v2i1.2026.396