One dimensional quantum walks with memory

Quantum Information and Computation

Volumn 10, Issue 5-6, 2010, Pages 509-524

  McGettrick, Michael ^a  

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

Author keywords

Localization; Memory; Quantum random walks

Indexed keywords

LOCALISATION; ONE-DIMENSIONAL; ORDER 2; QUANTUM RANDOM WALKS; QUANTUM WALK; RANDOM WALK; WITHOUT MEMORY;

EID: 77953925847     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: 10.26421/qic10.5-6-9     Document Type: Article

References (16)

1. S. E. Venegas-Andraca (2008), Quantum Walks for Computer Scientists, Morgan and Claypool.
2. N. Konno (2008), Quantum walks. In:Quantum Potential Theory, Franz, U., and Schürmann, M., Eds., Lecture Notes in Mathematics, Vol. 1954, Springer-Verlag (Heidelberg).
3. David A. Meyer (1996), From Quantum Cellular Automata to Quantum Lattice Gases, J. Stat. Phys., 85, pp. 551-574.
4. Ashwin Nayak and Ashvin Vishwanath (2000), Quantum Walk on the Line, quant-ph/0010117.
5. Julia Kempe (2003), Quantum random walks - an introductory overview, Contemporary Physics, 44, 4, pp. 307-327.
6. Andris Ambainis, Eric Bach, Ashwin Nayak, Ashvin Vishwanath and John Watrous (2001), One Dimensional Quantum Walks, Proceedings of STOC'01, pp. 37-49.
7. Andris Ambainis (2003), Quantum Walks and their algorithmic applications, International Journal of Quantum Information, 1, pp. 507-518.
8. Todd A. Brun, Hilary A. Carteret and Andris Ambainis (2003), Quantum Walks driven by many coins, Phys. Rev. A, 67, 052317.
9. R. J. Jenks and R. S. Sutor (1992), Axiom - The Scientific Computation System, Springer Verlag (New York).
10. N. Konno (In Press), Localization of an inhomogeneous discrete-time quantum walk on the line, Quantum Information Processing.
11. Viv Kendon (2006), Decoherence in quantum walks - a review, Math. Struct. in Comp. Sci., 17, 6, pp. 1169-1220.
12. J. B. Stang, A. T. Rezakhani and B. C. Sanders (2009), Correlation effects in a discrete quantum random walk, J. Phys. A: Math. Theor., 42, 175304.
13. A. P. Flitney, D. Abbott and N. F. Johnson (2004), Quantum random walks with history dependence, J. Phys. A: Math. Gen., 37, pp. 7581-7591.
14. N. Inui and N. Konno (2005), Localization of multi-state quantum walk in one dimension, Physica A, 353, pp. 133-144.
15. N. Inui, N. Konno and E. Segawa (2005), One-dimensional three-state quantum walk, Physical Review E, 72, 056112.
16. Donatella Merlini, Francesca Uncini and M. Cecilia Verri (2004), A Unified Approach to the Study of General and Palindromic Compositions, INTEGERS: Electronic Journal of Combinatorial Number Theory, 4, A23.