EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Quantum Spectral Clustering Framework via Compact Circuit Structures

Hyeong‐gyu Kim, Siheon Park, June‐Koo Kevin Rhee

Advanced Quantum Technologies · 2026-10 · 9 (10)

DOI: 10.1002/qute.70456 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Advanced Quantum Technologies, online erschienen am 02.10.2026. Verfasst von Hyeong‐gyu Kim und 2 weiteren Autor:innen. Die Arbeit nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Research Foundation of Korea.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Spectral machine learning methods based on spectral graph theory are powerful but scale poorly due to costly eigen‐analysis. Although various eigenvector approximation methods have been proposed, the construction of a partial kernel matrix still remains within their frameworks. This work presents compact quantum circuit designs for spectral clustering in which the eigenproblem is approximated via a Rayleigh–Ritz formulation that bypasses kernel matrix construction and whose overall depth is dominated by the data‐embedding routine. A rigorous shot complexity analysis is provided, showing that the sampling‐based estimation remains tractable for the spectral clustering objective including a penalty term. Simulations on canonical datasets demonstrate reliable optimization behavior with an under‐parameterized hardware‐efficient ansatz. Finite‐shot simulations further confirm the predicted sampling behavior of the penalty estimator, validating the main claims as a proof of concept.

Förderung

  • National Research Foundation of Korea

Zitieren

APA

Kim, H., Park, S., & Rhee, J. K. (2026). Quantum Spectral Clustering Framework via Compact Circuit Structures. Advanced Quantum Technologies, 9(10). https://doi.org/10.1002/qute.70456

Vancouver

Kim H, Park S, Rhee JK. Quantum Spectral Clustering Framework via Compact Circuit Structures. Advanced Quantum Technologies. 2026;9(10). doi:10.1002/qute.70456

BibTeX
@article{Kim2026,
  author = {Kim, Hyeong‐gyu and Park, Siheon and Rhee, June‐Koo Kevin},
  title = {Quantum Spectral Clustering Framework via Compact Circuit Structures},
  journal = {Advanced Quantum Technologies},
  year = {2026},
  volume = {9},
  number = {10},
  doi = {10.1002/qute.70456}
}
Kostenlos starten →