Decoherence on staggered quantum walks

Raqueline A. M. Santos and Franklin de L. Marquezino
Phys. Rev. A 105, 032452 – Published 30 March 2022

Abstract

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
7 More
  • Received 13 December 2021
  • Accepted 7 March 2022

DOI:https://doi.org/10.1103/PhysRevA.105.032452

©2022 American Physical Society

Physics Subject Headings (PhySH)

Quantum Information, Science & TechnologyInterdisciplinary PhysicsNetworks

Authors & Affiliations

Raqueline A. M. Santos*

  • Center for Quantum Computer Science, Faculty of Computing, University of Latvia, Raina bulvaris 19, LV-1586 Riga, Latvia

Franklin de L. Marquezino

  • Systems Engineering and Computer Science, Alberto Luiz Coimbra Institute for Graduate Studies and Research in Engineering, Federal University of Rio de Janeiro, Avenida Horacio Macedo 2030, H319, 21941-972, Rio de Janeiro, Brazil and Multidisciplinary Laboratory for Research in Computer Science, Federal University of Rio de Janeiro, Rodovia Washington Luiz 19593, 25240-005, Duque de Caxias, Brazil

  • *rsantos@lu.lv
  • franklin@cos.ufrj.br

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 105, Iss. 3 — March 2022

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×