A quantum walk induced by Hoffman graphs and its periodicity
A quantum walk induced by Hoffman graphs and its periodicity
复制标题
霍夫曼图诱导的量子行走及其周期性
DOI：
10.1016/j.laa.2019.05.026
复制
发表时间：
2019
影响因子：
1.1
通讯作者：
Yoshie Yusuke
中科院分区：
文献类型：
--
作者：
Kubota Sho;Segawa Etsuo;Taniguchi Tetsuji;Yoshie Yusuke
为了定义离散时间量子行走，我们将图的顶点集划分为两个分区，并通过每个分区上的两个局部酉算子的乘积给出一个时间演化算子.在本文中，我们从一个霍夫曼图，它给出了线图的推广，这样的划分，并研究了交错行走。首先证明了由霍夫曼图导出的广义线图上的Grover行走的时间演化算子的平方与交错行走的时间演化算子的平方是酉等价的。进一步，我们研究了量子游动的周期性，利用酉等价证明了当原图上的Grover游动是周期的时，广义线图上的交错游动也是周期的.这是首次尝试建立量子行走与霍夫曼图之间的关系。
In order to define the discrete-time quantum walks, we divide the vertex set of a graph by two partitions and give a time evolution operator by a product of two local unitary operators on each partition. In this paper, we make such partitions from a Hoffman graph, which gives generalization of line graphs, and study a staggered walk. We first show that the square of the time evolution operator of the Grover walk is unitarily equivalent to that of the staggered walk on the generalized line graph induced from a Hoffman graph. Furthermore, we focus on the periodicity of quantum walks and show that the staggered walk on the generalized line graph is periodic whenever the Grover walk on the original graph is periodic by using the unitary equivalence. This work is the first trial to develop the relation between quantum walks and Hoffman graphs.
交错量子行走模型
影响因子：
2.5
作者：
R. Portugal;R. Santos;Tharso D. Fernandes;D. N. Gonçalves
通讯作者：
D. N. Gonçalves
由狄利克雷随机游走在无限树上引起的量子游走
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
胖霍夫曼图的最小特征值至少为 -2.481194304092...
DOI：
--
发表时间：
2015
期刊：
影响因子：
--
作者：
Miharu Eguchi,Tetsuya Shimada,Haruo Inoue;Shinsuke Takagi;佐野良夫;江口 美陽;Asuka Inoue;MIharu Eguchi;佐野良夫;Asuka Inoue;Yoshio SANO
通讯作者：
Yoshio SANO