Improved Handwritten Digit Recognition using Quantum K-Nearest Neighbor Algorithm

Yuxiang Wang,Ruijin Wang,Dongfen Li,Daniel Adu-Gyamfi,Kaibin Tian,Yixin Zhu
DOI: https://doi.org/10.1007/s10773-019-04124-5
2019-05-04
International Journal of Theoretical Physics
Abstract:Handwritten numeral recognition is a technology for automatic recognition and classification of handwritten numeral input through machine learning model. This is widely used in postal code digital automatic system to sort letters. The classical k-nearest neighbor algorithm is used in the traditional digital recognition training model. The recognized digital image classification is obtained through similarity measure or calculation and K value selection. Nonetheless, as the applied data volume exceeds a certain threshold, the time complexity of the model increases exponentially upon the similarity measure and K value search. This condition makes it hard to apply the model universally. In this paper, we introduce quantum computing, that is where digital image information is stored in the quantum state, and its similarity is calculated in parallel. Also, the most similar K points are obtained through the Grover algorithm. The theoretical analysis of the proposed improved algorithm shows that, handwritten numeral recognition based on quantum k-neighbor algorithm can improved upon time complexity of ( mathrm{O}left(mathrm{R}sqrt{kM} ight) ) of the existing algorithm.
physics, multidisciplinary
What problem does this paper attempt to address?