Gauss mapamoebacurvaturedifferential geometryquantum random walkstationary phase methodFourier-Laplace transformrational generating functioncone points
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)
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).
Recommendations
Cites work
- scientific article; zbMATH DE number 447275 (Why is no real title available?)
- scientific article; zbMATH DE number 3944020 (Why is no real title available?)
- scientific article; zbMATH DE number 3983158 (Why is no real title available?)
- scientific article; zbMATH DE number 44103 (Why is no real title available?)
- scientific article; zbMATH DE number 3512673 (Why is no real title available?)
- scientific article; zbMATH DE number 575960 (Why is no real title available?)
- A new type of limit theorems for the one-dimensional quantum random walk
- Asymptotics of Multivariate Sequences II: Multiple Points of the Singular Variety
- Asymptotics of multivariate sequences. I: Smooth points of the singular variety
- Idéaux de fonctions différentiables. I
- Lacunas for hyperbolic differential operators with constant coefficients.I
- One-dimensional quantum walks
- Quantum random walks in one dimension via generating functions
- Three routes to the exact asymptotics for the one-dimensional quantum walk
- Twenty Combinatorial Examples of Asymptotics Derived from Multivariate Generating Functions
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
- Quantum walks: a comprehensive review
- \(q\)-random walks on \(\mathbb Z^d\), \(d = 1, 2, 3\)
- Coassociative grammar, periodic orbits, and quantum random walk over \(\mathbb Z\)
- Coherence evolution in two-dimensional quantum walk on lattice
- scientific article; zbMATH DE number 7453158 (Why is no real title available?)
- 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 inZd
- Two-site quantum random walk
- Quantum walks on Sierpinski gasket and Sierpinski tetrahedron
- Limit density of 2D quantum walk: zeroes of the weight function
- 有限偶圈图上的 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)
