Quantum walks on highly symmetric graphs
Mark S. Hillery · International Conference on Quantum Information · 2008
We study discrete-time quantum walks on the complete and bipartite graphs. We show how they can be used to perform searches. The symmetry of these graphs leads to a significant dimensional reduction of the problem.