Quantum searches on highly symmetric graphs

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 79, Issue 1, 2009, Pages

  Reitzner, Daniel ^a,b   Hillery, Mark ^c   Feldman, Edgar ^d   Bužek, Vladimír ^a,b  

^a INSTITUTE OF CHEMISTRY   (Slovakia)

^b Quniverse   (Slovakia)

^c CITY UNIVERSITY OF NEW YORK   (United States)

^d CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

QUANTUM OPTICS;

AUTOMORPHISM GROUPS; COMPLETE BIPARTITE GRAPHS; COMPLETE GRAPHS; DIMENSIONAL REDUCTIONS; HILBERT; PARTITE GRAPHS; QUANTUM CIRCUITS; QUANTUM SEARCHES; QUANTUM WALKS; SCATTERING PROPERTIES; SEARCH PROBLEMS; TIME EVOLUTIONS; TIME STEPS;

GRAPH THEORY;

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

References (19)

1. D. Aharonov, A. Ambainis, J. Kempe, and U. Vazirani, in Proceedings of the 33rd ACM STOC (ACM, New York, 2001), p. 50.
2. Y. Aharonov, L. Davidovich, and N. Zagury, Phys. Rev. A 48, 1687 (1993). 10.1103/PhysRevA.48.1687
3. E. Farhi and S. Gutmann, Phys. Rev. A 58, 915 (1998). 10.1103/PhysRevA.58.915
4. A. Ambainis, SIAM J. Comput. 37, 210 (2007). 10.1137/S0097539705447311
5. A. M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, and D. A. Spielman, in Proceedings of the 35th ACM STOC (ACM, New York, 2003), p. 59.
6. A. M. Childs and J. M. Eisenberg, Quantum Inf. Comput. 5, 593 (2005).
7. E. Farhi, J. Goldstone, and S. Gutmann, e-print arXiv:quant-ph/0702144.
8. J. Kempe, Contemp. Phys. 44, 307 (2003). 10.1080/00107151031000110776
9. V. Kendon, Math. Struct. Comp. Sci. 17, 1169 (2007). 10.1017/ S0960129507006354
10. A. Ambainis, J. Kempe, and A. Rivosh, in Proceedings of the 16th Annual ACM-SIAM SODA (SIAM, Philadelphia, 2005), p. 1099.
11. A. M. Childs and J. Goldstone, Phys. Rev. A 70, 022314 (2004). 10.1103/PhysRevA.70.022314
12. N. Shenvi, J. Kempe, and K. Birgitta Whaley, Phys. Rev. A 67, 052307 (2003). 10.1103/PhysRevA.67.052307
13. H. Krovi and T. A. Brun, Phys. Rev. A 75, 062332 (2007). 10.1103/PhysRevA.75.062332
14. L. K. Grover, Phys. Rev. Lett. 79, 325 (1997). 10.1103/PhysRevLett.79.325
15. M. Hillery, J. Bergou, and E. Feldman, Phys. Rev. A 68, 032314 (2003). 10.1103/PhysRevA.68.032314
16. T. D. Mackay, S. D. Bartlett, L. T. Stephenson, and B. C. Sanders, J. Phys. A 35, 2745 (2002). 10.1088/0305-4470/35/12/304
17. M. Boyer, G. Brassard, P. Hoyer, and A. Tapp, Fortschr. Phys. 46, 493 (1998). 10.1002/(SICI)1521-3978(199806)46:4/5<493::AID-PROP493>3.0.CO;2-P
18. S. L. Braunstein, V. Bužek, and M. Hillery, Phys. Rev. A 63, 052313 (2001). 10.1103/PhysRevA.63.052313
19. V. Potoček, A. Gábris, T. Kiss, and I. Jex, e-print arXiv:0805.4347, Phys. Rev. A (to be published).