Spatial Search on Graphs with Multiple Targets using Flip-flop Quantum Walk

Abhijith J., Apoorva Patel

We analyse the eigenvalue and eigenvector structure of the flip-flop quantum walk on regular graphs, explicitly demonstrating how it is quadratically faster than the classical rand…