基于量子计算加速的DDC算法

摘要

考虑到量子计算具有超强的并行计算能力,拟引入量子计算以降低局部密度和delta距离度量的聚类算法(DDC)计算复杂度.DDC算法的局部密度求解过程是计数算法,提出利用量子计数算法加速局部密度的求解;delta距离是最小值查找的过程,提出利用最小值查找量子算法加速delta距离的求解.研究结果表明:利用量子计算对DDC聚类算法进行加速,能够使算法的执行效率获得显著提升.