A quantum k-nearest neighbors algorithm based on the Euclidean distance estimation.
Enrico ZardiniEnrico BlanzieriDavide PastorelloPublished in: CoRR (2023)
Keyphrases
- k nearest neighbor
- distance estimation
- learning algorithm
- classification algorithm
- objective function
- nearest neighbour
- knn
- classification method
- convergence rate
- bayes error
- linear programming
- input data
- distance function
- distance metric
- primal dual
- similarity search
- data structure
- optimal solution
- feature extraction