Limit theorems and absorption problems for one-dimensional correlated random walks

Abstract

There has recently been considerable interest in quantum walks in connection with quantum computing. The walk can be considered as a quantum version of the so-called correlated random walk. We clarify a strong structural similarity between both walks and study limit theorems and absorption problems for correlated random walks by our PQRS method, which was used in our analysis of quantum walks.

19 pages, revised version

References in corpus (3)

• Controlling discrete quantum walks: coins and intitial states
• Quantum random walk on the line as a markovian process
• Fluctuations of Quantum Random Walks on Circles

Cited by in corpus (1)

• Digital herders and phase transition in a voting model