Decoherence on staggered quantum walks

The decoherence phenomenon has been widely studied in different types of quantum walks. In this work we show how to model decoherence inspired by percolation on staggered quantum walks. Two models of unitary noise are described: breaking polygons and breaking vertices. The evolution operators subject to these noises are obtained, and the equivalence to the coined quantum walk model is presented. Further, we numerically analyze the effect of these decoherence models on the two-dimensional grid of 4-cliques. We examine how these perturbations affect the quantum walk based search algorithm in this graph and how expanding the tessellation intersection can make it more robust against decoherence.