Percolation induced effects in two-dimensional coined quantum walks: Analytic asymptotic solutions

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

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

Quantum walks on graphs can model physical processes and serve as efficient tools in quantum information theory. Once we admit random variations in the connectivity of the underlying graph, we arrive at the problem of percolation, where the long-time behaviour appears untreatable with direct numerical methods. We develop novel analytic methods based on the theory of random unitary operations which help us to determine explicitly the asymptotic dynamics of quantum walks on two-dimensional finite integer lattices with percolation. Based on this theory, we find new unexpected features of percolated walks like asymptotic position inhomogeneity or special directional symmetry breaking.

Original languageEnglish
Article number023002
JournalNew Journal of Physics
Volume16
DOIs
Publication statusPublished - Feb 2014

Fingerprint

information theory
integers
broken symmetry
inhomogeneity

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Percolation induced effects in two-dimensional coined quantum walks : Analytic asymptotic solutions. / Kollár, B.; Novotný, J.; Kiss, T.; Jex, I.

In: New Journal of Physics, Vol. 16, 023002, 02.2014.

Research output: Contribution to journalArticle

@article{a05588d7dad14f10acd589ac91202954,
title = "Percolation induced effects in two-dimensional coined quantum walks: Analytic asymptotic solutions",
abstract = "Quantum walks on graphs can model physical processes and serve as efficient tools in quantum information theory. Once we admit random variations in the connectivity of the underlying graph, we arrive at the problem of percolation, where the long-time behaviour appears untreatable with direct numerical methods. We develop novel analytic methods based on the theory of random unitary operations which help us to determine explicitly the asymptotic dynamics of quantum walks on two-dimensional finite integer lattices with percolation. Based on this theory, we find new unexpected features of percolated walks like asymptotic position inhomogeneity or special directional symmetry breaking.",
author = "B. Koll{\'a}r and J. Novotn{\'y} and T. Kiss and I. Jex",
year = "2014",
month = "2",
doi = "10.1088/1367-2630/16/2/023002",
language = "English",
volume = "16",
journal = "New Journal of Physics",
issn = "1367-2630",
publisher = "IOP Publishing Ltd.",

}

TY - JOUR

T1 - Percolation induced effects in two-dimensional coined quantum walks

T2 - Analytic asymptotic solutions

AU - Kollár, B.

AU - Novotný, J.

AU - Kiss, T.

AU - Jex, I.

PY - 2014/2

Y1 - 2014/2

N2 - Quantum walks on graphs can model physical processes and serve as efficient tools in quantum information theory. Once we admit random variations in the connectivity of the underlying graph, we arrive at the problem of percolation, where the long-time behaviour appears untreatable with direct numerical methods. We develop novel analytic methods based on the theory of random unitary operations which help us to determine explicitly the asymptotic dynamics of quantum walks on two-dimensional finite integer lattices with percolation. Based on this theory, we find new unexpected features of percolated walks like asymptotic position inhomogeneity or special directional symmetry breaking.

AB - Quantum walks on graphs can model physical processes and serve as efficient tools in quantum information theory. Once we admit random variations in the connectivity of the underlying graph, we arrive at the problem of percolation, where the long-time behaviour appears untreatable with direct numerical methods. We develop novel analytic methods based on the theory of random unitary operations which help us to determine explicitly the asymptotic dynamics of quantum walks on two-dimensional finite integer lattices with percolation. Based on this theory, we find new unexpected features of percolated walks like asymptotic position inhomogeneity or special directional symmetry breaking.

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

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

U2 - 10.1088/1367-2630/16/2/023002

DO - 10.1088/1367-2630/16/2/023002

M3 - Article

AN - SCOPUS:84894652864

VL - 16

JO - New Journal of Physics

JF - New Journal of Physics

SN - 1367-2630

M1 - 023002

ER -