A quantum walk-based scheme for distributed searching on arbitrary graphs

Mathieu Roget, Giuseppe Di Molfetta

A discrete time quantum walk is known to be the single-particle sector of a quantum cellular automaton. Searching in this mathematical framework has interested the community since…