References & Citations
Quantum Physics
Title: Quantum spectral clustering algorithm for unsupervised learning
(Submitted on 7 Mar 2022 (v1), last revised 10 Jun 2022 (this version, v2))
Abstract: Clustering is one of the most crucial problems in unsupervised learning, and the well-known $k$-means clustering algorithm has been shown to be implementable on a quantum computer with a significant speedup. However, many clustering problems cannot be solved by $k$-means, and a powerful method called spectral clustering is introduced to solve these problems. In this work, we propose a circuit design to implement spectral clustering on a quantum processor with a substantial speedup, by initializing the processor into a maximally entangled state and encoding the data information into an efficiently-simulatable Hamiltonian. Compared with the established quantum $k$-means algorithms, our method does not require a quantum random access memory or a quantum adiabatic process. It relies on an appropriate embedding of quantum phase estimation into Grover's search to gain the quantum speedup. Simulations demonstrate that our method is effective in solving clustering problems and will serve as an important supplement to quantum $k$-means for unsupervised learning.
Submission history
From: Qingyu Li [view email][v1] Mon, 7 Mar 2022 05:06:47 GMT (3944kb,D)
[v2] Fri, 10 Jun 2022 09:41:53 GMT (3947kb,D)
Link back to: arXiv, form interface, contact.