Quantum random walk on the line as a Markovian process

摘要: Abstract We analyze in detail the discrete-time quantum walk on line by separating evolution equation into Markovian and interference terms. As a result of this separation, it is possible to show analytically that quadratic increase variance walker's position with time direct consequence coherence evolution. If decoherent, as classical case, shown linearly time, expected. Furthermore, we system has an operator analogous resonant kicked rotor. rotator may be described through computational algorithm, one employ algorithm describe walker.