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

• 作者: 刘志昊 刘艳梅 朱皖宁 薛希玲 陈汉武
• 来源期刊: 物理学报
• 关键词: 硬币量子行走 散射量子行走 Grover算法
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 总论
• 页码范围: 010301-1-010301-8
• 页数: 1页
• 字数: 5164字
• 语种: 中文
• DOI: 10.7498/aps.64.010301

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈汉武	东南大学计算机科学与工程学院	67	442	12.0	17.0
5	刘艳梅	东南大学计算机科学与工程学院	9	13	2.0	3.0
6	朱皖宁	东南大学计算机科学与工程学院	11	79	5.0	8.0
7	刘志昊	东南大学计算机科学与工程学院	20	130	6.0	10.0
8	薛希玲	东南大学计算机科学与工程学院	7	43	4.0	6.0