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…