Mixing times in quantum walks on the hypercube

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 77, Issue 4, 2008, Pages

  Marquezino, F L ^a   Portugal, R ^a   Abal, G ^b   Donangelo, R ^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 CONTROL SYSTEMS; MARKOV PROCESSES; PROBABILITY DISTRIBUTIONS;

HYPERCUBE MIXES; MIXING TIMES; STATIONARY DISTRIBUTION;

QUANTUM THEORY;

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

References (22)

1. J. Kempe, Contemp. Phys. CTPHAF 0010-7514 10.1080/00107151031000110776 44, 307 (2003).
2. E. Farhi and S. Gutmann, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58.915 58, 915 (1998).
3. A. Nayak and A. Vishwanath, DIMACS Technical Report No. 2000-43, 2000 (unpublished)
4. A. Nayak and A. Vishwanath, e-print arXiv:quant-ph/0010117.
5. N. Shenvi, J. Kempe, and K. Birgitta Whaley, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.052307 67, 052307 (2003).
6. A. Ambainis, Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science (FOCS) (IEEE, New York, 2004).
7. A. Ambainis, e-print arXiv:quant-ph/0504012.
8. A. M. Childs and J. Goldstone, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.022314 70, 022314 (2004).
9. E. Farhi, J. Goldstone, and S. Gutmann, e-print arXiv:quant-ph/0702144v2.
10. C. Moore and A. Russell, in Proceedings of the 6th International Workshop on Randomization and Approximation Techniques (RANDOM 2002), Cambridge, MA, edited by, J. D. P. Rolim, and, S. Vadhan, Lecture Notes in Computer Science Vol. 2483 (Springer-Verlag, Berlin, 2002), pp. 164-178.
11. J. Kempe, Proceedings of the 7th International Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM 03) (Springer, Berlin, 2003), pp. 354-369.
12. H. Krovi and T. A. Brun, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.032341 73, 032341 (2006).
13. D. Aharonov, A. Ambainis, J. Kempe, and U. Vazirani, Proceedings of the 33rd ACM Symposium on Theory of Computation (STOC'01) (ACM, New York, 2001), pp. 50-59.
14. F. W. Strauch, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.030301 74, 030301 (R) (2006).
15. T. A. Brun, H. A. Carteret, and A. Ambainis, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.032304 67, 032304 (2003).
16. V. Kendon and B. Tregenna, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.042315 67, 042315 (2003).
17. A. Romanelli, R. Siri, G. Abal, A. Auyuanet, and R. Donangelo, Physica A PHYADX 0378-4371 10.1016/j.physa.2004.08.070 347, 137 (2005).
18. G. Abal, R. Donangelo, F. Severo, and R. Siri, Physica A PHYADX 0378-4371 10.1016/j.physa.2007.08.058 387, 335 (2007).
19. A. C. Oliveira, R. Portugal, and R. Donangelo, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.012312 74, 012312 (2006).
20. G. Alagic and A. Russell, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.062304 72, 062304 (2005).
21. D. Shapira, O. Biham, A. Bracken, and M. Hackett (unpublished).
22. O. Maloyer and V. Kendon, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/9/4/087 9, 87 (2007).