赵超, 牛伟纳, 杨俊闯. 基于量子计算的分类和聚类算法综述[J]. 微电子学与计算机, 2020, 37(8): 1-5.
引用本文: 赵超, 牛伟纳, 杨俊闯. 基于量子计算的分类和聚类算法综述[J]. 微电子学与计算机, 2020, 37(8): 1-5.
ZHAO Chao, NIU Wei-na, YANG Jun-chuang. A survey on quantum classification and clustering algorithms[J]. Microelectronics & Computer, 2020, 37(8): 1-5.
Citation: ZHAO Chao, NIU Wei-na, YANG Jun-chuang. A survey on quantum classification and clustering algorithms[J]. Microelectronics & Computer, 2020, 37(8): 1-5.

基于量子计算的分类和聚类算法综述

A survey on quantum classification and clustering algorithms

  • 摘要: 越来越多的研究表明,借助量子计算技术可以提高有监督分类算法和无监督聚类算法的计算效率,甚至是学习精度.通常采用的方法有:基于量子理论将经典信息转换为量子态的形式存储起来,用量子态来表示所有样本;以量子态之间的距离替代样本数据之间的经典距离,形成新的相似度来度量样本数据间的相似性等.通过理论和模拟验证表明,量子计算可以实现对经典机器学习算法的加速.最后,总结了量子机器学习技术的优势和目前所存在的问题,并展望了未来该领域的发展趋势.

     

    Abstract: A lot of work shows that quantum computing can speed up supervised and unsupervised learning algorithms, even improving the performance of these algorithms. Usually the following methods are used: based on quantum theory, it encodes classical information into quantum state, and then represents all of samples in dataset by one or several quantum states; It quantifies the similarity of two samples by measuring the distance between the quantum states through a quantum algorithm. The theoretical and simulation results show that quantum computation can accelerate classical machine learning algorithms. Finally, it summarizes the advantages of quantum machine learning technology and the existing problems, and looks forward to the future development trend of this field.

     

/

返回文章
返回