开放量子行走的击中时分析

• 作者: 林运国 蔡水英
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 量子算法 量子行走 开放量子系统 击中时
• 年，卷（期）: 2016,（15）
• 所属期刊栏目: 理论与研发
• 页码范围: 43-48
• 页数: 6页
• 分类号: TP39
• 字数: 6037字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1510-0064

摘要

作为量子搜索算法研究的一个基本工具，量子行走是一个重要研究课题。同时，击中时是衡量量子行走到达某一目标顶点速度的标准，对量子算法研究具有广泛的应用。在开放量子环境下，给出开放量子行走的四种击中时定义：单次击中时、并行击中时、平均击中时和极限击中时。区分四种击中时，说明前两种用于刻画开放量子行走局部到达目标顶点，而后两种从全局和极限角度分析目标顶点到达情况。针对同质开放量子行走、异质开放量子行走和嵌套开放量子行走，分别给出四种击中时具体计算。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林运国	福建农林大学计算机与信息学院	18	37	4.0	5.0
2	蔡水英	福建农林大学计算机与信息学院	6	3	1.0	1.0