Mixing times in quantum walks on two-dimensional grids

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 82, Issue 4, 2010, Pages

  Marquezino, F L ^a   Portugal, R ^a   Abal, G ^b  

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

^b INSTITUTO DE FÍSICA   (Uruguay)

Author keywords

[No Author keywords available]

Indexed keywords

DISCRETE-TIME; EIGENPROBLEM; EVOLUTION OPERATOR; LIMITING DISTRIBUTIONS; MIXING PROPERTY; MIXING TIME; QUANTUM WALK; RUNNING TIME; SEARCH ALGORITHMS; STATIONARY DISTRIBUTION;

ABSTRACTING; LEARNING ALGORITHMS; MIXING; TWO DIMENSIONAL;

MATHEMATICAL OPERATORS;

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

References (17)

1. J. Kempe, Contemp. Phys. CTPHAF 0010-7514 10.1080/00107151031000110776 44, 307 (2003).
2. Y. Aharonov, L. Davidovich, and N. Zagury, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.48.1687 48, 1687 (1993).
3. E. Farhi and S. Gutmann, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58.915 58, 915 (1998).
4. R. Motwani and P. Raghavan, Randomized Algorithms (Cambridge University Press, Cambridge, 1995).
5. N. Shenvi, J. Kempe, and K. B. Whaley, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.052307 67, 052307 (2003).
6. A. Ambainis, SIAM J. Comput. 0097-5397 10.1137/S0097539705447311 37, 210 (2007).
7. A. M. Childs and J. Goldstone, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.022314 70, 022314 (2004).
8. E. Farhi, J. Goldstone, and S. Gutmann, e-print arXiv: quant-ph/0702144v2.
9. D. Aharonov, A. Ambainis, J. Kempe, and U. Vazirani, in Proceedings of the 33th ACM Symposium on Theory of Computation (STOC'01) (ACM, New York, 2001), pp. 50-59.
10. F. L. Marquezino, R. Portugal, G. Abal, and R. Donangelo, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.77.042312 77, 042312 (2008).
11. A. Ambainis, J. Kempe, and A. Rivosh, in Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (Society for Industrial and Applied Mathematics, Philadelphia, 2005), pp. 1099-1108.
12. A. Tulsi, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.78.012310 78, 012310 (2008).
13. F. Magniez, A. Nayak, P. Richter, and M. Santha, in Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms, edited by, Claire Mathieu, (Society for Industrial and Applied Mathematics, New York, 2009), pp. 86-95.
14. V. Kendon and B. Tregenna, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.042315 67, 042315 (2003).
15. D. Aldous and J. Fill [http://stat-www.berkeley.edu/users/aldous/RWG/ book.html].
16. M. Szegedy, in Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science (IEEE, New York, 2004), pp. 32-41.
17. P. Kaye, R. Laflamme, and M. Mosca, An Introduction to Quantum Computing (Oxford University Press, New York, 2007).