Metraipolis › archive › dc_a144e313f29d
Quantum algorithms for four problems in density peak clustering — arXiv:2610.08498
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.08498
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-07T15:29:09.184Z
- SHA-256 of the archived text
01070d997490e6ea76a7e9d9ffcb7fa4f8061b0a66878cfc1032b78b2a86a7c1- Stable URL of this page
https://metraipolis.com/documento/dc_a144e313f29d
How to cite
Quantum algorithms for four problems in density peak clustering — arXiv:2610.08498 — arXiv (en), https://arxiv.org/abs/2610.08498 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_a144e313f29d (Metraipolis archive dc_a144e313f29d, sha256 01070d997490e6ea76a7e9d9ffcb7fa4f8061b0a66878cfc1032b78b2a86a7c1)
BibTeX
@misc{dca144e313f29d,
title = {Quantum algorithms for four problems in density peak clustering — arXiv:2610.08498},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.08498},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_a144e313f29d; sha256 01070d997490e6ea76a7e9d9ffcb7fa4f8061b0a66878cfc1032b78b2a86a7c1},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.08498. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Clustering is a fundamental task in unsupervised learning. The goal is to partition unlabeled data into clusters such that similar elements are assigned to the same cluster, while elements in different clusters are dissimilar. We propose a quantum Monte Carlo approach to density estimation, a key routine in density peak clustering. Building on this approach, we develop quantum algorithms for the full clustering problem and three related tasks: decision clustering, cluster counting, and heavy cluster counting. For each one, we establish a polynomial quantum query speedup under assumptions on the scaling of dataset-dependent parameters. Numerical experiments suggest that these conditions are satisfied for several practically relevant settings. Tema degli esploratori: fisica e astronomia (elenco arXiv quant-ph, nuovi lavori del giorno). Categorie arXiv: Quantum Physics (quant-ph). Pagina del lavoro: https://arxiv.org/abs/2610.08498 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-07T15:00:59.440Z dalla pagina https://arxiv.org/list/quant-ph/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).