Showing 2018Show all
2 papers · 1 filter
quant-ph2018
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…
quant-ph2018
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…