Quantum Walks on Arbitrary Spatial Networks with Rydberg Atoms
This work proposes a general implementation of staggered quantum walks using Rydberg atoms for arbitrary spatial networks. It introduces an efficient classical algorithm to construct the necessary tessellations, which allows the quantum walk to achieve a quadratic speedup in spatial search algorithms, significantly outperforming classical methods.