Two-dimensional quantum random walk

DOI10.1007/S10955-010-0098-2zbMATH Open1215.82025arXiv0810.5495OpenAlexW2076252358MaRDI QIDQ625535FDOQ625535

Authors: Wil Brady, Andrew Bressler, Robin Pemantle, Yuliy M. Baryshnikov 

Publication date: 17 February 2011

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

Abstract: We analyze several families of two-dimensional quantum random walks. The feasible region (the region where probabilities do not decay exponentially with time) grows linearly with time, as is the case with one-dimensional QRW. The limiting shape of the feasible region is, however, quite different. The limit region turns out to be an algebraic set, which we characterize as the rational image of a compact algebraic variety. We also compute the probability profile within the limit region, which is essentially a negative power of the Gaussian curvature of the same algebraic variety. Our methods are based on analysis of the space-time generating function, following the methods of Pemantle and Wilson (2002).

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

Recommendations

• Quantum random walk on the integer lattice: examples and phenomena
• Quantum random walks in one dimension via generating functions
• scientific article; zbMATH DE number 7453158
• Quantum random walks in one dimension
• One-dimensional quantum walks

zbMATH Keywords

Gauss mapamoebacurvaturedifferential geometryquantum random walkstationary phase methodFourier-Laplace transformrational generating functioncone points

Mathematics Subject Classification ID

Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Quantum optics (81V80) Minimal surfaces in differential geometry, surfaces with prescribed mean curvature (53A10) Many-body theory; quantum Hall effect (81V70) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

Cites Work

• Title not available (Why is that?)
• Asymptotics of multivariate sequences. I: Smooth points of the singular variety
• Title not available (Why is that?)
• Twenty Combinatorial Examples of Asymptotics Derived from Multivariate Generating Functions
• Title not available (Why is that?)
• Asymptotics of Multivariate Sequences II: Multiple Points of the Singular Variety
• A new type of limit theorems for the one-dimensional quantum random walk
• Title not available (Why is that?)
• Three routes to the exact asymptotics for the one-dimensional quantum walk
• One-dimensional quantum walks
• Title not available (Why is that?)
• Title not available (Why is that?)
• Idéaux de fonctions différentiables. I
• Quantum random walks in one dimension via generating functions
• Lacunas for hyperbolic differential operators with constant coefficients.I

Cited In (17)

• Brun-type formalism for decoherence in two-dimensional quantum walks
• Lower bounds on the localisation length of balanced random quantum walks
• Asymptotic evolution of quantum walks with random coin
• Random Walks and Quantum Gravity in Two Dimensions
• \(q\)-random walks on \(\mathbb Z^d\), \(d = 1, 2, 3\)
• Quantum walks: a comprehensive review
• Coassociative grammar, periodic orbits, and quantum random walk over \(\mathbb Z\)
• Coherence evolution in two-dimensional quantum walk on lattice
• Title not available (Why is that?)
• Quantum random walks in one dimension via generating functions
• Quantum random walk on the integer lattice: examples and phenomena
• A path integral formula with applications to quantum random walks inZ^d
• Two-site quantum random walk
• Limit density of 2D quantum walk: zeroes of the weight function
• Quantum walks on Sierpinski gasket and Sierpinski tetrahedron
• 有限偶圈图上的 2-嵌入交错量子游荡
• Stationary points at infinity for analytic combinatorics

This page was built for publication: Two-dimensional quantum random walk

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