Showing 2018 · quant-phShow all
2 papers · 2 filters
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…