International Journal of Computer
Trends and Technology

Research Article | Open Access | Download PDF

Volume 73 | Issue 4 | Year 2025 | Article Id. IJCTT-V73I4P122 | DOI : https://doi.org/10.14445/22312803/IJCTT-V73I4P122

Exploring the Relationship between Quantum Computing and Machine Learning. A Literature Review

Salmon Oliech Owidi, Kelvin K. Omieno

Revised Accepted Published
19 Apr 2025 24 Apr 2025 30 Apr 2025

Citation :

Salmon Oliech Owidi, Kelvin K. Omieno, "Exploring the Relationship between Quantum Computing and Machine Learning. A Literature Review," International Journal of Computer Trends and Technology (IJCTT), vol. 73, no. 4, pp. 157-166, 2025. Crossref, https://doi.org/10.14445/22312803/ IJCTT-V73I4P122

Abstract

This study examines the relationship between machine learning and quantum computing, emphasizing the potential benefits of quantum algorithms for classification, optimization and clustering problems. Through a comprehensive literature review of peer-reviewed journal articles and preprints from 2014 to 2024, Quantum K-Means Clustering, Quantum Support Vector Machines (QSVMs), and Quantum Approximate Optimization Algorithms (QAOA) and Quantum Annealing are among the important quantum algorithms identified in the study. Although the theoretical potential of these algorithms is substantial, present hardware constraints, such as noise, de-coherence, and qubit count limitations, make practical implementation difficult. The review also highlights the ongoing challenges in quantum error correction and the nascent stage of quantum hardware development, which prevent large-scale machine learning tasks from being fully realized. Even so, hybrid quantum-classical models are a plausible route forward for near-term utility. These results suggest that to leverage quantum machine learning to its full potential, further progress in quantum hardware, error correction codes, and hybrid algorithms is required. Future studies should focus on designing more robust quantum error correction methods, further developing hybrid systems and exploring new areas of machine learning, such as reinforcement learning and generative models.

Keywords

Machine Learning, Quantum computing, Quantum algorithms, Quantum Machine Learning, Optimization.

References

