Quantum random walks in one dimension via generating functions

MaRDI QIDQ3576780zbMATH OpenFDO

Authors Andrew Bressler, Robin Pemantle

Publication date 2 August 2010

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAH0130/0.html

zbMATH Keywords

asymptoticsrational generating functionHadamard

Mathematics Subject Classification ID

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Exact enumeration problems, generating functions (05A15) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Quantum computation (81P68)

Recommendations

• One-dimensional quantum walks
• Quantum random walks in one dimension
• Two-dimensional quantum random walk
• Quantum random walk on the integer lattice: examples and phenomena
• On probability polynomials of 1D quantum walk

Cited in

(22)

• One-dimensional quantum walks
• Asymptotic evolution of quantum walks with random coin
• Quantum Walks
• On probability polynomials of 1D quantum walk
• Matrix-valued SzegoÌ polynomials and quantum random walks
• Generator of an abstract quantum walk
• Quantum walks: a comprehensive review
• Two-dimensional quantum random walk
• Quantum random walks in one dimension
• Quantum random walk on the integer lattice: examples and phenomena
• Quantum walk with a general coin: exact solution and asymptotic properties
• One-dimensional quantum walks with absorbing boundaries
• Discrete-time quantum random walks on the \(N\)-ary tree
• Asymptotics of multivariate sequences. III: Quadratic points
• Random walk analysis of quantum chaos
• The ‘t/2 law’ for quantum random walks on the line starting in the classical state
• Quantum recurrence of a subspace and operator-valued Schur functions
• A path integral formula with applications to quantum random walks inZ^d
• Resolvent methods for quantum walks with an application to a Thue-Morse quantum walk
• An eigenfunction expansion formula for one-dimensional two-state quantum walks
• Generators of Quantum One-Dimensional Diffusions
• Three routes to the exact asymptotics for the one-dimensional quantum walk

This page was built for publication: Quantum random walks in one dimension via generating functions

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