Crossovers induced by discrete-time quantum walks

Quantum Information and Computation

Volumn 11, Issue 9-10, 2011, Pages 741-760

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

^a YOKOHAMA NATIONAL UNIVERSITY   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

^c TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^d MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Crossover and weak convergence; Quantum walk

Indexed keywords

POSITION MEASUREMENT; RANDOM PROCESSES;

CONTINOUS TIME; CONTINUOUS TIME RANDOM WALKS; CONTINUOUS-TIME QUANTUM WALKS; CONVERGENCE THEOREM; CROSSOVER AND WEAK CONVERGENCE; DISCRETE TIME; QUANTUM WALK; TIME DEPENDENT; TIME QUANTUM; WEAK CONVERGENCE;

CONTINUOUS TIME SYSTEMS;

EID: 80051740478     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: 10.26421/qic11.9-10-2     Document Type: Article

References (26)

1. S. P. Gudder (1988), Quantum, Probability (Academic Press Inc., CA, 1988).
2. Y. Aharonov, L. Davidovich and N. Zagury (1993), Quantum random walks, Phys. Rev. A 48, 1687.
3. D. A. Meyer (1996), From quantum cellular automata to quantum lattice gases, J. Stat. Phys. 85, 551.
4. A. Ambainis (2003), Quantum walks and their algorithmic applications, Int. J. Quantum Inf. 1 507.
5. M. Mohseni, P. Rebentrost, S. Lloyd and A. Aspuru-Guzik (2008), Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer, J. Chem. Phys. 129, 174106.
6. F. W. Strauch (2007), Relativistic effects and rigorous limits for discrete and continuous-time quantum walks, J. Math. Phys. 48, 082102.
7. F. W. Strauch (2006), Relativistic quantum walks, Phys. Rev. A 73, 054302.
8. F. W. Strauch (2006), Connecting the discrete- and continuous-time quantum walks, Phys. Rev. A 74, 030301.
9. C. M. Chandrashekar, S. Banerjee and R. Srikanth (2010), Relationship between quantum walk and relativistic quantum mechanics, Phys. Rev. A 81, 062340.
10. N. Konno (2002), Quantum random walks in one dimension, Quantum Inf. Proc. 1, 345.
11. N. Konno (2005), A new type of limit theorems for the one-dimensional quantum random walk, J. Math. Soc. Jpn. 57, 1179.
12. N. Konno (2005), Limit theorem for continuous-time quantum walk on the line, Phys. Rev. E 72, 026113.
13. T. A. Brun, H. A. Carteret and A. Ambainis (2003), Quantum random walks with decoherent coins, Phys. Rev. A 67, 032304.
14. K. Zhang (2008), The limiting distribution of decoherent quantum random walks, Phys. Rev. A 77, 062302.
15. V. Kendon (2007), Decoherence in quantum walks - a review, Math. Struct. Comp. Sci. 17, 1169.
16. Y. Shikano, K. Chisaki, E. Segawa and N. Konno (2010), Emergence of randomness and arrow of time in quantum walks, Phys. Rev. A 81, 062129.
17. K. Chisaki, M. Hamada, N. Konno and E. Segawa (2009), Limit theorems for discrete-time quantum walks on trees, Interdiscip. Inform. Sci. 15, 423.
18. N. Konno (2006), Continuous-time quantum walks on trees in quantum probability theory, Infin. Dimens. Anal. Quantum Probab. Relat. Top. 9, 287.
19. D. D'Alessandro, Connection between continuous and discrete time quantum walks on d-dimensional lattices; extensions to general graphs, arXiv:0902.3496.
20. A. M. Childs (2010), On the relationship between continuous- and discrete-time quantum walk, Commun. Math. Phys. 294, 581.
21. A. Romanelli (2009), Driving quantum-walk spreading with the coin operator, Phys. Rev. A 80, 042332.
22. M. Goniilol, E. Aydmer, Y. Shikano, and O. E. Miistecaphoglu (2011), Survival probability in a one-dimensional quantum walk on a trapped lattice, New J. Phys. 13, 033037.
23. G. Grimmett, S. Janson and P. Scudo (2004), Weak limits for quantum random walks, Phys. Rev. E 69, 026119.
24. E. Segawa and N. Konno (2008), Limit theorems for quantum walks driven by many coins, Int. J. Quantum Inf. 6, 1231.
25. G. N. Watson (1944), A Treatise on the Theory of Bessel Functions, 2nd edition (Cambridge University Press, Cambridge, 1944).
26. N. Konno (2009), Limit theorems and absorption problems for one-dimensional correlated random walks, Stochastic Models 25, 28.