Emergence of randomness and arrow of time in quantum walks

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 81, Issue 6, 2010, Pages

  Shikano, Yutaka ^a,b   Chisaki, Kota ^c   Segawa, Etsuo ^a   Konno, Norio ^c  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b USA   (United States)

^c YOKOHAMA NATIONAL UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ARROW OF TIME; DISCRETE TIME; LIMIT DISTRIBUTION; PHYSICAL PROCESS; PROJECTIVE MEASUREMENT; QUANTUM WALK; TIME-SCALES;

MODELS; RANDOM PROCESSES;

QUANTUM THEORY;

EID: 77954184004     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.81.062129     Document Type: Article

References (36)

1. Y. Aharonov, L. Davidovich, and N. Zagury, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.48.1687 48, 1687 (1993).
2. While we introduce the QW as the quantization of the RW, the QW was independently defined from different motivations: to construct the stochastic process in quantum probability theory [32], to quantize the RW based on the time symmetric property [1], and to quantize the cellular automaton in the context of the quantum lattice gases [33]. Thereafter, Ambainis mathematically define the DTQW to combine the preceding notations [24] and this definition is used throughout this article. Furthermore, the continuous-time QW [34] is different from the DTQW and corresponds to the hopping dynamics in the Hubbard model. The differences of both QWs still remain open problems in mathematics and physics.
3. A. M. Childs, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.102. 180501 102, 180501 (2009).
4. N. B. Lovett, S. Cooper, M. Everitt, M. Trevers, and V. Kendon, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.81.042330 81, 042330 (2010).
5. S. E. Venegas-Andraca, Quantum Walks for Computer Scientists (Morgan & Claypool, San Rafael, CA, 2008).
6. C. M. Chandrashekar and R. Laflamme, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.78.022314 78, 022314 (2008).
7. T. Oka, N. Konno, R. Arita, and H. Aoki, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.100602 94, 100602 (2005). (Pubitemid 40607151)
8. J. Kempe, Contemp. Phys. CTPHAF 0010-7514 10.1080/00107151031000110776 44, 307 (2003). (Pubitemid 36937887)
9. N. Konno, in Quantum Potential Theory, Lecture Notes in Mathematics, edited by, U. Franz, and, M. Schurmann, (Springer-Verlag, Heidelberg, 2008), Vol. 1954, p. 309.
10. C. A. Ryan, M. Laforest, J. C. Boileau, and R. Laflamme, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.062317 72, 062317 (2005). (Pubitemid 43272723)
11. M. Karski, L. Föster, J.-M. Choi, A. Steffen, W. Alt, D. Meschede, and A. Widera, Science SCIEAS 0036-8075 10.1126/science.1174436 325, 174 (2009).
12. A. Schreiber, K. N. Cassemiro, V. Potoček, A. Gábris, P. J. Mosley, E. Andersson, I. Jex, and Ch. Silberhorn, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.104.050502 104, 050502 (2010).
13. F. Zähringer, G. Kirchmair, R. Gerritsma, E. Solano, R. Blatt, and C. F. Roos, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.104.100503 104, 100503 (2010).
14. N. Konno, Quantum Inf. Process. 1570-0755 10.1023/A:1023413713008 1, 345 (2002).
15. N. Konno, J. Math. Soc. Jpn. NISUBC 0025-5645 10.2969/jmsj/1150287309 57, 1179 (2005). (Pubitemid 43002887)
16. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, UK, 2000).
17. T. A. Brun, H. A. Carteret, and A. Ambainis, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.032304 67, 032304 (2003).
18. V. Kendon and B. C. Sanders, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.022307 71, 022307 (2005). (Pubitemid 43286573)
19. V. Kendon, Math. Struct. Comp. Sci. 0960-1295 10.1017/S0960129507006354 17, 1169 (2007). (Pubitemid 351681451)
20. K. Zhang, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.77.062302 77, 062302 (2008).
21. J. H. Halliwell,,, J. Pérez-Mercader,, and, W. H. Zurek, (eds.), Physics Origins of Time Asymmetry (Cambridge University Press, Cambridge, UK, 1994).
22. While we assume the "Copenhagen interpretation" throughout this article, there are different problems on the arrow of time in another interpretation. For example, Maccone [35] recently showed the resolution of the arrow of time in the Everett relative-state interpretation noted in Ref. [36].
23. H.-P. Breuer and F. Petruccione, The Theory of Open Quantum Systems (Oxford University Press, Oxford, UK, 2002).
24. A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous, in Proceedings of the 33rd Annual ACM Symposium on Theory of Computing (STOC'01) (ACM Press, New York, 2001), p. 37.
25. A. J. Bracken, D. Ellinas, and I. Smyrnakis, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.75.022322 75, 022322 (2007).
26. F. W. Strauch, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.2759837 48, 082102 (2007).
27. F. Sato and M. Katori, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.81. 012314 81, 012314 (2010).
28. Our model is different from the "decoherence QW" analyzed by Zhang [20]. In the decoherence QW, one often take the joint measurement of the position and the coin. The limit distribution of the case of β = 0, that is, the measurement period is independent of the final time, is the normal distribution with the convergence time order 1 / 2. There remains the open problem of similarly analyzing the extended Zhang model.
29. K. Chisaki, N. Konno, E. Segawa, and Y. Shikano (unpublished).
30. E. Segawa and N. Konno, Int. J. Quantum Inf. 0219-7499 10.1142/S0219749908004456 6, 1231 (2008).
31. G. Grimmett, S. Janson, and P. F. Scudo, Phys. Rev. E 1539-3755 10.1103/PhysRevE.69.026119 69, 026119 (2004).
32. S. P. Gudder, Quantum Probability (Academic Press, San Diego, 1988).
33. D. Meyer, J. Stat. Phys. JSTPBS 0022-4715 10.1007/BF02199356 85, 551 (1996).
34. E. Farhi and S. Gutmann, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58.915 58, 915 (1998).
35. L. Maccone, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103. 080401 103, 080401 (2009).
36. H. Everett III, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.29. 454 29, 454 (1957).