4 papers · 1 filter
Perfect state transfer, Equitable partition and Continuous-time quantum walk based search
Yusuke Ide, Akihiro Narimatsu
In this paper, we consider a continuous-time quantum walk based search algorithm. We introduce equitable partition of the graph and perfect state transfer on it. By these two metho…
Eigenvalues of quantum walk induced by recurrence properties of the underlying birth and death process: application to computation of an edge state
Yusuke Ide, Norio Konno, Etsuo Segawa
In this paper, we consider an extended coined Szegedy model and discuss the existence of the point spectrum of induced quantum walks in terms of recurrence properties of the underl…
Partition of graphs and quantum walk based search algorithms
Yusuke Ide
In this paper, we show reduction methods for search algorithms on graphs using quantum walks. By using a graph partitioning method called equitable partition for the the given grap…
Uniform stationary measure of space-inhomogeneous quantum walks in one dimension
Yusuke Ide, Norio Konno, Daichi Nakayama
The discrete-time quantum walk (QW) is a quantum version of the random walk (RW) and has been widely investigated for the last two decades. Some remarkable properties of QW are wel…