Two-particle quantum walks: Entanglement and graph isomorphism testing

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 83, Issue 4, 2011, 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; DIVERSE RANGE; GRAPH ISOMORPHISM; INITIAL STATE; INTERACTION SCHEMES; NON-INTERACTING PARTICLES; QUANTUM WALK; RELATIVE PHASIS; STRONGLY REGULAR GRAPHS; TIME EVOLUTIONS; TWO PARTICLES; UNDIRECTED GRAPH;

GRAPH THEORY; GRAPHIC METHODS; PROBABILITY DISTRIBUTIONS;

QUANTUM ENTANGLEMENT;

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

References (34)

1. J. Kempe, Contemp. Phys. CTPHAF 0010-7514 10.1080/00107151031000110776 44, 307 (2003). (Pubitemid 36937887)
2. M. Santha, in Theory and Applications of Models of Computation, Lecture Notes in Computer Science, Vol. 4978, edited by, M. Agrawal, D. Du, Z. Duan, and, A. Li, (Springer, Berlin/Heidelberg, 2008), pp. 31-46.
3. Y. Omar, N. Paunković, L. Sheridan, and S. Bose, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.042304 74, 042304 (2006).
4. P. K. Pathak and G. S. Agarwal, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.75.032351 75, 032351 (2007). (Pubitemid 46515774)
5. S.-Y. Shiau, R. Joynt, and S. Coppersmith, Quantum Inf. Comput. 5, 492 (2005).
6. J. K. Gamble, M. Friesen, D. Zhou, R. Joynt, and S. N. Coppersmith, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.81.052313 81, 052313 (2010).
7. F. Zähringer, G. Kirchmair, R. Gerritsma, E. Solano, R. Blatt, and C. F. Roos, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.104.100503 104, 100503 (2010).
8. A. Peruzzo, Science SCIEAS 0036-8075 10.1126/science.1193515 329, 1500 (2010).
9. M. Atefanák, T. Kiss, I. Jex, and B. Mohring, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/39/48/009 39, 14965 (2006).
10. P. P. Rohde, A. Schreiber, M. Atefaňák, I. Jex, and C. Silberhorn, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/13/1/013001 13, 013001 (2011).
11. S. E. Venegas-Andraca and S. Bose, e-print arXiv: 0901.3946v1.
12. 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). (Pubitemid 41102095)
13. 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.
14. N. Shenvi, J. Kempe, and K. B. Whaley, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.052307 67, 052307 (2003).
15. A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous, in STOC '01: Proceedings of the Thirty-third Annual ACM Symposium on Theory of Computing (ACM, New York, 2001), pp. 37-49.
16. O. Maloyer and V. Kendon, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/9/4/087 9, 87 (2007). (Pubitemid 46582145)
17. C. Liu and N. Petulante, Math. Structures Comput. Sci. MCSCEA 0960-1295 10.1017/S096012951000040X 20, 1099 (2010).
18. M. Annabestani, M. R. Abolhasani, and G. Abal, J. Phys. A MCSCEA 1751-8113 10.1088/1751-8113/43/7/075301 43, 075301 (2010).
19. S. K. Goyal and C. M. Chandrashekar, J. Phys. A MCSCEA 1751-8113 10.1088/1751-8113/43/23/235303 43, 235303 (2010).
20. F. Mintert, A. R. Carvalho, M. Kus, and A. Buchleitner, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2005.04.006 415, 207 (2005). (Pubitemid 41051706)
21. J. Köbler, in Logical Approaches to Computational Barriers, Lecture Notes in Computer Science, Vol. 3988, edited by, A. Beckmann, U. Berger, B. Löwe, and, J. Tucker, (Springer, Berlin/Heidelberg, 2006), pp. 241-256.
22. L. Babai and E. M. Luks, in STOC '83: Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing (ACM, New York, 1983), pp. 171-183.
23. C. Godsil and G. Royle, Algebraic Graph Theory (Springer, New York, 2001).
24. B. L. Douglas and J. B. Wang, J. Phys. A PRPLCM 1751-8113 10.1088/1751-8113/41/7/075303 41, 075303 (2008).
25. D. Emms, R. C. Wilson, and E. R. Hancock, in 7th IAPR-TC15 Workshop on Graph-based Representations (GbR 2007)
26. D. Emms, R. C. Wilson, and E. R. Hancock, [Image and Vision Computing IVCODK 0262-8856 10.1016/j.imavis.2008.10.013 27, 934 (2009)].
27. D. Emms, R. C. Wilson, and E. R. Hancock, Pattern Recognition PTNRA8 0031-3203 10.1016/j.patcog.2008.09.001 42, 985 (2009).
28. J. Smith, e-print arXiv: 1004.0206v1.
29. 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, 2005), pp. 1099-1108.
30. S. Reichard, J. Comb. Theory, Ser. A JCBTA7 0097-3165 10.1006/jcta.1999.3045 90, 304 (2000).
31. B. D. McKay, nauty User's Guide (Version 2.4), Australian National University, Canberra, Australia, 2009.
32. B. L. Douglas (private communication);
33. e-print arXiv: 1101.5211v1.
34. J.-Y. Cai, M. Fürer, and N. Immerman, Combinatorica COMBDI 0209-9683 10.1007/BF01305232 12, 389 (1992).