星图上的散射量子行走搜索算法?

摘要：

量子行走是一种典型的量子计算模型，近年来开始受到量子计算理论研究者们的广泛关注。本文首先证明了在星图上硬币量子行走与散射量子行走的酉等价关系，之后提出了一个在星图上的散射量子行走搜索算法。该算法的时间复杂度与Grover算法相同，但是当搜索的目标数目多于总数的1/3时搜索成功概率大于Grover算法。

关键词：硬币量子行走、散射量子行走、Grover算法

分类号：O15;TP3

资助基金：国家自然科学基金61170321;高等学校博士学科点专项科研基金20110092110024;东南大学计算机网络和信息集成教育部重点实验室开放基金批准号:K93-9-2010-18资助的课题.* Project supported by the National Natural Science Foundation of ChinaGrant 61170321;the China Specialized Research Fund for the Doctoral Program of Higher EducationGrant 20110092110024;the Key Laboratory of Computer Network and Information Integration of Ministry of Education of ChinaGrant K93-9-2010-18

在线出版日期：2015-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：010301-1-010301-8