Asymptotic dynamics of coined quantum walks on percolation graphs

B. Kollár, T. Kiss, J. Novotný, I. Jex

Research output: Contribution to journalArticle

28 Citations (Scopus)

Abstract

Quantum walks obey unitary dynamics: they form closed quantum systems. The system becomes open if the walk suffers from imperfections represented as missing links on the underlying basic graph structure, described by dynamical percolation. Openness of the system's dynamics creates decoherence, leading to strong mixing. We present a method to analytically solve the asymptotic dynamics of coined, percolated quantum walks for a general graph structure. For the case of a circle and a linear graph we derive the explicit form of the asymptotic states. We find that a rich variety of asymptotic evolutions occur: not only the fully mixed state, but other stationary states; stable periodic and quasiperiodic oscillations can emerge, depending on the coin operator, the initial state, and the topology of the underlying graph.

Original languageEnglish
Article number230505
JournalPhysical Review Letters
Volume108
Issue number23
DOIs
Publication statusPublished - Jun 5 2012

Fingerprint

topology
operators
oscillations
defects

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Asymptotic dynamics of coined quantum walks on percolation graphs. / Kollár, B.; Kiss, T.; Novotný, J.; Jex, I.

In: Physical Review Letters, Vol. 108, No. 23, 230505, 05.06.2012.

Research output: Contribution to journalArticle

Kollár, B. ; Kiss, T. ; Novotný, J. ; Jex, I. / Asymptotic dynamics of coined quantum walks on percolation graphs. In: Physical Review Letters. 2012 ; Vol. 108, No. 23.
@article{c97c5814f92c424a9603587a17d3c8e9,
title = "Asymptotic dynamics of coined quantum walks on percolation graphs",
abstract = "Quantum walks obey unitary dynamics: they form closed quantum systems. The system becomes open if the walk suffers from imperfections represented as missing links on the underlying basic graph structure, described by dynamical percolation. Openness of the system's dynamics creates decoherence, leading to strong mixing. We present a method to analytically solve the asymptotic dynamics of coined, percolated quantum walks for a general graph structure. For the case of a circle and a linear graph we derive the explicit form of the asymptotic states. We find that a rich variety of asymptotic evolutions occur: not only the fully mixed state, but other stationary states; stable periodic and quasiperiodic oscillations can emerge, depending on the coin operator, the initial state, and the topology of the underlying graph.",
author = "B. Koll{\'a}r and T. Kiss and J. Novotn{\'y} and I. Jex",
year = "2012",
month = "6",
day = "5",
doi = "10.1103/PhysRevLett.108.230505",
language = "English",
volume = "108",
journal = "Physical Review Letters",
issn = "0031-9007",
publisher = "American Physical Society",
number = "23",

}

TY - JOUR

T1 - Asymptotic dynamics of coined quantum walks on percolation graphs

AU - Kollár, B.

AU - Kiss, T.

AU - Novotný, J.

AU - Jex, I.

PY - 2012/6/5

Y1 - 2012/6/5

N2 - Quantum walks obey unitary dynamics: they form closed quantum systems. The system becomes open if the walk suffers from imperfections represented as missing links on the underlying basic graph structure, described by dynamical percolation. Openness of the system's dynamics creates decoherence, leading to strong mixing. We present a method to analytically solve the asymptotic dynamics of coined, percolated quantum walks for a general graph structure. For the case of a circle and a linear graph we derive the explicit form of the asymptotic states. We find that a rich variety of asymptotic evolutions occur: not only the fully mixed state, but other stationary states; stable periodic and quasiperiodic oscillations can emerge, depending on the coin operator, the initial state, and the topology of the underlying graph.

AB - Quantum walks obey unitary dynamics: they form closed quantum systems. The system becomes open if the walk suffers from imperfections represented as missing links on the underlying basic graph structure, described by dynamical percolation. Openness of the system's dynamics creates decoherence, leading to strong mixing. We present a method to analytically solve the asymptotic dynamics of coined, percolated quantum walks for a general graph structure. For the case of a circle and a linear graph we derive the explicit form of the asymptotic states. We find that a rich variety of asymptotic evolutions occur: not only the fully mixed state, but other stationary states; stable periodic and quasiperiodic oscillations can emerge, depending on the coin operator, the initial state, and the topology of the underlying graph.

UR - http://www.scopus.com/inward/record.url?scp=84861907741&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84861907741&partnerID=8YFLogxK

U2 - 10.1103/PhysRevLett.108.230505

DO - 10.1103/PhysRevLett.108.230505

M3 - Article

AN - SCOPUS:84861907741

VL - 108

JO - Physical Review Letters

JF - Physical Review Letters

SN - 0031-9007

IS - 23

M1 - 230505

ER -