activity
20042022
most citedRelation between coined quantum walks and quantum cellular automata

12 citations · 32 across the 24 of their papers we have counts for

collaborators
Showing math.COShow all

5 papers · 1 filter

math.CO2021

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…

math.CO20211 cited

Perfect state transfer in Grover walks between states associated to vertices of a graph

Sho Kubota, Etsuo Segawa

We study perfect state transfer in Grover walks, which are typical discrete-time quantum walk models. In particular, we focus on states associated to vertices of a graph. We call s…

math.CO2019

A zeta function related to the transition matrix of the discrete-time quantum walk on a graph

Norio Konno, Iwao Sato, Etsuo Segawa

We present the structure theorem for the positive support of the cube of the Grover transition matrix of the discrete-time quantum walk (the Grover walk) on a general graph und…

math.CO2019

Quantum walks defined by digraphs and generalized Hermitian adjacency matrices

Sho Kubota, Etsuo Segawa, Tetsuji Taniguchi

We propose a quantum walk defined by digraphs (mixed graphs). This is like Grover walk that is perturbed by a certain complex-valued function defined by digraphs. The discriminant…

math.CO20171 cited

Periodicity of Grover walks on generalized Bethe trees

S. Kubota, E. Segawa, T. Taniguchi +1

This paper explains the perfect characterization of the generalized Bethe trees by analyzing the spectrum of its transition matrix.