Quantum Computing in Artificial Intelligence: a Review of Quantum Machine Learning Algorithms
Abstract
Two of the most disruptive technologies of the 21st century are quantum computing and artificial intelligence. Their intersection has led to the emergence of a new discipline referred to as Quantum Machine Learning (QML), which aims to enhance the capabilities of classical machine learning by leveraging the computational advantages of quantum devices. This paper provides a survey of the most advanced Quantum Machine Learning (QML) algorithms, including Quantum Support Vector Machines (QSVMs), Quantum k-nearest Neighbours (QkNN), Quantum Principal Component Analysis (QPCA), Quantum Neural Networks (QNNs), and Quantum Reinforcement Learning (QRL). The theoretical and practical status, as well as the empirical performance, of these algorithms, were summarised using a structured review method. The findings reveal a potential for speed-ups in classification, clustering, and optimisation among a range of applications, particularly for perfect quantum systems. However, hardware constraints, software irregularities, and training issues, such as barren plateaus, have limited the practical utility of this approach. Applications of QML in areas such as disaster preparedness and management, drug discovery, environmental sustainability, urban planning methodology, NLP, and finance demonstrate both the potential and current limitations of QML, with most applications still at the proof-of-concept level. In this review, we conclude that QML could be revolutionary, but its feasibility ultimately relies on improvements in physical hardware, the robustness of algorithms, and the standardisation of benchmarks.
Keywords
Full Text:
PDFReferences
1. Collins, C., Dennehy, D., Conboy, K., & Mikalef, P. (2021). Artificial intelligence in information systems research: A systematic literature review and research agenda. International Journal of Information Management, 60, 102383. doi: 10.1016/j.ijinfomgt.2021.102383
2. Memon, Q. A., Ahmad, M. A., & Pecht, M. (2024). Quantum Computing: Navigating the future of computation, challenges, and technological breakthroughs. Quantum Reports, 6(4), 627–663. doi: 10.3390/quantum6040039
3. Devadas, R. M., & T, S. (2025). Quantum Machine Learning: A Comprehensive Review of Integrating AI with Quantum Computing for Computational Advancements. MethodsX, 14, 103318. doi: 10.1016/j.mex.2025.103318
4. Benedetti, M., Lloyd, E., Sack, S., & Fiorentini, M. (2019). Parameterised quantum circuits as machine learning models. Quantum Science and Technology, 4(4), 043001. doi: 10.1088/2058-9565/ab4eb5
5. Barnett, S. M. (n.d.). Introduction to Quantum Information. Oxford University Press.
6. Valle, C. (2011). Shor's Algorithm and Grover's Algorithm in Quantum Computing. (Thesis; University of Kansas).
7. Bharti, K., Cervera-Lierta, A., Kyaw, T. H., Haug, T., Alperin-Lea, S., Anand, A., Degroote, M., Heimonen, H., Kottmann, J. S., Menke, T., Mok, W., Sim, S., Kwek, L., & Aspuru-Guzik, A. (2022). Noisy intermediate-scale quantum algorithms. Reviews of Modern Physics, 94(1). doi: 10.1103/revmodphys.94.015004
8. Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., & Lloyd, S. (2017). Quantum machine learning. Nature, 549(7671), 195–202. doi: 10.1038/nature23474
9. Baudat, G., & Anouar, F. (2000). Generalised discriminant analysis using a kernel approach. Neural Computation, 12(10), 2385–2404. doi: 10.1162/089976600300014980
10. Safonova, A., Ghazaryan, G., Stiller, S., Main-Knorn, M., Nendel, C., & Ryo, M. (2023). Ten deep learning techniques to address small data problems with remote sensing. International Journal of Applied Earth Observation and Geoinformation, 125, 103569. doi: 10.1016/j.jag.2023.103569
11. Taye, M. M. (2023). Understanding of Machine Learning with Deep Learning: Architectures, Workflow, Applications and Future Directions. Computers, 12(5), 91. doi: 10.3390/computers12050091
12. Ranga, D., Rana, A., Prajapat, S., Kumar, P., Kumar, K., & Vasilakos, A. V. (2024). Quantum Machine Learning: Exploring the role of data encoding techniques, challenges, and future directions. Mathematics, 12(21), 3318. doi: 10.3390/math12213318
13. Bellante, A., Luongo, A., & Zanero, S. (2022). Quantum algorithms for SVD-based data representation and analysis. Quantum Machine Intelligence, 4(2). doi: 10.1007/s42484-022-00076-y
14. Dunjko, V., Taylor, J. M., & Briegel, H. J. (2017). Advances in quantum reinforcement learning. 2022 IEEE International Conference on Systems, Man, and Cybernetics (SMC), 282–287. doi: 10.1109/smc.2017.8122616
15. Schuld, M., Sinayskiy, I., & Petruccione, F. (2014). An introduction to quantum machine learning. Contemporary Physics, 56(2), 172–185. doi: 10.1080/00107514.2014.964942
16. Fiveable. (n. d.). Linear algebra for quantum computing – Quantum Computing. Retrieved from https://library.fiveable.me/quantum-computing/unit-9/linear-algebra-quantum-computing/study-guide/Cc4WgWVUYDq4oZjr
17. Ajibosin, S. S., & Cetinkaya, D. (2024). Implementation and performance evaluation of quantum machine learning algorithms for binary classification. Software, 3(4), 498–513. doi: 10.3390/software3040024
18. Ghobadi, M. Z., & Afsaneh, E. (2024). The potential of quantum machine learning for solving the real-world problem of cancer classification. Deleted Journal, 6(10). doi: 10.1007/s42452-024-06220-6
19. Schnabel, J., & Roth, M. (2025). Quantum kernel methods under scrutiny: a benchmarking study. Quantum Machine Intelligence, 7(1). doi: 10.1007/s42484-025-00273-5
20. Gao, L., Lu, C., Guo, G., Zhang, X., & Lin, S. (2022). Quantum K-nearest neighbours classification algorithm based on Mahalanobis distance. Frontiers in Physics, 10. doi: 10.3389/fphy.2022.1047466
21. Lloyd, S., Mohseni, M., & Rebentrost, P. (2014). Quantum principal component analysis. Nature Physics, 10(9), 631–633. doi: 10.1038/nphys3029
22. Li, Z., Chai, Z., Guo, Y., Ji, W., Wang, M., Shi, F., Wang, Y., Lloyd, S., & Du, J. (2021). Resonant quantum principal component analysis. Science Advances, 7(34). doi: 10.1126/sciadv.abg2589
23. Hu, W. (2018). Empirical analysis of decision making of an AI agent on IBM's 5Q quantum computer. Natural Science, 10(01), 45–58. doi: 10.4236/ns.2018.101004
24. Montalbano, G., & Banchi, L. (2025). Quantum adversarial learning for kernel methods. Quantum Machine Intelligence, 7(1). doi: 10.1007/s42484-025-00238-8
25. Lawal, O. P., Egwuatu, E. C., Akanbi, K. O., Orobator, E. T., Eweje, O. Z., Omotayo, E. O., Igbokwe, C., Ogundeko-Olugbami, O., Awuah, S. B., & Chibueze, E. S. (2025). Fighting Resistance with Data: Leveraging digital surveillance to address antibiotic misuse in Nigeria. Path of Science, 11(3), 1009. doi: 10.22178/pos.115-25
26. Chaudhry, M., Shafi, I., Mahnoor, M., Vargas, D. L. R., Thompson, E. B., & Ashraf, I. (2023). A Systematic Literature Review on Identifying Patterns using Unsupervised Clustering Algorithms: A Data Mining Perspective. Symmetry, 15(9), 1679. doi: 10.3390/sym15091679
27. Coecke, B., Giovanni, D. F., Meichanetzidis, K., & Toumi, A. (2020). Foundations for Near-Term Quantum Natural Language Processing. arXiv (Cornell University). doi: 10.48550/arxiv.2012.03755
28. Kerenidis, I., & Prakash, A. (2017). Quantum recommendation systems. Conference on Innovations in Theoretical Computer Science, 67, 21. doi: 10.4230/lipics.itcs.2017.49
29. Karuppasamy, K., Puram, V., Johnson, S., & Thomas, J. P. (2025). A comprehensive review of Quantum Circuit Optimisation: current trends and future directions. Quantum Reports, 7(1), 2. doi: 10.3390/quantum7010002
30. Pfaendler, S. M.-., Konson, K., & Greinert, F. (2024). Advancements in Quantum Computing—ViewPoint: Building adoption and competency in industry. Datenbank-Spektrum, 24(1), 5–20. doi: 10.1007/s13222-024-00467-4
Article Metrics
Metrics powered by PLOS ALM
Refbacks
- There are currently no refbacks.
Copyright (c) 2025 Ololade Funke Olaitan, Samuel Oluwabukunmi Ayeni, Adedapo Olosunde, Francis Chukwudalu Okeke, Ugochukwu Udonna Okonkwo, Chukwuemeka George Ochieze, Osinachi Victor Chukwujama, Ogheneruemu Nathaniel Akatakpo

This work is licensed under a Creative Commons Attribution 4.0 International License.




