English

Decoherence on Staggered Quantum Walks

Quantum Physics 2022-07-20 v1

Abstract

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 44-cliques. We examine how these perturbations affect the quantum walk based search algorithm in this graph and how expanding the tessellations intersection can make it more robust against decoherence.

Keywords

Cite

@article{arxiv.2112.02846,
  title  = {Decoherence on Staggered Quantum Walks},
  author = {R. A. M. Santos and F. L. Marquezino},
  journal= {arXiv preprint arXiv:2112.02846},
  year   = {2022}
}

Comments

17 pages, 14 figures

R2 v1 2026-06-24T08:05:29.602Z