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

DOI10.1007/S10773-017-3514-4MaRDI QIDQ682576zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• scientific article; zbMATH DE number 2103524 (Why is no real title available?)
• 10.1162/15324430260185574
• Quantum decision tree classifier
• The quest for a quantum neural network

Cited in

(26)

• Quantum \(K\) nearest neighbor algorithm
• Quantum algorithms for similarity measurement based on Euclidean distance
• Some statistical properties for interacting between a two two-level atoms and the electromagnetic fields in present of converter terms
• Quantum \(K\)-nearest neighbor classification algorithm based on Hamming distance
• 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
• Image classification based on quantum K-nearest-neighbor algorithm
• Quantum Version of the k‐NN Classifier Based on a Quantum Sorting Algorithm
• Quantum distance-based classifier with distributed knowledge and state recycling
• Quantum algorithm for classical multidimensional scaling
• Quantum algorithm for K-nearest neighbors classification based on the categorical tensor network states
• The role of entanglement for enhancing the efficiency of quantum kernels towards classification
• 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
• Predominance of entanglement of formation over quantum discord under quantum channels
• Succinct quantum classification algorithm based on quantum circuit model
• 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
• 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)