189 citations · 1.9k across the 148 of their papers we have counts for
16 papers · 1 filter
On the average hitting times of the squares of cycles
Yoshiaki Doi, Norio Konno, Tomoki Nakamigawa +6
The exact formula for the average hitting time (HT, as an abbreviation) of simple random walks from one vertex to any other vertex on the square of an -vertex cycle grap…
Quantum walks driven by quantum coins with two multiple eigenvalues
Norio Konno, Iwao Sato, Etsuo Segawa +1
We consider a spectral analysis on the quantum walks on graph with the local coin operators and the flip flop shift. The quantum coin operators have co…
A weighted graph zeta function involved in the Szegedy walk
Ayaka Ishikawa, Norio Konno
We define a new weighted zeta function for a finite graph and obtain its determinant expression. This result gives the characteristic polynomial of the transition matrix of the Sze…
Walk/Zeta Correspondence for quantum and correlated random walks
Norio Konno, Shunya Tamura
In this paper, following the recent paper on Walk/Zeta Correspondence by the first author and his coworkers, we compute the zeta function for the three- and four-state quantum walk…
Vertex-Face/Zeta correspondence
Takashi Komatsu, Norio Konno, Iwao Sato
We present the characteristic polynomial for the transition matrix of a vertex-face walk on a graph, and obtain its spectra. Furthermore, we express the characteristic polynomial f…
CTM/Zeta Correspondence
Takashi Komatsu, Norio Konno, Iwao Sato
In our previous work, we investigated the relation between zeta functions and discrete-time models including random and quantum walks. In this paper, we introduce a zeta function f…
A discontinuity of the energy of quantum walk in impurities
Kenta Higuchi, Takashi Komatsu, Norio Konno +2
We consider the discrete-time quantum walk whose local dynamics is denoted by at the perturbed region and free at the other positions. We obtain the station…
Relation between quantum walks with tails and quantum walks with sinks on finite graphs
Norio Konno, Etsuo Segawa, Martin Štefaňák
We connect the Grover walk with sinks to the Grover walk with tails. The survival probability of the Grover walk with sinks in the long time limit is characterized by the centered…
The trace formula with respect to the twisted Grover matrix of a mixed digraph
Takashi Komatsu, Sho Kubota, Norio Konno +1
We define a zeta function woth respect to the twisted Grover matrix of a mixed digraph, and present an exponential expression and a determinant expression of this zeta function. As…
The scattering matrix with respect to an Hermitian matrix of a graph
Takashi Komatsu, Norio Konno, Iwao Sato
Recently, Gnutzmann and Smilansky presented a formula for the bond scattering matrix of a graph with respect to a Hermitian matrix. We present another proof for this Gnutzmann and…
IPS/Zeta Correspondence
Takashi Komatsu, Norio Konno, Iwao Sato
Our previous works presented zeta functions by the Konno-Sato theorem or the Fourier analysis for one-particle models including random walks, correlated random walks, quantum walks…
Walk/Zeta Correspondence
Takashi Komatsu, Norio Konno, Iwao Sato
Our previous work presented explicit formulas for the generalized zeta function and the generalized Ihara zeta function corresponding to the Grover walk and the positive-support ve…
Asymptotic properties of generalized eigenfunctions for multi-dimensional quantum walks
Takashi Komatsu, Norio Konno, Hisashi Morioka +1
We construct a distorted Fourier transformation associated with the multi-dimensional quantum walk. In order to avoid the complication of notations, almost all of our arguments are…
Grover/Zeta Correspondence based on the Konno-Sato theorem
Takashi Komatsu, Norio Konno, Iwao Sato
Recently the Ihara zeta function for the finite graph was extended to infinite one by Clair and Chinta et al. In this paper, we obtain the same expressions by a different approach…
General condition of quantum teleportation by one-dimensional quantum walks
Tomoki Yamagami, Etsuo Segawa, Norio Konno
We extend the scheme of quantum teleportation by quantum walks introduced by Wang et al. (2017). First, we introduce the mathematical definition of the accomplishment of quantum te…
Zeta functions of periodic graphs derived from quantum walk
Takashi Komatsu, Norio Konno, Iwao Sato
We define a zeta function of a finite graph derived from time evolution matrix of quantum walk, and give its determinant expression. Furthermore, we generalize the above result to…