Nonunitary quantum walks on hypercycles

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 73, Issue 1, 2006, Pages

  Solenov, Dmitry ^a   Fedichkin, Leonid ^a  

^a CLARKSON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COHERENT LIGHT; GRAPH THEORY; PROBABILITY DISTRIBUTIONS;

DECOHERENCE; HYPERCYCLES; NONUNITARY QUANTUM WALKS;

QUANTUM THEORY;

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

References (41)

1. P. Shor, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539795293172 26, 1484 (1997).
2. L. K. Grover, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79. 325 79, 325 (1997).
3. M. Nielsen and I. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, United Kingdom, 2002).
4. D. Aharonov, A. Ambainis, J. Kempe, and U. Vazirani, Proceedings of the 33rd Annual ACM Symposium on the Theory of Computation (STOC) (ACM, New York, 2001), pp. 50-59, e-print quant-ph/0012090.
5. A. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, and D. A. Spielman, Proceedings of the 33rd Annual ACM Symposium on the Theory of Computation (STOC) (ACM, New York, 2001), pp. 59-68, e-print quant-ph/0209131.
6. M. Grigni, L. Schulman, M. Vazirani, and U. Vazirani, Proceedings of the 33rd Annual ACM Symposium on the Theory of Computation (STOC) (ACM, New York, 2001), pp. 68-74 (2001).
7. J. Watrous, J. Comput. Syst. Sci. JCSSBM 0022-0000 10.1006/jcss.2000.1732 62, 376 (2001).
8. W. Dur, R. Raussendorf, V. M. Kendon, and H. J. Briegel, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.66.052319 66, 052319 (2002).
9. T. D. Mackay, S. D. Bartlett, L. T. Stephenson, and B. C. Sanders, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/35/12/304 35, 2745 (2002).
10. B. C. Travaglione and G. J. Milburn, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.032310 65, 032310 (2002).
11. H. Gerhardt and J. Watrous, Proceedings of the 7th International Workshop on Randomization and Approximation Techniques in Computer Science, 2003, e-print quant-ph/0305182.
12. M. Hillery, J. Bergou, and E. Feldman, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.032314 68, 032314 (2003).
13. J. Kempe, Contemp. Phys. CTPHAF 0010-7514 10.1080/00107151031000110776 44, 307 (2003).
14. C. C. Lopez and J. P. Paz, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.052305 68, 052305 (2003).
15. B. C. Sanders, S. D. Bartlett, B. Tregenna, and P. L. Knight, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.042305 67, 042305 (2003).
16. M. Szegedy, Proceedings of the 45th IEEE Symposium on Foundation of Computer Science, 32 (2004), e-print quant-ph/0401053.
17. O. Mülken and A. Blumen, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.036128 71, 036128 (2005).
18. Y. Aharonov, L. Davidovich, and N. Zagury, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.48.1687 48, 1687 (1993).
19. A. Nayak and A. Vishawanath, e-print quant-ph/0010117.
20. J. Kempe, Proceedings of the 7th International Workshop on Randomization and Approximation Techniques (RANDOM '03), pp. 354-369, 2003, e-print quant-ph/0205083.
21. V. Kendon and B. C. Sanders, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.022307 71, 022307 (2005).
22. C. Moore and A. Russell, Proceedings of the 6th International Workshop on Randomization and Approximation Techniques (RANDOM '02), pp. 164, 2002, e-print quant-ph/0104137.
23. A. Childs, E. Farhi, S. Gutmann, Quantum Inf. Process. QIPUAT 1570-0755 10.1023/A:1019609420309 1, 35 (2002).
24. A. C. de la Torre, H. O. Mártin, and D. Goyeneche, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68.031103 68, 031103 (2003).
25. G. Alagic and A. Russell, e-print quant-ph/0501169.
26. D. Aldous and J. Fill, Reversible Markov Chains and Random Walks on Graphs (unpublished), http://www.stat.berkeley.edu/users/aldous/RWG/book.html
27. S. A. Gurvitz, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.56.15215 56, 15215 (1997).
28. S. A. Gurvitz, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.57.6602 57, 6602 (1998).
29. S. A. Gurvitz, L. Fedichkin, D. Mozyrsky, and G. P. Berman, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.066801 91, 066801 (2003).
30. D. Solenov and L. Fedichkin, e-print quant-ph/0506096.
31. M. Dyer, A. Frieze, and R. Kannan, J. ACM 1535-9921 38, 1 (1991).
32. E. Farhi and S. Gutmann, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58.915 58, 915 (1998).
33. S. Aaronson and A. Ambainis, Proceedings of the 44th IEEE Symposium on Foundations of Computer Science, p. 200 (2003), e-print quant-ph/0303041.
34. A. Ambainis, Proc. FOCS'04, pp. 22-31; e-print: quant-ph/0311001.
35. J. Du, H. Li, X. Xu, M. Shi, J. Wu, X. Zhou, and R. Han, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.042316 67, 042316 (2003).
36. N. Shenvi, J. Kempe, and K. Birgitta-Whaley, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.052307 67, 052307 (2003).
37. A. Ambainis, Int. J. Quantum Inf. 0219-7499 1, 507 (2003).
38. A. M. Childs and J. Goldstone, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.022314 70, 022314 (2004).
39. D. Aharonov and M. Ben-Or, e-prints quant-ph/9906129 and quant-ph/9611025.
40. V. Kendon and B. Tregenna, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.042315 67, 042315 (2003).
41. L. Fedichkin, D. Solenov, and C. Tamon, e-print quant-ph/0509163.