Quantum walks: a comprehensive review

SE Venegas-Andraca - Quantum Information Processing, 2012 - Springer
Quantum walks, the quantum mechanical counterpart of classical random walks, is an
advanced tool for building quantum algorithms that has been recently shown to constitute a …

Decoherence in quantum walks–a review

V Kendon - Mathematical structures in computer science, 2007 - cambridge.org
The development of quantum walks in the context of quantum computation, as
generalisations of random walk techniques, has led rapidly to several new quantum …

Quantum walks and their algorithmic applications

A Ambainis - International Journal of Quantum Information, 2003 - World Scientific
QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS | International Journal of
Quantum Information World Scientific Search This Journal Anywhere Quick Search in Journals …

Quantum random walks in one dimension

N Konno - Quantum Information Processing, 2002 - Springer
This letter treats the quantum random walk on the line determined by a 2× 2 unitary matrix U.
A combinatorial expression for the mth moment of the quantum random walk is presented by …

Quantum walks

N Konno - Lecture notes in mathematics, 2008 - Springer
Quantum walks can be considered as a generalized version of the classical random walk.
There are two classes of quantum walks, that is, the discrete-time (or coined) and the …

Weak limits for quantum random walks

G Grimmett, S Janson, PF Scudo - Physical Review E, 2004 - APS
We formulate and prove a general weak limit theorem for quantum random walks in one and
more dimensions. With X n denoting position at time n, we show that X n/n converges weakly …

Open quantum random walks

S Attal, F Petruccione, C Sabot, I Sinayskiy - Journal of Statistical Physics, 2012 - Springer
A new model of quantum random walks is introduced, on lattices as well as on finite graphs.
These quantum random walks take into account the behavior of open quantum systems …

One-dimensional three-state quantum walk

N Inui, N Konno, E Segawa - Physical Review E—Statistical, Nonlinear, and …, 2005 - APS
We study a generalized Hadamard walk in one dimension with three inner states. The
particle governed by the three-state quantum walk moves, in superposition, both to the left …

Connecting the discrete-and continuous-time quantum walks

FW Strauch - Physical Review A—Atomic, Molecular, and Optical …, 2006 - APS
Recently, quantized versions of random walks have been explored as effective elements for
quantum algorithms. In the simplest case of one dimension, the theory has remained divided …

Asymptotic evolution of quantum walks with random coin

A Ahlbrecht, H Vogts, AH Werner… - Journal of Mathematical …, 2011 - pubs.aip.org
We study the asymptotic position distribution of general quantum walks on a lattice,
including walks with a random coin, which is chosen from step to step by a general Markov …