开放量子行走:概率分布与中心极限定理

• 作者: 李永明 林运国
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 量子行走 开放量子系统 概率分布 中心极限定理 量子计算
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 量子计算、计算机理论与算法
• 页码范围: 2446-2459
• 页数: 14页
• 分类号: TP301
• 字数: 10253字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2016.02446

摘要

作为量子算法研究的一个基本工具,量子行走已经成为一个重要研究课题.在开放量子环境下,同质量子行走已经得到充分研究,包括其概率分布和中心极限定理.然而,对于高维格上且在异质环境下的开放量子行走的演化方程、概率分布和中心极限定理还未得到研究.在此基础上,该文提出高维格上异质开放量子行走以及它的演化方程,重点研究高维格上具有不同类型的量子运算的开放量子行走的概率分布和中心极限定理.首先给出高维格上量子系统的演化表达式,它不但适合于同质开放量子行走,也适合于异质开放量子行走.与已有的演化表达式相比,该结果更具有一般性.其次,利用傅里叶变换和逆变换给出开放量子行走的概率分布的计算公式,研究其对同质开放量子行走和异质开放量子行走的适用性.通过例子说明一维格上、二维格上异质开放量子行走的概率分布计算.最后,运用鞍差分序列中心极限定理,给出并证明高维格上异质开放量子行走的中心极限定理,说明一维格上同质开放量子行走的中心极限定理是它的一种特殊情况,并通过二维格上异质开放量子行走的实例给出求解极限分布的具体过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李永明	陕西师范大学计算机科学学院	165	505	12.0	16.0
2	林运国	陕西师范大学计算机科学学院	18	37	4.0	5.0