On the von Neumann entropy of certain quantum walks subject to decoherence

Mathematical Structures in Computer Science

Volumn 20, Issue 6, 2010, Pages 1099-1115

  Liu, Chaobin ^a   Petulante, Nelson ^a  

^a BOWIE STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIPARTITE QUANTUM SYSTEMS; DECOHERENCE; DEGREE OF FREEDOM; DISCRETE-TIME; MAXIMUM VALUES; MUTUAL INFORMATIONS; PROJECTIVE MEASUREMENT; QUANTUM WALK; TIME STEP; TOTAL DENSITY; VON NEUMANN ENTROPY;

QUANTUM ELECTRONICS; QUANTUM OPTICS;

ENTROPY;

EID: 79251644690     PISSN: 09601295     EISSN: None     Source Type: Journal    
DOI: 10.1017/S096012951000040X     Document Type: Article

References (40)

1. Abal, G., Siri, R., Romanelli, A. and Donangelo, R (2006) Quantum walk on the line: entanglement and non-local initial conditions. Physical Review A 73 042302 (Erratum: Physical Review A 73 069905(E)).
2. Aharanov, D., Ambainis, A., Kempe, J. and Vazirani, U. (2001) Quantum walks on graphs. In: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, ACM 50-59.
3. Ambainis, A. (2003) Quantum walks and their algorithmic applications. Int. J. Quantum Information 1 (4) 507-518.
4. Ambainis, A., Bach, E., Nayak, A., Vishwanath, A and Watrous, J. (2001) One-dimensional quantum walks. In: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, ACM 37-49.
5. Annabestani, M., Abolhasani, M.R. and Abal, G. (2010a) Asymptotic entanglement in a twodimensional quantum walk. J. Phys. A: Math. Theor. 43 075301.
6. Annabestani, M., Akhtarshenas, S. J. and Abolhassani, M.R. (2010b) Decoherence in onedimensional Quantum Walk. Physical Review A 81 032321.
7. Banerjee, S., Srikanth, R., Chandrashekar, C. M. and Rungta, P. (2008) Symmetry-noise interplay in a quantum walk on an n-cycle. Physical Review A 78 052316.
8. Brun, T. A., Carteret, H. A. and Ambainis, A. (2003a) The quantum to classical transition for random walks. Physical Review Letters 91 (13) 130602.
9. Brun, T. A., Carteret, H. A. and Ambainis, A. (2003b) Quantum random walks with decoherent coins. Physical Review A 67 032304.
10. Carneiro, I., Loo, M., Xu, X., Girerd, M., Kendon, V. and Knight, P. L. (2005) Entanglement in coined quantum walks on regular graphs. New J. Phys. 7 156.
11. Childs, A. M. (2010) On the relationship between continuous- and discrete-time quantum walk. Communications in Mathematical Physics 294 581-603.
12. Childs, A. M., Fahri, E and Gutmann, S. (2002) An example of the difference between quantum and classical random walks. Quant. Inf. Proc. 1 35.
13. Du, J., Li, H., Xu, X., Shi, M.,Wu, J., Zhou, X. and Han, R. (2003) Experimental implementation of the quantum random-walk algorithm. Physical Review A 67 042316.
14. Dur, W., Raussendorf, R., Kendon, V. and Briegel, H. J. (2002) Quantum walks in optical lattices. Physical Review A 66 052319.
15. Eckert, K., Mompart, J., Birkl, G. and Lewenstein, M. (2005) One- and two-dimensional quantum walks in arrays of optical traps. Physical Review A 72 012327.
16. Fahri, E and Gutmann, S. (1998) Quantum computation and decision trees. Physical Review A 58 915.
17. Kempe, J. (2003) Quantum random walks - an introductory overview. Contemp. Phys. 44 (4) 307-327.
18. Kendon, V. (2006) Decoherence in quantum walks - a review. Mathematical Structures in Computer Science 17 1169-1220.
19. Kendon, V. and Tregenna, B. (2002) Decoherence in a quantum walk on a line. In: Shapiro, J.H. and Hirota, O. (eds.) Quantum Communication, Measurement & Computing (QCMC-02), Rinton Press 463.
20. Kendon, V. and Tregenna, B. (2003a) Decoherence in discrete quantum walks (available at arXiv:quant-ph/0301182).
21. Kendon, V. and Tregenna, B. (2003b) Decoherence is useful in quantum walks. Physical Review A 67 042315.
22. Konno, N. (2008) Quantum walks. In: Franz, U. and Schurmann, M. (eds.) Quantum Potential Theory. Springer-Verlag Lecture Notes in Mathematics 1954 309-452.
23. Kosik, J., Buzek, V. and Hillery, M. (2006) Quantum walks with random phase shifts. Physical Review A 74 022310.
24. Liu, C. and Petulante, N. (2010) Quantum walks on the N-cycle subject to decoherence on the coin degree of freedom. Physical Review E 81 031113.
25. Maloyer, O and Kendon, V. (2007) Decoherence versus entanglement in coined quantum walks. New Journal of Physics 9 87.
26. Nayak, A and Vishwanath, A. (2000) Quantum Walk on the Line (available at arXiv:quantph/ 0010117).
27. Richter, P. (2007) Quantum speedup of classical mixing processes. Physical Review A 76 042306.
28. Romanelli, A., Siri, R., Abal, G., Auyuanet, A. and Donangelo, R. (2005) Decoherence in the quantum walk on the line. Physica A 347 137-152.
29. Ryan, C.A., Laforest, M., Boileau, J.C. and Laflamme, R. (2005) Experimental implementation of a discrete-time quantum random walk on an NMR quantum-information processor. Physical Review A 72 062317.
30. Sanders, B., Bartlett, S., Tregenna, B. and Knight, P. (2003) Quantum quincunx in cavity quantum electrodynamics. Physical Review A 67 042305.
31. Shikano, Y., Chisaki, K., Segawa, E. and Konno, N. (2010) Emergence of randomness and arrow of time in quantum walks. Physical Review A 81 062129.
32. Strauch, F. (2006) Connecting the discrete- and continuous-time quantum walks. Physical Review A 74 030301(R).
33. Travaglione, B.C. and Milburn, G. J. (2002) Implementing the quantum random walk. Physical Review A 65 032310.
34. van Hoogdalem, K. A. and Blaauboer, M. (2009) Implementation of the quantum-walk step operator in lateral quantum dots. Physical Review B 80 125309.
35. Venegas-Andraca, S. E. (2008) Quantum Walks for Computer Scientists, (Synthesis Lectures on Quantum Computing), Morgan and Claypool Publishers.
36. Venegas-Andraca, S. E. and Bose, S. (2009) Quantum Walk-based Generation of Entanglement Between Two Walkers (available at quant-ph/0901.3946).
37. Watrous, J. (2008) Theory of Quantum Information, Lecture notes from Fall 2008, Institute for Quantum Computing, University of Waterloo, Canada.
38. Zhang, K. (2008) The limiting distribution of decoherent quantum random walks. Physical Review A 77 062302.
39. Zou, X., Dong, Y., and Guo, G. (2006) Optical implementation of one-dimensional quantum random walks using orbital angular momentum of a single photon. New J. Phys. 8 81.
40. Zurek, W. H. (2003) Decoherence and the transition from quantum to classical - Revisited. In: Duplantier, B., Raimond, J.-M. and Rivasseau, V. (eds.) Decoherence Poincaré Seminar 2005, Progress in Mathematical Physics, Birkhuser Verlag 1-31. (Eprint available at arXiv:quantph/ 0306072.)