EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A quantum k-nearest neighbors algorithm based on the Euclidean distance estimation

Enrico Zardini, Enrico Blanzieri, Davide Pastorello

Quantum Machine Intelligence · 2024-06 · 6 (1)

DOI: 10.1007/s42484-024-00155-2 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Quantum Machine Intelligence, online erschienen am 23.04.2024. Verfasst von Enrico Zardini und 2 weiteren Autor:innen. Die Arbeit wurde bisher 41-mal zitiert (Crossref) und nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Università degli Studi di Trento.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The k -nearest neighbors ( k -NN) is a basic machine learning (ML) algorithm, and several quantum versions of it, employing different distance metrics, have been presented in the last few years. Although the Euclidean distance is one of the most widely used distance metrics in ML, it has not received much consideration in the development of these quantum variants. In this article, a novel quantum k -NN algorithm based on the Euclidean distance is introduced. Specifically, the algorithm is characterized by a quantum encoding requiring a low number of qubits and a simple quantum circuit not involving oracles, aspects that favor its realization. In addition to the mathematical formulation and some complexity observations, a detailed empirical evaluation with simulations is presented. In particular, the results have shown the correctness of the formulation, a drop in the performance of the algorithm when the number of measurements is limited, the competitiveness with respect to some classical baseline methods in the ideal case, and the possibility of improving the performance by increasing the number of measurements.

Förderung

  • Università degli Studi di Trento

Zitieren

APA

Zardini, E., Blanzieri, E., & Pastorello, D. (2024). A quantum k-nearest neighbors algorithm based on the Euclidean distance estimation. Quantum Machine Intelligence, 6(1). https://doi.org/10.1007/s42484-024-00155-2

Vancouver

Zardini E, Blanzieri E, Pastorello D. A quantum k-nearest neighbors algorithm based on the Euclidean distance estimation. Quantum Machine Intelligence. 2024;6(1). doi:10.1007/s42484-024-00155-2

BibTeX
@article{Zardini2024,
  author = {Zardini, Enrico and Blanzieri, Enrico and Pastorello, Davide},
  title = {A quantum k-nearest neighbors algorithm based on the Euclidean distance estimation},
  journal = {Quantum Machine Intelligence},
  year = {2024},
  volume = {6},
  number = {1},
  doi = {10.1007/s42484-024-00155-2}
}
Kostenlos starten →