Quantum random walk on the integer lattice: examples and phenomena

MaRDI QIDQ3062351zbMATH OpenFDO

Authors Andrew Bressler, Torin Greenwood, Robin Pemantle, Marko Petkovšek

Publication date 3 January 2011

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

zbMATH Keywords

ballistic rescalingfeasible regiongenerating functionquantum random walkrational functionshape

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Asymptotic approximations, asymptotic expansions (steepest descent, etc.) (41A60) Multidimensional problems (41A63) Quantum dynamics and nonequilibrium statistical mechanics (general) (82C10)

Abstract: We apply results from Baryshnikov, Brady, Bressler and Pemantle (2008) to compute limiting probability profiles for various quantum random walks in one and two dimensions. Using analytic machinery we show some features of the limit distribution that are not evident in an empirical intensity plot of the time 10,000 distribution. Some conjectures are stated and computational techniques are discussed as well.

Recommendations

• Two-dimensional quantum random walk
• Quantum random walks in one dimension via generating functions
• Quantum random walks in one dimension
• One-dimensional quantum walks
• Quantum Walks

Cited in

(21)

• Random walk analysis of quantum chaos
• Quantum walks: a comprehensive review
• Occupation time for classical and quantum walks
• Stationary points at infinity for analytic combinatorics
• q-random walks on Z^d, d = 1, 2, 3
• Quantum recurrence of a subspace and operator-valued Schur functions
• Coassociative grammar, periodic orbits, and quantum random walk over \(\mathbb Z\)
• Weighted lattice walks and universality classes
• A limit law of the return probability for a quantum walk on a hexagonal lattice
• Hydrodynamic limit of quantum random walks
• Dynamical localization of random quantum walks on the lattice
• A quantum walk on the half line with a particular initial state
• Quantum random walks in one dimension via generating functions
• A path integral formula with applications to quantum random walks inZ^d
• EXAMPLES OF NON-UNIFORM LIMITING DISTRIBUTIONS FOR THE QUANTUM WALK ON EVEN CYCLES
• Limit density of 2D quantum walk: zeroes of the weight function
• Quantum walk in periodic potential on a line and a model of interacting opinions
• Asymptotic evolution of quantum walks with random coin
• The quantum walk of F. Riesz
• Two-dimensional quantum random walk
• q-random walks on the integers and on the two-dimensional integer lattice

This page was built for publication: Quantum random walk on the integer lattice: examples and phenomena

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