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

asymptoticsHadamardrational generating function

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) 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)

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

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)