点击次数：
所属单位：计算机科学与技术学院/人工智能学院/软件学院
发表刊物：Jilin Daxue Xuebao (Gongxueban)
摘要：In this paper a quantum k-means algorithm is proposed by integrating the quantum paradigm to improve the efficiency of traditional k-means algorithm. First, each vector and k cluster centers are prepared to be in quantum superposition, which are then utilized to compute the similarities in parallel. Second, the quantum amplitude estimation algorithm is applied to convert the similarities into quantum bit. Finally, from the quantum bit the most similar center of the vector is obtained using the quantum algorithm for determining the minimum. Theoretical analysis shows that, compared with the traditional quantum algorithm, the time complexity of the quantum k-means algorithm decreases under given condition and the space complexity diminishes exponentially. © 2018, Editorial Board of Jilin University. All right reserved.
ISSN号：1671-5497
是否译文：否
发表时间：2018-03-01
合写作者：Liu, Xue-Juan,许娟,Duan, Bo-Jia
通讯作者：袁家斌