.png){kind=icon}
返回
Quantum spectral clustering algorithm for unsupervised learning
.png){kind=icon}
PRE
AI
DOI：10.1007/s11432-022-3492-x.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Clustering is one of the most crucial problems in unsupervised learning, and the well-known k-means algorithm can be implemented on a quantum computer with a significant speedup. However, for the clustering problems that cannot be solved using the k-means algorithm, a powerful method called spectral clustering is used. In this study, we propose a circuit design to implement spectral clustering on a quantum processor with substantial speedup by initializing the processor into a maximally entangled state and encoding the data information into an efficiently simulatable Hamiltonian. Compared to 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 effectively solves clustering problems and is an important supplement to quantum k-means algorithm for unsupervised learning.
Keyword:
quantum algorithm
machine learning
spectral clustering
quantum phase estimation
Grover's search
Hamiltonian simulation
期刊
IF:
7.6
论文数:
4.9K
被引数:
8.9K
机构
暂无机构信息
引用论文
Mechanical characterization of neural electrodes based on PDMS-parylene C-PDMS sandwiched system
PREAI
分享收藏Selective bidirectional transport of [3H]d-aspartate in the pigeon retino-tectal pathway.png)
Neuroscience
NeuroscienceIF0
PREAI
分享收藏
查看更多内容