论文研究 开放量子行走的击中时分析.pdf

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