Entanglement for discrete-time quantum walks on the line

Quantum Information and Computation

Volumn 11, Issue 9-10, 2011, Pages 855-866

  Ide, Yusuke ^a   Konno, Norio ^b   Machida, Takuya ^c  

^a KANAGAWA UNIVERSITY   (Japan)

^b YOKOHAMA NATIONAL UNIVERSITY   (Japan)

^c MEIJI UNIVERSITY   (Japan)

Author keywords

Entanglement; Hadamard walk; Quantum walk

Indexed keywords

COMPUTATION THEORY; INFORMATION THEORY;

COMBINATORIAL METHOD; ENTANGLEMENT; HADAMARD; ONE-DIMENSIONAL LATTICE; PROBABILITY AMPLITUDE; QUANTUM COUNTERPART; QUANTUM INFORMATION THEORY; QUANTUM WALK;

QUANTUM ENTANGLEMENT;

EID: 80051757901     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (27)

1. Abal, G., Siri, R., Romanelli, A., Donangelo, R.: Quantum walk on the line: Entanglement and non-local initial conditions. Phys. Rev. A 73, 042302, 069905(E) (2006)
2. Aharonov, D., Ambainis, A., Kempe, J., Vazirani, U.: Quantum walks on graphs. In: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pp. 50-59 (2001)
3. Alles, B., Gunduc, S., Gunduc, Y.: Maximal entanglement from quantum random walks. arXiv:1011.6023v1 (2010)
4. Ambainis, A.: Quantum walks and their algorithmic applications. Int. J. Quantum Inf. 1, 507-518 (2003)
5. Ambainis, A.: Quantum walk algorithm for element distinctness. In: Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science, pp. 22-31 (2004)
6. Ambainis, A., Bach, E., Nayak, A., Vishwanath, A., Watrous, J.: One-dimensional quantum walks. In: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pp. 37-49 (2001)
7. Andrews, G. E., Askey, R., Roy, R.: Special Functions. Cambridge University Press (1999)
8. Annabestani, M, Abolhasani, M. R., Abal, G.: Asymptotic entanglement in a two-dimensional quantum walk. arXiv:0901.1188 (2009)
9. Barron, A. R.: Entropy and central limit theorem. Ann. Probab. 14, 336-342 (1986)
10. Bracken, A. J., Ellinas, D., Tsohantjis, I.: Pseudo memory effects, majorization and entropy in quantum random walks, J. Phys. A: Math. Gen. 37, L91-L97 (2004)
11. Carneiro, I., Loo, M., Xu, X., Girerd, M., Kendon V., Knight, P. L.: Entanglement in coined quantum walks on regular graphs. New J. Phys. 7, 156 (2005)
12. Chandrashekar, C. M., Srikanth, R., Laflamme, R.: Optimizing the discrete time quantum walk using a SU(2) coin. Phys. Rev. A 77, 032326 (2008)
13. Childs, A. M.: Universal computation by quantum walk. Phys. Rev. Lett. 102, 180501 (2009)
14. Childs, A. M., Cleve, R., Deotto, E., Farhi, E., Gutmann, S., Spielman, D. A.: Exponential algorithmic speedup by quantum walk. In: Proceedings of the 35rd Annual ACM Symposium on Theory of Computing, pp. 59-68 (2003)
15. Kempe, J.: Quantum random walks - an introductory overview. Contemporary Physics 44, 307-327 (2003)
16. Kendon, V.: Decoherence in quantum walks - a review. Math. Struct. in Comp. Sci. 17, 1169-1220 (2007)
17. Konno, N.: Quantum random walks in one dimension. Quantum Inf. Proc. 1, 345-354 (2002)
18. Konno, N.: A new type of limit theorems for the one-dimensional quantum random walk. J. Math. Soc. Jpn. 57, 1179-1195 (2005)
19. Konno, N.: Quantum Walks. In: Quantum Potential Theory, Franz, U., and Schürmann, M., Eds., Lecture Notes in Mathematics: Vol. 1954, pp. 309-452, Springer-Verlag, Heidelberg (2008)
20. Konno, N., Mitsuda, K., Soshi, T., Yoo, H. J.: Quantum walks and reversible cellular automata. Phys. Lett. A 330, 408-417 (2004)
21. Liu, C., Petulante, N.: On the von Neumann entropy of certain quantum walks subject to deco-herence. Math. Struct. in Comp. Sci. 20, 1099-1115 (2010)
22. Lovett, N. B., Cooper, S., Everitt, M., Trevers, M., Kendon, V.: Universal quantum computation using the discrete-time quantum walk. Phys. Rev. A 81, 042330 (2010)
23. Nielsen, M. A., Chuang, I. L.: Quantum Computation and Quantum Information. Cambridge University Press (2000)
24. Shenvi, N., Kempe, J., and Whaley, K. B.: Quantum random-walk search algorithm. Phys. Rev. A 67, 052307 (2003)
25. Takano, S.: Convergence of entropy in the central limit theorem. Yokohama Mathematical Journal 35, 143-148 (1987)
26. Venegas-Andraca, S. E.: Quantum Walks for Computer Scientists. Morgan and Claypool (2008)
27. Venegas-Andraca, S. E., Bose, S.: Quantum walk-based generation of entanglement between two walkers. arXiv:0901.3946 (2009)