Quantum algorithm for k-nearest neighbors classification based on the metric of Hamming distance

DOI10.1007/S10773-017-3514-4zbMATH Open1380.81090OpenAlexW2749353276MaRDI QIDQ682576FDOQ682576

Authors: Yue Ruan, Xi-Ling Xue, Heng Liu, Xi Li, Jia-Ning Tan 

Publication date: 5 February 2018

Published in: International Journal of Theoretical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10773-017-3514-4

Recommendations

• Quantum \(K\)-nearest neighbor classification algorithm based on Hamming distance
• Quantum algorithm for K-nearest neighbors classification based on the categorical tensor network states
• Quantum \(K\) nearest neighbor algorithm
• Quantum K-nearest-neighbor image classification algorithm based on K-L transform
• Image classification based on quantum K-nearest-neighbor algorithm

zbMATH Keywords

classificationmachine learningHamming distancequantum algorithm\(k\)-nearest neighbors algorithm

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The quest for a quantum neural network
• 10.1162/15324430260185574
• Quantum decision tree classifier

Cited In (26)

• Quantum algorithms for similarity measurement based on Euclidean distance
• Quantum \(K\)-nearest neighbor classification algorithm based on Hamming distance
• Some statistical properties for interacting between a two two-level atoms and the electromagnetic fields in present of converter terms
• Quantum support vector machine based on gradient descent
• Quantum-enhanced feature selection with forward selection and backward elimination
• Quantum Relief algorithm
• Quantum K-nearest-neighbor image classification algorithm based on K-L transform
• Quantum Version of the k‐NN Classifier Based on a Quantum Sorting Algorithm
• Image classification based on quantum K-nearest-neighbor algorithm
• Quantum distance-based classifier with distributed knowledge and state recycling
• Quantum algorithm for classical multidimensional scaling
• The role of entanglement for enhancing the efficiency of quantum kernels towards classification
• Quantum algorithm for K-nearest neighbors classification based on the categorical tensor network states
• Quantum \(k\)-fold cross-validation for nearest neighbor classification algorithm
• Ordering states with coherence measures
• On the geometric probability of entangled mixed states
• Quantum image interest point extraction
• Quantum speedup for pool-based active learning
• Succinct quantum classification algorithm based on quantum circuit model
• Predominance of entanglement of formation over quantum discord under quantum channels
• Hamming Distance Kernelisation via Topological Quantum Computation
• Quantum average neighborhood margin maximization for feature extraction
• Design of quantum associative classifier based on Hamming distance and Grover's algorithm
• Quantum \(K\) nearest neighbor algorithm
• A quantum algorithm of K-means toward practical use
• Quantum \(k\)-means algorithm based on Manhattan distance

This page was built for publication: Quantum algorithm for \(k\)-nearest neighbors classification based on the metric of Hamming distance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q682576)