《量子k-近邻算法2016年论文》.pdf

文档介绍：第 卷 第 期 东 南 大 学 学 报 自然科 学版 ． ．
年 月
：．／．．— ．．．
量 子 ．近 邻 算 法
陈汉武 高 越 张 军
东南大学计算机科学与工程学 院，南 京
江苏海事职业技术学院信息工程系 ，南京
摘要 ：为了提高经典 近邻算法的效率，引入量子计算理论 ，将 算法 中的 算子 以
及相位估计算法嵌入经典 近邻算法，提 出一种量子 近邻算法．该算法首先将样本 点和待分
类点的向量信息制备成量子叠加态，采用可逆的量子控制交换 门并行计算待分类点和样本点 的
相似度，然后利用相位估计算法将相似度信息存储到量子比特 中，最后使用 算 法一次性
搜 索 出最相 似 的 个 点．对嵌 入 的量 子 计 算部 分 的理 论 分析 结 果 表 明，量 子 一近 邻算 法 可 以 明
显降低经典计算复杂度，且提出的算法在已有算法计算复杂度 的基础上，再次带来了