Decoherence in the quantum walk on the line

Physica A: Statistical Mechanics and its Applications

Volumn 347, Issue , 2005, Pages 137-152

  Romanelli, A ^a   Siri, R ^a   Abal, G ^a   Auyuanet, A ^a   Donangelo, R ^a,b  

^a INSTITUTO DE FÍSICA   (Uruguay)

^b FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Brownian motion; Hadamard walk; Markov process; Quantum information; Random walk

Indexed keywords

ALGORITHMS; BROWNIAN MOVEMENT; COMPUTER SIMULATION; CORRELATION METHODS; DIFFUSION; MARKOV PROCESSES; MATHEMATICAL MODELS; NUCLEAR MAGNETIC RESONANCE; THERMAL NOISE;

HADAMARD WALK; QUANTUM ALGORITHMS; QUANTUM INFORMATION;

QUANTUM THEORY;

EID: 10844239098     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2004.08.070     Document Type: Article

References (30)

1. P.W. Shor, in: S. Goldwasser (Ed.), Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, Los Alamitos, CA, 1994; ibid. SIAM J. Comp., 26 (1997) 1484.
2. P.W. Shor, in: S. Goldwasser (Ed.), Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, Los Alamitos, CA, 1994; ibid. SIAM J. Comp., 26 (1997) 1484.
3. L. Grover, Proceedings of the 28th STOC, 212, Philadelphia, PA, 1996.
4. A. Sinclair, M. Dyer, A. Frieze, R. Kannan (Eds.), Algorithms for random generation and counting: a Markov chain approach, Birkhauser press, 1993;
5. A. Sinclair, M. Dyer, A. Frieze, R. Kannan (Eds.), J. the ACM, 38, 1 (1991);
6. U. Schöning, A probabilistic algorithm for k-SAT and constraint satisfaction problems, 40th Annual Symposium on Foundations of Computer Science, IEEE, 1999;
7. M. Jerrum, A. Sinclair, E. Vigoda, Proceedings of the 33th STOC (2001) 712.
8. A. Romanelli, A.C. Sicardi Schifino, R. Siri, G. Abal, A. Auyuanet, R. Donangelo, Physica A 338 (2004) 395 arXiv:quant-ph/0310171.
9. J. Kempe, Contemp. Phys. 44 (2003) 307 arXiv:quant-ph/0303081.
10. W. Dür, R. Raussendorf, V. Kendon, H. Briegel, Phys. Rev. A 66 (2002) 052319 arXiv:quant-ph/ 0207137.
11. B. Sanders, S. Bartlett, B. Tregenna, P. Knight, Phys. Rev. A 67 (2003) 042305 arXiv:quant-ph/ 0207028.
12. J. Du, X. Xu, M. Shi, J. Wu, X. Zhou, R. Han, Phys. Rev. A 67 (2003) 042316.
13. G.P. Berman, D.I. Kamenev, R.B. Kassman, C. Pineda, V.I. Tsifrinovich, Int. J. Quant. Inf. 1 (2003) 51 arXiv:quant-ph/0212070.
14. E.B. Feldman, R. Brüschweiler, R.R. Ernst, Chem. Phys. Lett. 249 (1998) 297; H.M. Pawstawski, G. Usaj, P.R. Levstein, Chem. Phys. Lett. 261 (1996) 329.
15. E.B. Feldman, R. Brüschweiler, R.R. Ernst, Chem. Phys. Lett. 249 (1998) 297; H.M. Pawstawski, G. Usaj, P.R. Levstein, Chem. Phys. Lett. 261 (1996) 329.
16. Z.L. Madi, B. Bratscher, T. Schulte-Herbüggen, R. Brüschweiler, R.R. Ernst, Chem. Phys. Lett. 268 (1997) 300.
17. P.L. Knight, E. Roldán, E. Sipe, Phys. Rev. A 68 (2003) 020301(R);
18. P.L. Knight, E. Roldán, E. Sipe, Optics Comm. 227 (2003) 147.
19. H. Jeong, M. Paternostro, M.S. Kim, Phys. Rev. A 69 (2004) 012320.
20. V. Kendon, B. Tregenna, Phys. Rev. A 67 (2003) 042315 arXiv:quant-ph/0209005; arXiv:quant-ph/ 0210047.
21. T.A. Brun, H.A. Carteret, A. Ambainis, Phys. Rev. Lett. 91 (2003) 130602 arXiv:quant-ph/0208195; T.A. Brun, H.A. Carteret, A. Ambainis, Phys. Rev. A 67 (2003) 032304 arXiv:quant-ph/0210180, quant-ph/0210161.
22. T.A. Brun, H.A. Carteret, A. Ambainis, Phys. Rev. Lett. 91 (2003) 130602 arXiv:quant-ph/0208195; T.A. Brun, H.A. Carteret, A. Ambainis, Phys. Rev. A 67 (2003) 032304 arXiv:quant-ph/0210180, quant-ph/0210161.
23. C. Lopez, J.P. Paz, Phys. Rev. A 68 (2003) 052305 arXiv:quant-ph/0308104.
24. D. Shapira, O. Biham, A.J. Bracken, M. Hackett, Phys. Rev. A 68 (2003) 062315 arXiv:quant-ph/ 0309063.
25. A. Romanelli, A.C. Sicardi-Schifino, G. Abal, R. Siri, R. Donangelo, Phys. Lett. A 313 (2003) 325 and arXiv:quant-ph/0204135.
26. A. Nayak, A. Vishwanath, (2001), arXiv:quant-ph/0010117.
27. B. Tregenna, W. Flanagan, R. Maile, V. Kendon, New J. Phys. 5 (2003) 83 and quant-ph/0304204.
28. E. Bach, S. Coppersmith, M. Paz Goldschen, R. Joynt, (2002), quant-ph/0207008.
29. N. Konno, T. Namiki, T. Soshi, Information Sciences 10 (2004) 11 arXiv:quant-ph/0205065.
30. F. Reif, Fundamentals of Statistical and Thermal Physics, McGraw-Hill, New York, 1965.