Emergence of randomness and arrow of time in quantum walks

Quantum walks are powerful tools not only for constructing the quantum speedup algorithms but also for describing specific models in physical processes. Furthermore, the discrete time quantum walk has been experimentally realized in various setups. We apply the concept of the quantum walk to the problems in quantum foundations. We show that randomness and the arrow of time in the quantum walk gradually emerge by periodic projective measurements from the mathematically obtained limit distribution under the time-scale transformation.

[1]  W. Marsden I and J , 2012 .

[2]  B. M. Fulk MATH , 1992 .

[3]  Salvador Elías Venegas-Andraca,et al.  Quantum Walks for Computer Scientists , 2008, Quantum Walks for Computer Scientists.

[4]  Francesco Petruccione,et al.  The Theory of Open Quantum Systems , 2002 .

[5]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[6]  Philippe Biane,et al.  Quantum Potential Theory , 2008 .