Hitting time for quantum walks on the hypercube

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 73, Issue 3, 2006, Pages

  Krovi, Hari ^a   Brun, Todd A ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

QUANTUM WALKS; SUPEROPERATORS; UNITARY EVOLUTION;

GRAPH THEORY; MEASUREMENTS; NUMERICAL METHODS; SIGNAL INTERFERENCE;

QUANTUM THEORY;

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

References (20)

1. R. Motwani and P. Raghavan, Randomized Algorithms (Cambridge University Press, Cambridge, England, 1995).
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. E. Farhi and S. Gutmann, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58.915 58, 915 (1998).
4. A. M. Childs, E. Farhi, and S. Gutmann, Quantum Inf. Process. QIPUAT 1570-0755 10.1023/A:1019609420309 1, 35 (2002).
5. A. M. Childs, R. Cleve, E. Deotto, E. Farhi, and D. A. Spielman, in Proceedings of the 35th ACM Symposium on Theory of Computing (STOC 2003) (Assoc. for Comp. Machinery, New York, 2003), pp. 59-68.
6. A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous, in Proceedings of the 33rd Symposium on the Theory of Computation (STOC'01) (Association for Computing Machinery, New York, 2001), pp. 37-49.
7. E. Bach, S. Coppersmith, M. Goldschen, R. Joynt, and J. Watrous, J. Comput. Syst. Sci. JCSSBM 0022-0000 69, 562 (2004).
8. T. A. Brun, H. A. Carteret, and A. Ambainis, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.130602 91, 130602 (2003).
9. T. A. Brun, H. A. Carteret, and A. Ambainis, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.032304 67, 032304 (2003).
10. T. A. Brun, H. A. Carteret, and A. Ambainis, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.052317 67, 052317 (2003).
11. J. Kempe, in Proceedings of the 7th International Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM'03), edited by, S. Arora, K. Jansen, J. D. P. Rolim, and, A. Sahai, (Springer, Berlin, 2003), pp. 354-369.
12. N. Shenvi, J. Kempe, and K. Birgitta Whaley, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.052307 67, 052307 (2003).
13. C. Moore and A. Russell, in Proceedings of the 6th International Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM'02), edited by, J. D. P. Rolim, and, S. Vadhan, (Springer, Berlin, 2002), pp. 164-178.
14. A. Ambainis, Int. J. Quantum Inf. 0219-7499 1, 507 (2003).
15. V. Kendon, quant-ph/0306140.
16. A. Ambainis, SIAM J. Comput. SMJCAT 0097-5397 34, 1324 (2005).
17. J. Kempe, Contemp. Phys. CTPHAF 0010-7514 10.1080/00107151031000110776 44, 307 (2003).
18. 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 Comp. Machinery, New York, 2001), pp. 50-59.
19. W. E. Roth, Bull. Am. Phys. Soc. BAPSA6 0003-0503 40, 461 (1934).
20. G. Alagić and A. Russell, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.062304 72, 062304 (2005).