Hybrid Quantum--Classical k-Means Clustering via Quantum Feature Maps

Syed M. Abdullah, Alisha Baba, Muhammad Siddique, Muhammad Faryad

arXivarxiv/2604.07873Apr 9, 2026quant-phscore 0

Clustering is one of the most fundamental tasks in machine learning, and the k-means clustering algorithm is perhaps one of the most widely used clustering algorithms. However, it suffers from several limitations, such as sensitivity to centroid initialization, difficulty capturing non-linear structure, and poor performance in high-dimensional spaces. Recent work has proposed improved initialization strategies and quantum-assisted distance computation, but the similarity metric itself has largely remained classical. In this study, we propose a quantum-enhanced variant of k-means that…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2604.07873
curl -X POST /api/v1/records/arxiv/2604.07873/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.07873/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'