作者：李静量子计算量子机器学习量子k最近邻算法k最近邻算法
摘要：本文利用量子Grover搜索技术,,提出了一种改进的基于汉明距离的量子欠近邻算法。在算法中,为了解决了求解未知类样本的欠近邻问题,首先利用量子计算得到样本之间的汉明距离,然后利用量子Grover搜索算法,搜索出最近邻,最后找到未分类样本的欠最近邻样本中出现频率最大的类别。本算法的时间复杂度为O(√M),与经典算法相比有二次加速。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《福建电脑》（CN：35-1115/TP）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《福建电脑》杂志主要刊登计算机科学与技术领域及其相关学科、边缘学科、交叉学科的最新理论与应用研究成果，是国内计算机科学与技术学科领域的一本综合性学术刊物。
部级期刊
人气 322942 评论 34
省级期刊
人气 248582 评论 74
人气 193882 评论 50
人气 111418 评论 64
