EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Quantum k-Means Clustering Using Hadamard-Test-Based Similarity Estimation

Mohammadhadi Alaeiyan, Shahin Torabi, Mehdi Alaeiyan

Computers · 31.05.2026 · 15 (6) · 355

DOI: 10.3390/computers15060355 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Computers, online erschienen am 31.05.2026. Verfasst von Mohammadhadi Alaeiyan und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Recently, the volume of the generated data has increased significantly, leading to the need for computational techniques capable of handling such data efficiently. As a result, many quantum algorithms have been developed, and the domain of quantum machine learning (QML) has become more extensive. Traditional k-means algorithms for quantum computers usually make use of deep or shallow quantum circuits, resulting in sub-optimal clustering results. In our work, we introduce two types of quantum-inspired k-means algorithm: (1) the quantum subtraction operation and (2) the rotational-difference dissimilarity measure. Our second framework measures the dissimilarity using a quantum rotation-based dissimilarity circuit, which encodes the relative difference of the states. We employ a Hadamard-test-based circuit design, as well as an alternative technique that is not used in other quantum dissimilarities like the swap test. The introduced algorithms are evaluated on six different datasets—Iris, Wine, Breast Cancer Wisconsin, Blobs, Moons, and the noisier Iris dataset. Evaluation involves clustering validity metrics, as well as the classic classification performance metrics. The findings show that the rotational-based dissimilarity metric allows us to obtain clustering results comparable with the results obtained by the classical counterpart, thus showing the feasibility of the introduced distance calculation technique.

Zitieren

APA

Alaeiyan, M., Torabi, S., & Alaeiyan, M. (2026). Quantum k-Means Clustering Using Hadamard-Test-Based Similarity Estimation. Computers, 15(6), 355. https://doi.org/10.3390/computers15060355

Vancouver

Alaeiyan M, Torabi S, Alaeiyan M. Quantum k-Means Clustering Using Hadamard-Test-Based Similarity Estimation. Computers. 2026;15(6):355. doi:10.3390/computers15060355

BibTeX
@article{Alaeiyan2026,
  author = {Alaeiyan, Mohammadhadi and Torabi, Shahin and Alaeiyan, Mehdi},
  title = {Quantum k-Means Clustering Using Hadamard-Test-Based Similarity Estimation},
  journal = {Computers},
  year = {2026},
  volume = {15},
  number = {6},
  pages = {355},
  doi = {10.3390/computers15060355}
}
Kostenlos starten →