Quantum walks on quotient graphs

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 75, Issue 6, 2007, Pages

  Krovi, Hari ^a   Brun, Todd A ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; HILBERT SPACES; RANDOM PROCESSES; THEOREM PROVING;

OPTICAL GALTON BOARD; QUANTUM SPEEDUP; QUOTIENT GRAPH; RANDOM WALKS; UNITARY EVOLUTION OPERATORS;

QUANTUM THEORY;

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

References (35)

1. L. Grover, in Proceedings of the 28th Annual ACM Symposium on the Theory of Computation, Philadelphia, Pennsylvania, 1996 (ACM Press, New York, 1996), pp. 212-219.
2. P. W. Shor, in Proceedings of the 35th Annual Symposium on the Theory of Computer Science, edited by, S. Goldwasser, (IEEE Computer Society Press, Los Alamitos, CA, 1994), p. 124.
3. C. Lomont, e-print arXiv:quant-ph/0411037 (to be published).
4. R. Motwani and P. Raghavan, Randomized Algorithms (Cambridge University Press, Cambridge, 1995).
5. A. Ambainis, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539702402780 34, 1324 (2005).
6. N. Shenvi, J. Kempe, and K. Birgitta Whaley, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.052307 67, 052307 (2003).
7. A. M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, and D. A. Spielman, in Proceedings of the 35th ACM Symposium on Theory of Computing (STOC 2003) (Association for Computer Machinery, New York, 2003), pp. 59-68.
8. H. Buhrman and R. Spalek, in Proceedings of the 17th Annual Symposium on Discrete Algorithms (SODA 2006), Miami, Florida (ACM Press, New York, 2006), pp. 880-889.
9. F. Maginez, M. Santha, and M. Szegedy, in Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2005), Vancouver, British Columbia, Canada (ACM Press, New York, 2005), pp. 1109-1117.
10. F. Maginez and A. Nayak, in Proceedings of the 32nd International Colloquium on Automata, Languages and Programming (ICALP), Lisboa, Portugal, 2005, pp. 1312-1324.
11. M. Christandl, N. Datta, A. Ekert, and A. J. Landahl, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.187902 92, 187902 (2004).
12. M. Christandl, N. Datta, T. C. Dorlas, A. Ekert, A. Kay, and A. J. Landahl, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.032312 71, 032312 (2005).
13. D. L. Feder, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97. 180502 97, 180502 (2006).
14. F. W. Strauch, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.030301 74, 030301 (R) (2006).
15. E. Farhi and S. Gutmann, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58.915 58, 915 (1998).
16. A. M. Childs, E. Farhi, and S. Gutmann, Quantum Inf. Process. QIPUAT 1570-0755 10.1023/A:1019609420309 1, 35 (2002).
17. A. Nayak and A. Vishwanath, DIMACS Technical Report No. 2000-43, e-print arXiv:quant-ph/0010117.
18. E. Bach, S. Coppersmith, M. Goldschen, R. Joynt, and J. Watrous, J. Comput. Syst. Sci. JCSSBM 0022-0000 10.1016/j.jcss.2004.03.005 69, 562 (2004).
19. T. A. Brun, H. A. Carteret, and A. Ambainis, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.130602 91, 130602 (2003).
20. T. A. Brun, H. A. Carteret, and A. Ambainis, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.032304 67, 032304 (2003).
21. T. A. Brun, H. A. Carteret, and A. Ambainis, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.052317 67, 052317 (2003).
22. D. Aharanov, A. Ambainis, J. Kempe, and U. Vazirani, in Proceedings of the 33rd Annual ACM Symposium on Theory of Computing (STOC 2001) (Association for Computer Machinery, New York, 2001), pp. 50-59.
23. 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).
24. C. Moore and A. Russell, in Proceedings of the 6th International Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM 2002), edited by, J. D. P. Rolim, and, S. Vadhan, (Springer, Berlin, 2002), pp. 164-178
25. J. Kempe, in Proceedings of the 7th International Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM 2003), edited by, S. Arora, K. Jansen, J. D. P. Rolim, and, A. Sahai, (Springer, Berlin, 2003), pp. 354-369.
26. H. Krovi and T. A. Brun, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.032341 73, 032341 (2006).
27. H. Krovi and T. A. Brun, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.042334 74, 042334 (2006).
28. V. Kendon, Int. J. Quantum Inf. ZZZZZZ 0219-7499 4 (5), 791 (2006).
29. A. Ambainis, Int. J. Quantum Inf. ZZZZZZ 0219-7499 1, 507 (2003).
30. A. Montanaro, Quantum Inf. Comput. QICUAW 1533-7146 7 (1), 93 (2007).
31. V. Kendon, e-print arXiv:quant-ph/0606016 (to be published).
32. J. Kempe, Contemp. Phys. CTPHAF 0010-7514 10.1080/00107151031000110776 44, 307 (2003).
33. J. L. Gross and T. W. Tucker, Topological Graph Theory (Wiley Interscience, New York, 1987).
34. J. Rotman, Introduction to the Theory of Groups (Springer-Verlag, New York 1995).
35. J. P. Keating, N. Linden, J. C. F. Matthews, and A. Winter, e-print arXiv:quant-ph/0606205 (to be published).