Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum walks: a Markovian perspective   For a continuous-time quantum walk on a line the variance of the position
observable grows quadratically in time, whereas, for its classical counterpart
on the same graph, it exhibits a linear, diffusive, behaviour. A quantum walk,
thus, propagates at a rate which is linear in time, as compared to the square
root rate for a classical random walk. Indeed, it has been suggested that there
are graphs that can be traversed by a quantum walker exponentially faster than
by the classical random analogue. In this note we adopt the approach of
exploring the conditions to impose on a Markov process in order to emulate its
quantum counterpart: the central issue that emerges is the problem of taking
into account, in the numerical generation of each sample path, the causative
effect of the ensemble of trajectories to which it belongs. How to deal
numerically with this problem is shown in a paradigmatic example.

8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
35
The categories of this paper are: mtrl-th
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
37
The categories of this paper are: supr-con
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn
4
The categories of this paper are: cond-mat
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc