Decoherence can be useful in quantum walks

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 67, Issue 4, 2003, Pages 6-

  Kendon, Viv ^a   Tregenna, Ben ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85037205193     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.67.042315     Document Type: Article

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. A67, 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. A67, 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).