[1] Frank Arute et al., “Quantum Supremacy Using a Programmable Superconducting Processor,” Nature, vol. 574, no. 7779, pp. 505-510, 2019.
[CrossRef] [Google Scholar] [Publisher Link]
[2] Jacob Biamonte et al., “Quantum Machine Learning,” Nature, vol. 549, no. 7671, pp. 195-202, 2017.
[CrossRef] [Google Scholar] [Publisher Link]
[3] D-Wave Systems, The D-Wave Advantage Quantum System, 2020. [Online]. Available: https://www.dwavesys.com
[4] Edward Farhi, Jeffrey Goldstone, and Sam Gutmann, “A Quantum Approximate Optimization Algorithm,” arXiv, pp. 1-16, 2014.
[CrossRef] [Google Scholar] [Publisher Link]
[5] Maria Schuld, and Francesco Petruccione, Supervised Learning with Quantum Computers, Supervised Learning with Quantum Computers, 1st ed., pp. 1-287, 2018.
[CrossRef] [Google Scholar] [Publisher Link]
[6] Abhinav Kandala et al., “Hardware-Efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets,” Nature, vol. 549, no. 7671, pp. 242-246, 2017.
[CrossRef] [Google Scholar] [Publisher Link]
[7] G. Di Giuseppe et al., “Einstein-Podolsky-Rosen Spatial Entanglement in Ordered and Anderson Photonic Lattices,” Physical Review Letters, vol. 110, no. 15, pp. 1-5, 2013.
[CrossRef] [Google Scholar] [Publisher Link]
[8] John Preskill, “Quantum Computing in the NISQ Era and Beyond,” Quantum, vol. 2, pp. 1-79, 2018.
[CrossRef] [Google Scholar] [Publisher Link]
[9] Patrick Rebentrost, Masoud Mohseni, and Seth Lloyd, “Quantum Support Vector Machine for Big Data Classification,” Physical Review Letters, vol. 113, no. 13, pp. 1-5, 2014.
[CrossRef] [Google Scholar] [Publisher Link]
[10] Daniel F. Perez-Ramirez, “Variational Quantum Algorithms for Combinatorial Optimization,” arXiv, pp. 1-10, 2024.
[CrossRef] [Google Scholar] [Publisher Link]
[11] Vedran DunjkoPeter, and Wittek, “A Non-Review of Quantum Machine Learning: Trends and Explorations,” Journal of Quantum Science, vol. 4, pp. 1-32, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[12] Noelia Garcia-Buendia et al., “Mapping the Landscape of Quantum Computing and High Performance Computing Research Over the Last Decade,” IEEE Access, vol. 12, pp. 106107-106120, 2024.
[CrossRef] [Google Scholar] [Publisher Link]
[13] Teja Reddy Gatla, “An Explorative Study Into Quantum Machine Learning: Analyzing the Power of Algorithms in Quantum Computing,” Journal of Emerging Technologies and Innovative Research, vol. 12, no. 5, pp. 175-178, 2018.
[Google Scholar] [Publisher Link]
[14] Sukhpal Singh Gill et al., “Quantum Computing: A Taxonomy, Systematic Review and Future Directions,” Software: Practice and Experience, vol. 52, no. 1, pp. 66-114, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[15] Tariq M. Khan, and Antonio Robles-Kelly, “Machine Learning: Quantum vs Classical,” IEEE Access, vol. 8, 219275-219294, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[16] M. Mounika et al., “Quantum Machine Learning: Bridging the Gap Between Theory and Practice,” First International Conference Intelligent Computing and Big Data Analytics, Navi Mumbai, India, pp. 89-05, 2024.
[CrossRef] [Google Scholar] [Publisher Link]
[17] Vaibhav S. Narwanea et al., “Quantum Machine Learning a New Frontier in Smart Manufacturing: A Systematic Literature Review from Period 1995 to 2021,” International Journal of Computer Integrated Manufacturing, vol. 38, no. 1, pp. 116-135, 2025.
[CrossRef] [Google Scholar] [Publisher Link]
[18] Thien Nguyen, Tuomo Sipola, and Jari Hautamäki, “Machine Learning Applications of Quantum Computing: A Review,” Proceedings of the 23rd European Conference on Cyber Warfare and Security, Jyväskylä, Finland, vol. 23, no. 1, pp. 322-330, 2024.
[CrossRef] [Google Scholar] [Publisher Link]
[19] Nabil Anan Orka et al., “Quantum Deep Learning in Neuroinformatics: A Systematic Review,” Artificial Intelligence Review, vol. 58, pp. 1-24, 2025.
[CrossRef] [Google Scholar] [Publisher Link]
[20] Sajeeda Parveen Shaik, “Exploring the Landscape: A Systematic Review of Quantum Machine Learning and its Diverse Applications,” International Research Journal of Engineering & Applied Sciences, vol. 8, no. 1, pp. 5-9, 2020.
[Google Scholar] [Publisher Link]
[21] Syed Masiur Rahman et al., “Climate Change Through Quantum Lens: Computing and Machine Learning,” Earth Systems and Environment, vol. 8, pp. 705-722, 2024.
[CrossRef] [Google Scholar] [Publisher Link]
[22] Sandeep Kumar Sood, and Monika Agrewal, “Quantum Machine Learning for Computational Methods in Engineering: A Systematic Review,” Archives of Computational Methods in Engineering, vol. 31, pp. 1555-1577, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[23] Ubaid Ullah, and Begonya Garcia-Zapirain, “Quantum Machine Learning Revolution in Healthcare: A Systematic Review of Emerging Perspectives and Applications,” IEEE Access, vol. 12, pp. 11423-11450, 2024.
[CrossRef] [Google Scholar] [Publisher Link]
[24] Jiawei Zhou, “Quantum Finance: Exploring the Implications of Quantum Computing on Financial Models,” Computational Economics, pp. 1-30, 2025.
[CrossRef] [Google Scholar] [Publisher Link]