A review of k-NN algorithm based on classical and Quantum Machine Learning

Autor: Mezquita Martín, Yeray, Alonso Rincón, Ricardo Serafín, Casado Vara, Roberto Carlos, Prieto Tejedor, Javier, Corchado Rodríguez, Juan Manuel
Jazyk: angličtina
Rok vydání: 2020
Předmět:
Zdroj: GREDOS. Repositorio Institucional de la Universidad de Salamanca
instname
Popis: [EN] Artificial intelligence algorithms, developed for traditional computing, based on Von Neumann’s architecture, are slow and expen- sive 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 proper- ties and on the design of their quantum computing versions. More specif- ically, 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.
Databáze: OpenAIRE