A Review of k-NN Algorithm Based on Classical and Quantum Machine Learning

Artificial intelligence algorithms, developed for traditional computing, based on Von Neumann’s architecture, are slow and expensive in terms of computational resources. Quantum mechanics has opened up a new world of possibilities within this field, since, thanks to the basic properties of a quantum computer, a great degree of parallelism can be achieved in the execution of the quantum version of machine learning algorithms. In this paper, a study has been carried out on these properties and on the design of their quantum computing versions. More specifically, the study has been focused on the quantum version of the k-NN algorithm that allows to understand the fundamentals when transcribing classical machine learning algorithms into its quantum versions.

[1]  A. Einstein.  Über einen die Erzeugung und Verwandlung des Lichtes betreffenden heuristischen Gesichtspunkt [AdP 17, 132 (1905)] , 2005, Annalen der Physik.

[2]  Javier Bajo,et al.  Relationship recommender system in a business and employment-oriented social network , 2018, Inf. Sci..

[3]  Kristan Temme,et al.  Supervised learning with quantum-enhanced feature spaces , 2018, Nature.

[4]  R. Feynman.  Simulating physics with computers , 1999 .

[5]  Masoud Mohseni,et al.  Quantum support vector machine for big feature and big data classification , 2013, Physical review letters.

[6]  W. Heisenberg.  The Physical Principles of the Quantum Theory , 1930 .

[7]  Juan M. Corchado,et al.  Integrating hardware agents into an enhanced multi-agent architecture for Ambient Intelligence systems , 2013, Inf. Sci..

[8]  Linda Steg,et al.  A decision tree method for explaining household gas consumption: The role of building characteristics, socio-demographic variables, psychological factors and household behaviour , 2020 .

[9]  Pratap Chandra Sen,et al.  Supervised Classification Algorithms in Machine Learning: A Survey and Review , 2019, Advances in Intelligent Systems and Computing.

[10]  Juan M. Corchado,et al.  Detection of Cattle Using Drones and Convolutional Neural Networks , 2018, Sensors.

[11]  Juan M. Corchado,et al.  An evolutionary framework for machine learning applied to medical data , 2019, Knowl. Based Syst..

[12]  Juan M. Corchado,et al.  Machine Learning Models for Electricity Consumption Forecasting: A Review , 2019, 2019 2nd International Conference on Computer Applications & Information Security (ICCAIS).

[13]  Juan M. Corchado,et al.  Case-Based Reasoning and Agent Based Job Offer Recommender System , 2018, SOCO-CISIS-ICEUTE.

[14]  Minyong Shi,et al.  A text classification algorithm based on quantum information , 2015, 2015 11th International Conference on Natural Computation (ICNC).

[15]  M. Planck.  Ueber das Gesetz der Energieverteilung im Normalspectrum , 1901 .

[16]  Marvin H. J. Gruber.  Improving Efficiency by Shrinkage: The James--Stein and Ridge Regression Estimators , 1998 .

[17]  Yue Ruan,et al.  Quantum Algorithm for K-Nearest Neighbors Classification Based on the Metric of Hamming Distance , 2017, International Journal of Theoretical Physics.

[18]  H. E. Caicedo-Ortiz,et al.  Algoritmo de factorización para un computador cuántico , 2010 .

[19]  A. Galindo,et al.  Information and computation: Classical and quantum aspects , 2001, quant-ph/0112105.

[20]  Juan M. Corchado,et al.  Multi-Agent Architecture for Peer-to-Peer Electricity Trading based on Blockchain Technology , 2019, 2019 XXVII International Conference on Information, Communication and Automation Technologies (ICAT).

[21]  Thierry Denoeux,et al.  Editing training data for multi-label classification with the k-nearest neighbor rule , 2016, Pattern Analysis and Applications.

[22]  Juan M. Corchado,et al.  Mobile Device-based Speech Enhancement System Using Lip-reading , 2018, 2018 IEEE International Conference on Artificial Intelligence in Engineering and Technology (IICAIET).

[23]  I. Chuang,et al.  Quantum Computation and Quantum Information: Introduction to the Tenth Anniversary Edition , 2010 .

[24]  Ying Sun,et al.  A Secure Cryptocurrency Scheme Based on Post-Quantum Blockchain , 2018, IEEE Access.

[25]  Juan M. Corchado,et al.  Blockchain-Based Architecture: A MAS Proposal for Efficient Agri-Food Supply Chains , 2019, ISAmI.

[26]  Juan M. Corchado,et al.  Blockchain Technology: A Review of the Current Challenges of Cryptocurrency , 2019, BLOCKCHAIN.

[27]  Quan Pan,et al.  Adaptive imputation of missing values for incomplete pattern classification , 2016, Pattern Recognit..

[28]  Javier Bajo,et al.  Survey of agent-based cloud computing applications , 2019, Future Gener. Comput. Syst..

[29]  Javier Bajo,et al.  Implementing a hardware-embedded reactive agents platform based on a service-oriented architecture over heterogeneous wireless sensor networks , 2013, Ad Hoc Networks.

[30]  Inés Sittón-Candanedo,et al.  Machine Learning Predictive Model for Industry 4.0 , 2018, KMO.

[31]  S. Russel and P. Norvig,et al.  “Artificial Intelligence – A Modern Approach”, Second Edition, Pearson Education, 2003. , 2015 .

[32]  Juan M. Corchado,et al.  Legal Aspects and Emerging Risks in the Use of Smart Contracts Based on Blockchain , 2019, KMO.

[33]  Juan M. Corchado,et al.  A Framework to Improve Energy Efficient Behaviour at Home through Activity and Context Monitoring , 2017, Sensors.

[34]  Zita Vale,et al.  Case-based reasoning using expert systems to determine electricity reduction in residential buildings , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[35]  Maria Schuld,et al.  Quantum Machine Learning in Feature Hilbert Spaces. , 2018, Physical review letters.

[36]  F. Petruccione,et al.  An introduction to quantum machine learning , 2014, Contemporary Physics.

[37]  Yeray Mezquita,et al.  Blockchain Technology in IoT Systems: Review of the Challenges , 2019 .

[38]  Javier Bajo,et al.  Mitigation of the ground reflection effect in real-time locating systems based on wireless sensor networks by using artificial neural networks , 2012, Knowledge and Information Systems.

[39]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..