EUVIMEDEUVIMED entdecken
Crossref

Quantum K‐Nearest Neighbor Classification Algorithm via a Divide‐and‐Conquer Strategy

Li‐Hua Gong, Wei Ding, Zi Li, Yuan‐Zhi Wang, Nan‐Run Zhou

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →