Speed up DDC based on quantum computing
点击次数：
所属单位：计算机科学与技术学院/人工智能学院/软件学院
发表刊物：Zhongnan Daxue Xuebao (Ziran Kexue Ban)
摘要：The purpose was to improve the efficiency of local density and delta distance based clustering (DDC) by using the quantum computation, which was characterized by the great performance of the parallel computation. First, the quantum counting algorithm was developed to accelerate the processing of local density for each data point. Then, the quantum algorithm for finding the minimum was incorporated to find each point’s delta distance. The results show that the efficiency of DDC can be improved significantly by using quantum computation to accelerate DDC algorithm. © 2018, Central South University Press. All right reserved.
ISSN号：1672-7207
是否译文：否
发表时间：2018-07-26
合写作者：Liu, Xuejuan,许娟,Duan, Bojia
通讯作者：Liu, Xuejuan,袁家斌