Quantum K‐Nearest Neighbor Classification Algorithm via a Divide‐and‐Conquer Strategy
Advanced Quantum Technologies · 2024-06 · 7 (6)
DOI: 10.1002/qute.202300221 ↗Kurz gefasst
Fachartikel in der Zeitschrift Advanced Quantum Technologies, online erschienen am 12.03.2024. Verfasst von Li‐Hua Gong und 4 weiteren Autor:innen. Die Arbeit wurde bisher 66-mal zitiert (Crossref) und nennt 48 Literaturangaben. Gefördert von: National Natural Science Foundation of China, National Key Research and Development Program of China.
Abstract (Originalsprache)
The K‐nearest neighbor algorithm is one of the most frequently applied supervised machine learning algorithms. Similarity computing is considered to be the most crucial and time‐consuming step among the classical K‐nearest neighbor algorithm. A quantum K‐nearest neighbor algorithm is proposed based on the divide‐and‐conquer strategy. A quantum circuit is designed to calculate the fidelity between the test sample and each feature vector of the training dataset. The quantum K‐nearest neighbor algorithm has higher classification efficiency in high‐dimensional data processing. The classification accuracy of the proposed algorithm is equivalent to that of the classical K‐nearest neighbor algorithm under the IRIS dataset. In addition, compared with the typical quantum K‐nearest neighbor algorithms, the proposed classification method possesses higher classification accuracy with less calculation time, which has wide applications in the industrial field.
Förderung
- National Natural Science Foundation of China
- National Key Research and Development Program of China
Zitieren
APA
Gong, L., Ding, W., Li, Z., Wang, Y., & Zhou, N. (2024). Quantum K‐Nearest Neighbor Classification Algorithm via a Divide‐and‐Conquer Strategy. Advanced Quantum Technologies, 7(6). https://doi.org/10.1002/qute.202300221
Vancouver
Gong L, Ding W, Li Z, Wang Y, Zhou N. Quantum K‐Nearest Neighbor Classification Algorithm via a Divide‐and‐Conquer Strategy. Advanced Quantum Technologies. 2024;7(6). doi:10.1002/qute.202300221
BibTeX
@article{Gong2024,
author = {Gong, Li‐Hua and Ding, Wei and Li, Zi and Wang, Yuan‐Zhi and Zhou, Nan‐Run},
title = {Quantum K‐Nearest Neighbor Classification Algorithm via a Divide‐and‐Conquer Strategy},
journal = {Advanced Quantum Technologies},
year = {2024},
volume = {7},
number = {6},
doi = {10.1002/qute.202300221}
}
EUVIMED