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