Physics – Quantum Physics
Scientific paper
2008-01-29
V. Geffert et al. (Eds.): SOFSEM 2008, LNCS 4910, pp. 519-530, 2008
Physics
Quantum Physics
12 pages, 3 figures
Scientific paper
10.1007/978-3-540-77566-9_45
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.
Falco Diego de
Tamascelli Dario
No associations
LandOfFree
Quantum walks: a Markovian perspective does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Quantum walks: a Markovian perspective, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum walks: a Markovian perspective will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-185930