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

DOI10.1088/1367-2630/16/2/023002MaRDI QIDQ3387997zbMATH OpenOpenAlexFDO

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)

Copyright license Creative Commons Attribution 3.0 Unported

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

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)

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.

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

Cites work

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

Cited in

(5)

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

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)