Decoherence in quantum walks and quantum computers

Canadian Journal of Physics

Volumn 86, Issue 4, 2008, Pages 541-548

  Hines, Andrew P ^a   Stamp, P C E ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; COMPUTERS; INDIUM COMPOUNDS; QUANTUM COMPUTERS;

DECOHERENCE; OF QUANTUM-INFORMATION; PROJECTIVE MEASUREMENTS; QUANTUM WALKS; REALISTIC MODELING; SIMPLIFIED MODELS; SYSTEM ENVIRONMENT INTERACTION; TOY MODELS;

QUANTUM OPTICS;

EID: 45849119856     PISSN: 00084204     EISSN: None     Source Type: Journal    
DOI: 10.1139/P08-016     Document Type: Conference Paper

References (46)

1. M.A. Neilsen and I.C. Chuang. Quantum computation and quantum information. Cambridge University Press, Cambridge. 2000.
2. U. Weiss. Quantum dissipative systems. 2nd ed. World Scientific, Singapore. 1999.
3. P.C.E. Stamp. Studies Hist. Philos. Mod. Phys. 37, 467 (2006).
4. P.W. Shor. Phys. Rev. A, 52, 2493 (1995).
5. A. Steane. Proc. R. Soc. London A, 452, 2551 (1996).
6. A.R. Calderbank and P.W. Shor. Phys. Rev. A, 54, 1098 (1996).
7. D. Aharonov and M. Ben-Or.In Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing, El Paso, Texas. 1997. pp. 176-188, quant-ph/9906129.
8. E. Knill. Nature, 434, 39 (2005).
9. A.O. Caldeira and A.J. Leggett. Physica, 121A, 587 (1983).
10. N. Prokof'ev and P. Stamp. Rep. Prog. Phys. 63, 669 (2000).
11. B.M. Terhal and G. Burkard. Phys. Rev. A, 71, 012336 (2005).
12. P. Aliferis, D. Gotteman, and J. Preskill. Quant. Inf. Comput. 6, 97 (2006).
13. D. Aharonov, J. Preskill, and A. Kitaev. Phys. Rev. Lett. 96, 050504 (2006).
14. E. Novais and H.U. Baranger. Phys. Rev. Lett. 97, 040501 (2006).
15. E. Novais, E.R. Mucciolo, and H.U. Baranger. Phys. Rev. Lett. 98, 040501 (2007).
16. A. Morello, P.C.E. Stamp, and I.S. Tupitsyn. Phys. Rev. Lett. 97, 207206 (2006).
17. Y. Aharonov, L. Davidovich, and N. Zagury. Phys. Rev. A, 48, 1687 (1993).
18. C. Papadimitriou. Computational complexity. Addison Wesley, Reading, Mass. 1994.
19. J. Kempe. Contemporary Phys. 44, 307 (2003).
20. E. Farhi and S. Gutmann. Phys. Rev. A, 58, 915 (1998).
21. A.M. Childs, E. Farhi, and S. Gutmann. Quant. Inf. Proc. 1, 35 (2002).
22. A. Ambainis, J. Kempe, and A. Rivosh. Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithms, Vancouver, British Columbia. 2005. pp. 1099-1108.
23. J. Kempe. Probab. Theor. Related Fields, 133, 215 (2005).
24. A. Ambainis. Intl. J. Quantum Inf. 1, 507 (2003).
25. A.M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, and D.A. Spielman. Proceedings of the 35th ACM Symposium on Theory of Computing, San Diego, Calif. USA. 2003. pp. 59-68. quant-ph/0209131.
26. A.M. Childs and J. Goldstone. Phys. Rev. A, 70, 022314 (2004).
27. N. Shenvi, J. Kempe, and K.B. Whaley. Phys. Rev. A, 67, 052307 (2003).
28. B.C. Travaglione and G.J. Milburn. Phys. Rev. A, 65, 032310 (2002).
29. W. Dür, R. Raussendorf, V.M. Kendon, and H.-J. Briegel. Phys. Rev. A, 66, 052319 (2002).
30. A.P. Hines and P.C.E. Stamp. Phys. Rev. A, 75, 062321 (2007).
31. V. Kendon. Decoherence in quantum walks - a review. 2006. quant-ph/0606016.
32. V. Kendon and B. Tregenna. Phys. Rev. A, 67, 042315 (2003).
33. T.A. Brun, H.A. Carteret, and A. Ambainis. Phys Rev. Lett. 91, 130602 (2003).
34. T.A. Brun, H.A. Carteret, and A. Ambainis. Phys. Rev. A, 67, 032304 (2003).
35. T.A. Brun, H.A. Carteret, and A. Ambainis. Phys. Rev. A, 67, 052317 (2003).
36. L. Fedichkin, D. Solenov, and C. Tamon. Quantum Inf. Comp. 6, 263 (2006).
37. G. Alagic and A. Russell. Phys. Rev. A, 72, 062304 (2005).
38. T.D. Mackay, S.D. Bartlett, L.T. Stephenson, and B.C. Sanders. J. Phys. A: Math. Gen. 35, 2745 (2002).
39. P. Richter. New J. Phys. 9, 72 (2007);
40. Quantum speedup of classical mixing processes. 2006. quant-ph/0609204.
41. M. Dubé and P.C.E. Stamp. Int. J. Mod. Phys. B12, 1191 (1998).
42. N. Prokof'ev and P. Stamp. Phys. Rev. A, 74, 020102(R) (2006).
43. D.C. Mattis. Statistical mechanics made simple. World Scientific, Singapore. 2003;
44. L.P. Kadanoff. Statistical physics: statics, dynamics, and renormalisation. World Scientific, Singapore. 2000.
45. J.M. Ziman. Models of disorder. Cambridge University Press, Cambridge. 1979;
46. and M. Mezard, G. Parisi, and M.A. Virasoro. Spin glass theory and beyond. World Scientific, Singapore. 1987.