A comfortable graph structure for Grover walk
A comfortable graph structure for Grover walk
复制标题
Grover walk 的舒适图形结构
DOI：
10.1088/1751-8121/acd735
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
E. Segawa
中科院分区：
文献类型：
--
作者：
Y. Higuchi;Mohamed Sabri;E. Segawa
我们考虑了有限内部图上的Grover行走模型，该模型与有限数量的半无限长路径连接，并且在每个时间步接收沿这些路径的备选流入沿着。在长时间尺度之后，我们知道这样的Grover行走的行为应该是稳定的，也就是说，这个模型有一个定态。本文的目的是给出定态在内图表面上的散射和内图中定态能量的一些特征。对于散射，我们具体地给出了一个散射矩阵，它的形式根据内部图是否是二部图而改变。另一方面，我们引入了一个舒适度函数的图的量子行走，这表明有多少量子步行者可以留在内部，我们成功地显示舒适度的步行者的内部图的组合性质。
We consider a Grover walk model on a finite internal graph, which is connected with a finite number of semi-infinite length paths and receives the alternative inflows along these paths at each time step. After the long time scale, we know that the behavior of such a Grover walk should be stable, that is, this model has a stationary state. In this paper our objectives are to give some characterization upon the scattering of the stationary state on the surface of the internal graph and upon the energy of this state in the interior. For the scattering, we concretely give a scattering matrix, whose form is changed depending on whether the internal graph is bipartite or not. On the other hand, we introduce a comfortability function of a graph for the quantum walk, which shows how many quantum walkers can stay in the interior, and we succeed in showing the comfortability of the walker in terms of combinatorial properties of the internal graph.
由狄利克雷随机游走在无限树上引起的量子游走
DOI：
10.1088/1751-8121/aa8fba
发表时间：
2018
期刊：
Journal of Physics A: Mathematical and Theoretical
影响因子：
--
作者：
Ryota Matsubara;Haruhide Matsuda;Nana Matsuo;Kenta Noguchi;Kenta Ozeki;Yusuke HIGUCHI and Etsuo SEGAWA
通讯作者：
Yusuke HIGUCHI and Etsuo SEGAWA
一维离散时间量子行走的非均匀平稳测度
影响因子：
1
作者：
Takuya Machida;C. M. Chandrashekar;Norio Konno and Thomas Busch;Norio Konno and Masato Takei
通讯作者：
Norio Konno and Masato Takei