Quantum-walk approach to searching on fractal structures

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 82, Issue 1, 2010, Pages

  Agliari, E ^a,b   Blumen, A ^b   Mulken O ^b  

^a UNIVERSITY OF PARMA   (Italy)

^b UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS-TIME QUANTUM WALKS; FIRST EXCITED STATE; FRACTAL STRUCTURES; QUANTUM SEARCH; TOPOLOGICAL ARRANGEMENT; TOPOLOGICAL STRUCTURE;

FRACTALS;

TOPOLOGY;

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

References (34)

1. I. L. Chuang and M. A. Nielsen, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, UK, 2000).
2. L. K. Grover, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79. 325 79, 325 (1997).
3. C. Weiss and M. Holthaus, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2002-00133-6 59, 486 (2002).
4. D. Daems and S. Guérin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.99.170503 99, 170503 (2007).
5. P. W. Shor, Proceedings of the 35th IEEE Symposium on Foundations of Computer Science (IEEE, Los Alamos, 1994), p. 124.
6. A. Ambainis, SIGACT News 0163-5700 10.1145/992287.992296 35 (2), 22 (2004).
7. A. M. Childs and J. Goldstone, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.042312 70, 042312 (2004).
8. J. Roland and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.062312 68, 062312 (2003).
9. S. Aaronson and A. Ambainis, in Proceedings of the 44th IEEE Symposium on Foundations of Computer Science (IEEE, Los Alamos, 2003), p. 200.
10. E. Farhi and S. Gutmann, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58.915 58, 915 (1998).
11. J. Roland and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.042308 65, 042308 (2002).
12. A. Tulsi, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.78.012310 78, 012310 (2008).
13. J. P. Dowling, Nature (London) NATUAS 0028-0836 10.1038/439919a 439, 919 (2006).
14. A. M. Childs, E. Farhi, and S. Gutmann, Quantum Inf. Process. 1570-0755 10.1023/A:1019609420309 1, 35 (2002).
15. J. Kempe, Contemp. Phys. CTPHAF 0010-7514 10.1080/00107151031000110776 44, 307 (2003).
16. A. Ambainis, J. Kempe, and A. Rivosh, SODA '05: Proceeding of the Sixteenth Annual ACM-SIAM Symposium of Discrete Algorithms (Association for Computing Machinery, New York/Society for Industrial and Applied Mathematics, Philadelphia, 2005), p. 1099.
17. N. Shenvi, J. Kempe, and K. B. Whaley, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.052307 67, 052307 (2003).
18. C. H. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539796300933 26, 1510 (1997).
19. E. Farhi and S. Gutmann, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.57.2403 57, 2403 (1998).
20. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, e-print arXiv: quant-ph/0001106.
21. I. Sh. Averbukh and N. F. Perelman, Phys. Lett. A PYLAAG 0375-9601 10.1016/0375-9601(89)90943-2 139, 449 (1989).
22. O. Mülken and A. Blumen, Phys. Rev. E PYLAAG 1539-3755 10.1103/PhysRevE.71.016101 71, 016101 (2005).
23. D. H. Dunlap and V. M. Kenkre, Phys. Rev. B PYLAAG 1098-0121 10.1103/PhysRevB.34.3625 34, 3625 (1986).
24. M. G. Cosenza and R. Kapral, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.46.1850 46, 1850 (1992).
25. K. Hattori, T. Hattori, and H. Watanabe, Prog. Theor. Phys. Suppl. PTPSAL 0375-9687 10.1143/PTPS.92.108 92, 108 (1987).
26. A. Blumen and A. Jurjiu, J. Chem. Phys. JCPSA6 0021-9606 10.1063/1.1433744 116, 2636 (2002).
27. E. Agliari, A. Blumen, and O. Mülken, J. Phys. A JCPSA6 1751-8113 10.1088/1751-8113/41/44/445301 41, 445301 (2008).
28. B. Khang and S. Redner, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/22/ 7/019 22, 887 (1989).
29. D. ben-Avraham and S. Havlin, Diffusion and Reactions in Fractals and Disordered Systems (Cambridge University Press, Cambridge, UK, 2000);
30. S. Redner, A Guide to First-Passage Processes (Cambridge University Press, Cambridge, UK, 2001).
31. S. Alexander, J. Bernasconi, W. R. Schneider, and R. Orbach, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.53.175 53, 175 (1981).
32. S. Alexander and R. Orbach, J. Phys. Lett. JPSLBO 0302-072X 10.1051/jphyslet:019820043017062500 43, 625 (1982).
33. G. E. Santoro and E. Tosatti, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/39/36/R01 39, R393 (2006).
34. W. Woess, Random Walks on Infinite Graphs and Groups (Cambridge University Press, Cambridge, UK, 2000).