Decoherence can be useful in quantum walks

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 67, Issue 4, 2003, Pages 423151-423156

  Kendon, Viv ^a   Tregenna, Ben ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONTINUUM MECHANICS; FOURIER TRANSFORMS; HIGH ENERGY PHYSICS; RANDOM PROCESSES;

QUANTUM WALKS;

QUANTUM THEORY;

EID: 10844250753     PISSN: 10502947     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Review

References (29)

1. L.K. Grover, in Proceedings of the 28th Annual Symposium on the Theory of Computing (ACM Press, New York, 1996), pp. 212-219.
2. P.W. Shor, SIAM (Soc. Ind. Appl. Math.) J. Sci. Stat. Comput. 26, 1484 (1997).
3. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, e-print quant-ph/0001106.
4. M. Jerrum, A. Sinclair, and E. Vigoda, in Proceedings of the 33rd Symposium on the Theory of Computing (ACM Press, New York, 2001), pp. 712-721.
5. U. Schöning, in Proceedings of the 40th Annual Symposium on Foundations of Computer Science (IEEE Computer Society Press, Los Alamitos, CA, 1999), pp. 17-19.
6. R. Motwani and P. Raghavan, Randomized Algorithms (Cambridge University Press, Cambridge, UK, 1995).
7. Y. Aharonov, L. Davidovich, and N. Zagury, Phys. Rev. A 48, 1687 (1992).
8. J. Watrous, J. Comput. Syst. Sci. 62, 376 (2001).
9. E. Farhi and S. Gutmann, Phys. Rev. A 58, 915 (1998).
10. C. Moore and A. Russell, in Proceedings of the 6th International Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM '02), edited by J.D.P. Rolim and S. Vadhan (Springer, New York, 2002), pp. 164-178.
11. D. Aharanov, A. Ambainis, J. Kempe, and U. Vazirani, in Proceedings of the 33rd Symposium on the Theory of Computing (Ref. [4]), pp. 50-59.
12. A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous, in Proceedings of the 33rd Symposium on the Theory of Computing (Ref. [4]), pp. 60-69.
13. J. Kempe, e-print quant-ph/0205083.
14. T. Yamasaki, H. Kobayashi, and H. Imai, in Proceedings of the Third International Conference on Unconventional Models of Computation, 2002, Kobe, Japan, edited by C. Calude, M.J. Dinneen, and F. Peper (Springer, New York, 2002), pp. 315-330.
15. A.M. Childs, R, Cleve, E. Deotto, E. Farhi, S. Gutmann, and D.A. Spielman, e-print quant-ph/0209131.
16. N. Shenvi, J. Kempe, and K.B. Whaley, Phys. Rev. A (to be published), e-print quant-ph/0210064.
17. J. Kempe (private communication).
18. D. Aharonov and A. Ta-Shma, e-print quant-ph/0301023.
19. J. Watrous (private communication).
20. B.C. Travaglione and G.J. Milburn, Phys. Rev. A 65, 032310 (2002).
21. B. Sanders, S. Bartlett, B. Tregenna, and P.L. Knight, Phys. Rev. A 67, 042305 (2003).
22. W. Dür, R. Raussendorf, H.-J. Briegel, and V.M. Kendon, Phys. Rev. A 66, 052319 (2002).
23. T.A. Brun, H.A. Carteret, and A. Ambainis, Phys. Rev. Lett. (to be published), e-print quant-ph/0208195.
24. T.A. Brun, H.A. Carteret, and A. Ambainis, Phys. Rev. A (to be published), e-print quant-ph/0210161.
25. T.A. Brun, H.A. Carteret, and A. Ambainis, Phys. Rev. A 67, 032304 (2003).
26. E. Bach, S. Coppersmith, M.P. Goldschen, R. Joynt, and J. Watrous, e-print quant-ph/0207008.
27. T.D. Mackay, S.D. Bartlett, L.T. Stephenson, and B.C. Sanders, J. Phys. A 35, 2745 (2002).
28. B. Tregenna, W. Flanagan, R. Maile, and V. Kendon (unpublished).
29. B. Tregenna and V. Kendon, in Quantum Communication, Measurement & Computing (QCMC'02) (Rinton Press, Princeton, NJ, 2002).