Quantum hitting time on the complete graph

International Journal of Quantum Information

Volumn 8, Issue 5, 2010, Pages 881-894

  Santos, Raqueline Azevedo Medeiros ^a   Portugal, Renato ^a  

^a LABORATÓRIO NACIONAL DE COMPUTAÇÃO CIENTÍFICA   (Brazil)

Author keywords

hitting time; quantum algorithms; Quantum Markov chains

Indexed keywords

GRAPH THEORY; MARKOV CHAINS;

ANALYTICAL EXPRESSIONS; COMPLETE GRAPHS; HITTING TIME; NATURAL EXTENSION; QUANTUM ALGORITHMS; QUANTUM HITTING TIME; QUANTUM WALK; RUNNING TIME;

QUANTUM THEORY;

EID: 77957276938     PISSN: 02197499     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219749910006605     Document Type: Article

References (17)

1. R. Motwani and P. Raghavan, Randomized Algorithms (Cambridge University Press, United Kingdom, 1995).
2. D. Aldous and J. Fill, monograph, http://www.stat.berkeley.edu/ ∼aldous/RWG/book. html.
3. Y. Aharonov, L. Davidovich and N. Zagury, Phys. Rev. A 48 (1993) 1687-1690.
4. E. Farhi and S. Gutmann, Phys. Rev. A 58 (1998) 915.
5. A. Ambainis, in Proc. 45th FOCS (2004), pp. 22-31.
6. N. Shenvi, J. Kempe and K. B. Whaley, Phys. Rev. A 67 (2003) 052307.
7. A. Ambainis, J. Kempe and A. Rivosh, in Proc. 16th Annual ACM-SIAM Symposium on Discrete Algorithms (2005), pp. 1099-1108.
8. A. Childs and J. Goldstone, Phys. Rev. A 70 (2004) 022314.
9. J. Kempe, in Proc. 7th RANDOM-APPROX (2003), pp. 354-369.
10. H. Krovi and T. A. Brun, Phys. Rev. A 74 (2006) 042334.
11. M. Varbanov, H. Krovi and T. A. Brun, Phys. Rev. A 78 (2008) 022324.
12. A. Kempf and R. Portugal, Phys. Rev. A 79 (2009) 052317.
13. M. Szegedy, in Proc. 45th FOCS (2004), pp. 32-41.
14. F. Magniez, A. Nayak, P. C. Richter and M. Santha, in Proc. 19th Annual ACM-SIAM Symposium on Discrete Algorithms (2009), pp. 86-95.
15. A. Tulsi, Phys. Rev. A 78 (2008) 012310.
16. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, United Kingdom, 2000).
17. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables (Dover Publications, New York, 1972).