Connectivity effects in the coined quantum walk search algorithm
Neil B. Lovett, Viv M. Kendon · International Conference on Quantum Information · 2011
We show numerically how the quantum walk search algorithm depends on both the spatial dimension and connectivity of the structure being searched. We investigate this using a simple form of tunnelling to interpolate between lattices.