1. Fine Asymptotics for 1D Quantum Walks Joint work with Tatsuya Tate August 26, 2011 at Sendai Toshikazu Sunada (Meiji University)

2. What’s a quantum walk ? The notion of quantum walks is a quantum version of classical random walks. ○ A classical walk: depending on random control by an external device such as the flip of a coin or the cast of a dice ○ A quantum walk: directly linked to the probabilistic nature of states in a quantum system concerned

3. The probabilistic nature of quantum mechanics

4. History A proto-idea of quantum walks is seen in the theory of path integrals initiated by R.P.Feynman. Its intense study started in 1993. Y. Aharonov, L. Davidovich, N. Zagury Mainly aiming at the design of fast algorithms by means of quantum computing.

7. Discretization

8. Probability

9. Comparison with the classical walk on Z

14. In the quantum case, the probability distribution has intense oscillations.

15. Weak limit

18. Asymptotics in the allowed region

19. Remarks

20. Asymptotics around the wall

21. Asymptotics in the hidden region

22. Large deviation in the hidden region

23. Idea

26. References ◎ Quantum walks J. Kempe: Quantum random walks － an introductory over view, Contemporary Phys. 50 (2009), 335-359 N. Konno: A new type of limit theorems for the one-dimensional quantum random walk, J. Math. Soc. Japan, 57 (2005), 1179-1195 ◎ Standard realizations M. Kotani and T. Sunada, Spectral geometry of crystal lattices, Contemporary Math. 338 (2003), 271-305 M. Kotani and T. Sunada: Standard realizations of crystal lattices via harmonic maps, Transaction A.M.S, 353 (2000), 1-20 ◎ Method of stationary phase L. Hormander: The Analysis of Linear Partial Differential Operators I, Springer-Verlag, 1983 ◎ Large deviations M. Kotani and T. Sunada: Large deviation and the tangent cone at infinity of a crystal lattice, Math. Z. 254 (2006), 837-870

27. A generalset-up

29. Remarks

32. Quantum walks on topological crystals

33. Example １（ Scalar case)

34. Example 2 （ Scalar case)

35. Example 3 （ Scalar case)

36. Integral formula

38. Main Results

39. Standard realizations

40. A non-standard realization Standard realization

41. Ideas