Finding structural anomalies in graphs by means of quantum walks

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 82, Issue 4, 2010, Pages

  Feldman, Edgar ^a   Hillery, Mark ^b   Lee, Hai Woong ^c   Reitzner, Daniel ^d   Zheng, Hongjun ^b   Bužek, Vladimír ^d  

^a CITY UNIVERSITY OF NEW YORK   (United States)

^b CITY UNIVERSITY OF NEW YORK   (United States)

^c Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^d INSTITUTE OF CHEMISTRY   (Slovakia)

Author keywords

[No Author keywords available]

Indexed keywords

IF THERE ARE; QUANTUM WALK; STAR GRAPHS; STRUCTURAL ANOMALY;

GRAPHIC METHODS;

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

References (22)

1. Y. Aharonov, L. Davidovich, and N. Zagury, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.48.1687 48, 1687 (1993).
2. D. Aharonov, A. Ambainis, J. Kempe, and U. Vazirani, in Proceedings of the Thirty-Third ACM Symposium on the Theory of Computing (Association for Computing Machinery, New York, 2001), pp. 50-59.
3. E. Farhi and S. Gutmann, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58.915 58, 915 (1998).
4. M. Hillery, J. Bergou, and E. Feldman, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.032314 68, 032314 (2003).
5. P. L. Knight, E. Roldán, and J. E. Sipe, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.020301 68, 020301 (2003).
6. D. Bouwmeester, I. Marzoli, G. P. Karman, W. Schleich, and J. P. Woerdman, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.61.013410 61, 013410 (1999).
7. H. B. Perets, Y. Lahini, F. Pozzi, M. Sorel, R. Morandotti, and Y. Silberberg, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.100.170506 100, 170506 (2008).
8. H. Schmitz, R. Matjeschk, C. Schneider, J. Glueckert, M. Enderlein, T. Huber, and T. Schaetz, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 103.090504 103, 090504 (2009).
9. M. Karski, L. Forster, J.-M. Choi, A. Steffen, W. Alt, D. Meschede, and A. Widera, Science SCIEAS 0036-8075 10.1126/science.1174436 325, 174 (2009).
10. A. Schreiber, K. N. Cassemiro, V. Potožek, A. Gabris, P. Mosley, E. Andersson, I. Jex, and Ch. Silberhorn, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.104.050502 104, 050502 (2010).
11. V. Kendon, Math. Struct. Comp. Sci. MCSCEA 0960-1295 10.1017/ S0960129507006354 17, 1169 (2007).
12. A. Ambainis, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539705447311 37, 210 (2007).
13. A. Childs and J. Eisenberg, Quantum Inf. Comput. 5, 593 (2005).
14. A. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, and D. Spielman, in Proceedings of the Thirty-Fifth ACM Symposium on the Theory of Computing (Association for Computing Machinery, New York, 2003), pp. 59-68.
15. E. Farhi, J. Goldstone, and S. Gutmann, e-print arXiv: quant-ph/0702144.
16. N. Shenvi, J. Kempe, and K. Birgitta Whaley, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.052307 67, 052307 (2003).
17. A. Ambainis, J. Kempe, and A. Rivosh, in Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithms (Society for Industrial and Applied Mathematics, Philadelphia, PA, 2005), pp. 1099-1108.
18. A. M. Childs and J. Goldstone, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.022314 70, 022314 (2004).
19. D. Reitzner, M. Hillery, E. Feldman, and V. Bužek, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.79.012323 79, 012323 (2009).
20. M. Hillery, D. Reitzner, and V. Bužek, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.81.062324 81, 062324 (2010).
21. H. Krovi and T. A. Brun, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.75.062332 75, 062332 (2007).
22. M. Hillery (unpublished).