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

DOI10.1088/1367-2630/16/2/023002zbMATH Open1451.82049arXiv1401.5668OpenAlexW1987855253MaRDI QIDQ3387997FDOQ3387997

Authors: B. Kollár, J. Novotný, Tamás Kiss, Igor Jex 

Publication date: 8 January 2021

Published in: New Journal of Physics (Search for Journal in Brave)

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 2D 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.

Full work available at URL: https://arxiv.org/abs/1401.5668

Recommendations

• Fractional scaling of quantum walks on two-dimensional percolation lattices
• Interacting two-particle discrete-time quantum walk with percolation
• Asymptotic behavior of quantum walks with spatio-temporal coin fluctuations
• Percolation assisted excitation transport in discrete-time quantum walks
• Quantum percolation in two dimensions
• Analysis of quantum walks with time-varying coin on \(d\)-dimensional lattices
• Coherence evolution in two-dimensional quantum walk on lattice
• Quantum walks with an anisotropic coin. II: Scattering theory
• Asymptotic distributions of quantum walks on the line with two entangled coins

Mathematics Subject Classification ID

Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35) Quantum dynamics and nonequilibrium statistical mechanics (general) (82C10) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

Cites Work

• Exponential algorithmic speedup by a quantum walk
• Percolation
• Quantum walks: a comprehensive review
• Title not available (Why is that?)
• Quantum Walks
• Quantum Walk Algorithm for Element Distinctness
• Decoherence in quantum walks – a review
• A survey of dynamical percolation
• Quantum walks in higher dimensions
• An enhanced classical approach to graph isomorphism using continuous-time quantum walk
• Asymptotic properties of quantum Markov chains
• Enhancing the spreading of quantum walks on star graphs by additional bonds
• Random unitary dynamics of quantum networks
• Time evolution of continuous-time quantum walks on dynamical percolation graphs

Cited In (5)

• Fractional scaling of quantum walks on two-dimensional percolation lattices
• Percolation assisted excitation transport in discrete-time quantum walks
• Coherence evolution in two-dimensional quantum walk on lattice
• Characterization of anomalous diffusion in one-dimensional quantum walks
• Continuous-time quantum walks on nonorientable surfaces: analytical solutions for Möbius strips and Klein bottles

This page was built for publication: Percolation induced effects in two-dimensional coined quantum walks: analytic asymptotic solutions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3387997)