Quantum version of the k-NN classifier based on a quantum sorting algorithm

04/07/2022
by   L. F. Quezada, et al.
0

In this work we introduce a quantum sorting algorithm with adaptable requirements of memory and circuit depth, and then use it to develop a new quantum version of the classical machine learning algorithm known as k-nearest neighbors (k-NN). Both the efficiency and performance of this new quantum version of the k-NN algorithm are compared to those of the classical k-NN and another quantum version proposed by Schuld et al. <cit.>. Results show that the efficiency of both quantum algorithms is similar to each other and superior to that of the classical algorithm. On the other hand, the performance of our proposed quantum k-NN algorithm is superior to the one proposed by Schuld et al. and similar to that of the classical k-NN.

READ FULL TEXT
research
10/14/2021

Hybrid Quantum-Classical Neural Network for Cloud-supported In-Vehicle Cyberattack Detection

A classical computer works with ones and zeros, whereas a quantum comput...
research
12/12/2018

Recommendation systems with quantum k-NN and Grover's algorithms for data processing

In this article, we discuss the implementation of a quantum recommendati...
research
05/10/2021

Tamper Detection against Unitary Operators

We consider (Enc, Dec) schemes which are used to encode a classical/quan...
research
02/13/2020

Predictive Power of Nearest Neighbors Algorithm under Random Perturbation

We consider a data corruption scenario in the classical k Nearest Neighb...
research
10/07/2020

Two attacks and counterattacks on the mutual semi-quantum key agreement protocol using Bell states

Recently, a mutual semi-quantum key agreement protocol using Bell states...
research
02/01/2021

Quantum Inspired Adaptive Boosting

Building on the quantum ensemble based classifier algorithm of Schuld an...

Please sign up or login with your details

Forgot password? Click here to reset