开放量子行走的击中时分析OA北大核心CSCDCSTPCD
Analysis of hitting time for open quantum walk
作为量子搜索算法研究的一个基本工具，量子行走是一个重要研究课题。同时，击中时是衡量量子行走到达某一目标顶点速度的标准，对量子算法研究具有广泛的应用。在开放量子环境下，给出开放量子行走的四种击中时定义：单次击中时、并行击中时、平均击中时和极限击中时。区分四种击中时，说明前两种用于刻画开放量子行走局部到达目标顶点，而后两种从全局和极限角度分析目标顶点到达情况。针对同质开放量子行走、异质开放量子行走和嵌套开放量子行走，分别给出四种击中时具体计算。
As a basic tool of quantum searching algorithms, quantum walk is an important reseach subject. Meanwhile, hitting time is a standard which measures a speed about quantum walk reaching some target vertex. It has been widely used to study quantum algorithms. In an open quantum environment, four definitions of hitting time are introduced for open quantum walk:single hitting time, parallel hitting time, average hitting time and limit hitting time. These four hit…查看全部>>
林运国;蔡水英
福建农林大学 计算机与信息学院，福州 350002福建农林大学 计算机与信息学院，福州 350002
计算机与自动化
量子算法量子行走开放量子系统击中时
quantum algorithmquantum walkopen quantum systemhitting time
《计算机工程与应用》 2016 (15)
43-48,6
福建省教育厅中青年教师教育科研项目（No.JA13115）。
评论