An Experimental Study on the Differences between Classical Machine Learning and Quantum Machine Learning Models
DOI:
https://doi.org/10.58260/j.nras.2202.0107Keywords:
Machine Learning, Mathematics, Quantum Computing, Quantum MechanicsAbstract
The field of Machine Learning (ML) brought a massive revolution and change in how normal day operations used to happen in various businesses. The idea of ML was quite simple, merging two separate fields, Mathematics and Computer Science. This simple idea is the very reason that so many predictive and classification-based applications exist today. The development of such applications is a time-consuming process and is very computationally heavy because in the corporate world, a very large amount of historical data is used and processed. The training processes such as pre-processing, data engineering and transformations, deep learning, training and testing are themselves time consuming. A very new field of computer science deals with solving this exact problem of time consumption. Quantum Computing (QC) tries to solve these problems by using the concepts of Quantum Mechanics during computations. The QC technology claims to be not only fast in its computational speed but also more efficient and accurate as well. The following article consists of an experiment conducted where a machine learning model is trained in a classical computing environment using K-Nearest Neighbors (KNN) algorithm versus in a quantum computing environment using Quantum K-Nearest Neighbors (QKNN) algorithm.
References
Janiesch, C., Zschech, P. & Heinrich, K. Machine learning and deep learning. Electron Markets 31, 685–695 (2021). https://doi.org/10.1007/s12525-021-00475-2
Mario Piattini, Guido Peterssen, and Ricardo Pérez-Castillo. 2021. Quantum Computing: A New Software Engineering Golden Age. SIGSOFT Softw. Eng. Notes 45, 3 (July 2020), 12–14. DOI:https://doi.org/10.1145/3402127.3402131
Ruan, Yue & Xue, Xiling & Liu, Heng & Tan, Jianing & Li, Xi. (2017). Quantum Algorithm for K-Nearest Neighbors Classification Based on the Metric of Hamming Distance. International Journal of Theoretical Physics. 56. 10.1007/s10773-017-3514-4
Feynman, Richard; Leighton, Robert; Sands, Matthew (1964). The Feynman Lectures on Physics. Vol. 3. California Institute of Technology. ISBN 978-0201500646. Retrieved 19 December 2020 Feynman, Richard; Leighton, Robert; Sands, Matthew (1964). The Feynman Lectures on Physics. Vol. 3. California Institute of Technology. ISBN 978-0201500646. Retrieved 19 December 2020
Martín-Guerrero, J. D., & Lamata, L. (2022). Quantum machine learning: A tutorial. Neurocomputing, 470, 457-461.
Nathan Wiebe, Ashish Kapoor, Krysta Svore Quantum Algorithms for Nearest-Neighbor Methods for Supervised and Unsupervised Learning
Wittek, Peter. Quantum machine learning: what quantum computing means to data mining. Academic Press, 2014
Biamonte, J., Wittek, P., Pancotti, N. et al. Quantum machine learning. Nature 549, 195–202 (2017). https://doi.org/10.1038/nature23474
Alvarez-Rodriguez, U., Lamata, L., Escandell-Montero, P. et al. Supervised Quantum Learning without Measurements. Sci Rep 7, 13645 (2017). https://doi.org/10.1038/s41598-017-13378-0.
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Vineet Kumar, Subrata Sahana
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.