189 citations · 1.9k across the 148 of their papers we have counts for
9 papers · 1 filter
How does Grover walk recognize the shape of crystal lattice?
Chul Ki Ko, Norio Konno, Etsuo Segawa +1
We consider the support of the limit distribution of the Grover walk on crystal lattices with the linear scaling. The orbit of the Grover walk is denoted by the parametric plot of…
Partition-based discrete-time quantum walks
Norio Konno, Renato Portugal, Iwao Sato +1
We introduce a family of discrete-time quantum walks, called two-partition model, based on two equivalence-class partitions of the computational basis, which establish the notion o…
Stationary measure for two-state space-inhomogeneous quantum walk in one dimension
Hikari Kawai, Takashi Komatsu, Norio Konno
We consider the two-state space-inhomogeneous coined quantum walk (QW) in one dimension. For a general setting, we obtain the stationary measure of the QW by solving the eigenvalue…
A spectral analysis of discrete-time quantum walks related to the birth and death chains
Choon-Lin Ho, Yusuke Ide, Norio Konno +2
In this paper, we consider a spectral analysis of discrete time quantum walks on the path. For isospectral coin cases, we show that the time averaged distribution and stationary di…
Stationary amplitudes of quantum walks on the higher-dimensional integer lattice
Takashi Komatsu, Norio Konno
Stationary measures of quantum walks on the one-dimensional integer lattice are well studied. However, the stationary measure for the higher dimensional case has not been clarified…
Quaternionic quantum walks of Szegedy type and zeta functions of graphs
Norio Konno, Kaname Matsue, Hideo Mitsuhashi +1
We define a quaternionic extension of the Szegedy walk on a graph and study its right spectral properties. The condition for the transition matrix of the quaternionic Szegedy walk…
Stationary measures of three-state quantum walks on the one-dimensional lattice
Hikari Kawai, Takashi Komatsu, Norio Konno
In this paper, we consider stationary measures of discrete-time three-state quantum walks including the Fourier and Grover walks in the one-dimensional lattice. We give non-uniform…
The spectra of the unitary marix of a 2-tessellable staggered quantum walk on a graph
Norio Konno, Iwao Sato, Etsuo Segawa
Recently, the staggered quantum walk (SQW) on a graph is discussed as a generalization of coined quantum walks on graphs and Szegedy walks. We present a formula for the time evolut…
On a property of the simple random walk on
Norio Konno, Hayato Saigo, Hiroki Sako
The subject of this paper is the simple random walk on . We give a very simple answer to the following problem: under the condition that a random walk has already spent…