基于一维三态量子游走的量子聚类算法

摘要

量子游走具有与经典随机游走不同的特性,因此它已经被用来解决包括元素区分、组合优化、图同构等问题.考虑量子游走和聚类两个领域,提出了一个基于一维三态离散量子游走的聚类算法.在该算法中,将数据点看作游走粒子;然后,这些粒子执行三态量子游走,接着根据粒子的测量结果更新数据点的属性值;最后,属于同一簇的数据点将会聚集,而属于不同簇的数据点将会分离.仿真实验结果表明了所提算法的有效性.