Quantum-walk-based search and centrality

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 82, Issue 4, 2010, Pages

  Berry, Scott D ^a   Wang, Jingbo B ^a  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DISCRETE-TIME; MAXIMUM VALUES; SUCCESSFUL SEARCH;

PROBABILITY;

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

References (34)

1. J. Kempe, Contemp. Phys. CTPHAF 0010-7514 10.1080/00107151031000110776 44, 307 (2003).
2. V. Kendon, Math. Struct. Comp. Sci. 0960-1295 10.1017/S0960129507006354 17, 1169 (2007).
3. M. Santha, Lect. Notes Comput. Sci. 0302-9743 10.1007/978-3-540-79228-4-3 4978, 31 (2008).
4. J. Smith and M. Mosca, e-print arXiv: 1001.0767v2 [quant-ph].
5. M. Katori, S. Fujino, and N. Konno, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.012316 72, 012316 (2005).
6. T. Oka, N. Konno, R. Arita, and H. Aoki, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.100602 94, 100602 (2005).
7. P. Kurzynski, Phys. Lett. A PYLAAG 0375-9601 10.1016/j.physleta.2008.08. 017 372, 6125 (2008).
8. Q.-K. Meng and J.-Y. Zhu, Chinese Phys. B PYLAAG 1674-1056 10.1088/1674-1056/18/9/005 18, 3632 (2009).
9. M. A. Broome, A. Fedrizzi, B. P. Lanyon, I. Kassal, A. Aspuru-Guzik, and A. G. White, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.104.153602 104, 153602 (2010).
10. L. K. Grover, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79. 325 79, 325 (1997).
11. L. K. Grover, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79. 4709 79, 4709 (1997).
12. N. Shenvi, J. Kempe, and K. B. Whaley, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.052307 67, 052307 (2003).
13. A. Ambainis, J. Kempe, and A. Rivosh, in SODA '05: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Society for Industrial and Applied Mathematics, Philadelphia, PA, 2005), pp. 1099-1108.
14. D. Reitzner, M. Hillery, E. Feldman, and V. Bužek, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.79.012323 79, 012323 (2009).
15. A. M. Childs and J. Goldstone, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.022314 70, 022314 (2004).
16. E. Agliari, A. Blumen, and O. Mülken, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.82.012305 82, 012305 (2010).
17. D. Aharonov, A. Ambainis, J. Kempe, and U. Vazirani, in STOC '01: Proceedings of the Thirty-third Annual ACM Symposium on Theory of Computing (ACM, New York, 2001), pp. 50-59.
18. V. Kendon and B. C. Sanders, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.022307 71, 022307 (2005).
19. B. L. Douglas and J. B. Wang, J. Phys. A PLRAAN 1751-8113 10.1088/1751-8113/41/7/075303 41, 075303 (2008).
20. J. D. Noh and H. Rieger, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.118701 92, 118701 (2004).
21. D. A. Levin, Y. Peres, and E. L. Wilmer, Markov Chains and Mixing Times, 1st ed. (American Mathematical Society, Providence, RI, 2008).
22. S. P. Borgatti and M. G. Everett, Social Networks PRLTAO 0378-8733 10.1016/j.socnet.2005.11.005 28, 466 (2006).
23. A. M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, and D. A. Spielman, in STOC '03: Proceedings of the Thirty-fifth Annual ACM Symposium on Theory of Computing (ACM, New York, 2003), pp. 59-68.
24. O. Mülken, V. Bierbaum, and A. Blumen, J. Chem. Phys. JCPSA6 0021-9606 10.1063/1.2179427 124, 124905 (2006).
25. E. Agliari, A. Blumen, and O. Mülken, J. Phys. A JCPSA6 1751-8113 10.1088/1751-8113/41/44/445301 41, 445301 (2008).
26. E. Farhi and S. Gutmann, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58.915 58, 915 (1998).
27. K. Chisaki, M. Hamada, N. Konno, and E. Segawa, Interdis. Inform. Sci. PLRAAN 1340-9050 10.4036/iis.2009.423 15, 423 (2009).
28. B. Tregenna, W. Flanagan, R. Maile, and V. Kendon, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/5/1/383 5, 83 (2003).
29. I. Carneiro, M. Loo, X. Xu, M. Girerd, V. Kendon, and P. L. Knight, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/7/1/156 7, 156 (2005).
30. X.-P. Xu, J. Phys. A NJOPFM 1751-8113 10.1088/1751-8113/42/11/115205 42, 115205 (2009).
31. A. Volta, J. Phys. A NJOPFM 1751-8113 10.1088/1751-8113/42/22/225003 42, 225003 (2009).
32. A. Blumen, V. Bierbaum, and O. Mülken, Physica A PHYADX 0378-4371 10.1016/j.physa.2006.04.078 371, 10 (2006).
33. M. Barlow and E. Perkins, Prob. Theory Relat. Fields PTRFEU 0178-8051 10.1007/BF00318785 79, 543 (1988).
34. S. Hassani, Mathematical Physics: A Modern Introduction to Its Foundations (Springer, New York, 1998).