论文标题
格罗弗（Grover）在常规图上的融合时间到固定状态
A convergence time of Grover walk on regular graph to stationary state
论文作者
论文摘要
我们考虑在有限图上与外部相互作用的量子步行模型。这里的量子步行器从外部渗透到图形上，并且图表中的一个量子步行器在每个时间步骤都伸向外部。量子步行的这种动力会收敛到固定状态。在本文中，我们估计了在$κ$等级图上与固定状态的收敛速度，并均匀地将流入插入到图表上。我们表明，较大程度的常规图使该量子步行模型的收敛速度较慢。
We consider a quantum walk model on a finite graph which has an interaction with the outside. Here a quantum walker from the outside penetrates the graph and also a quantum walker in the graph goes out to the outside at every time step. This dynamics of the quantum walk converges to a stationary state. In this paper, we estimate the speed of the convergence to the stationary state on the $κ$-regular graph with the uniformly inserting of the inflow to the graph. We show that larger degree of the regular graph makes the convergence speed of this quantum walk model slower.
