Abstract
The conditions under which entanglement becomes maximal are sought in the general one-dimensional quantum random walk with two walkers. Moreover, a one-dimensional shift operator for the two walkers is introduced and its performance in generating entanglement is analyzed as a function of several free parameters, some of them coming from the shift operator itself and some others from the coin operator. To simplify the investigation an averaged entanglement is defined.
Similar content being viewed by others
References
Aharonov Y., Davidovich L., Zagury N.: Quantum random walks. Phys. Rev. A 48, 1687 (1993)
Kempe J.: Quantum random walks: an introductory overview. Contemp. Phys. 44, 307 (2003)
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)
Kendon V.: Decoherence in quantum walks: a review. Math. Struct. Comp. Sci. 17, 1169 (2006)
Konno N.: Quantum random walks in one dimension. Quantum Inf. Process. 1, 345 (2002)
Abal G., Siri R., Romanelli A., Donangelo R.: Quantum walk on the line: entanglement and nonlocal initial conditions. Phys. Rev. A 73, 042302 (2006)
Feynman R.P., Hibbs A.R.: Quantum Mechanics and Path Integrals. McGraw-Hill, New York (1965)
Meyer D.: From quantum cellular automata to quantum lattice gases. J. Stat. Phys. 85, 551 (1996a)
Meyer D.: On the absence of homogeneous scalar unitary cellular automata. Phys. Lett. A 223, 337 (1996b)
Grimmett G., Janson S., Scudo P.F.: Weak limits for quantum random walks. Phys. Rev. E 69, 026119 (2004)
Maloyer O., Kendon V.: Decoherence versus entanglement in coined quantum walks. New J. Phys. 9, 87 (2007)
Liu C., Petulante N.: One-dimensional quantum random walks with two entangled coins. Phys. Rev. A 79, 032312 (2009)
Štefaňák M., Kiss T., Jex I., Mohring B.: The meeting problem in the quantum walk. J. Phys. A Math. Gen. 39, 14965 (2006)
Romanelli A.: Distribution of chirality in the quantum walk: Markov process and entanglement. Phys. Rev. A 81, 062349 (2010)
Mohseni M., Rebentrost P., Lloyd S., Aspuru-Guzik A.: Environment-assisted quantum walks in photosynthetic energy transfer. J. Chem. Phys. 129, 174106 (2008)
Oka T., Konno N., Arita R., Aoki H.: Breakdown of an electric-field driven system: a mapping to a quantum walk. Phys. Rev. Lett. 94, 100602 (2005)
Anders J., Oi D.K.L., Kashefi E., Brownel D.E., Andersson E.: Ancilla-driven universal quantum computation. Phys. Rev. A 82, 020301 (2010)
Du J., Li H., Xu X., Shi M., Wu J., Zhou X., Han R.: Experimental implementation of the quantum random-walk algorithm. Phys. Rev. A 67, 042316 (2003)
Ryan C.A., Laforest M., Boileau J.C., Laflamme R.: Experimental implementation of a discrete-time quantum random walk on an NMR quantum–information processor. Phys. Rev. A 72, 062317 (2005)
Perets H.B., Lahini Y., Pozzi F., Sorel M., Morandotti R., Siberberg Y.: Realization of quantum walks with negligible decoherence in waveguide lattices. Phys. Rev. Lett. 100, 170506 (2008)
Venegas-Andraca, S.E., Bose, S.: Quantum walk-based generation of entanglement between two walkers. arXiv:0901.3946
Goyal S.K., Chandrashekar C.M.: Spatial entanglement using a quantum walk on a many-body system. J. Phys. A Math. Theor. 43, 235303 (2010)
Farhi E., Gutmann S.: Quantum computation and decision trees. Phys. Rev. A 58, 915 (1998)
Nayak, A., Vishwanath, A.: Quantum walk on the line. quant-ph/0010117
Ambainis, A., Bach, E., Nayak, A., Vishwanath, A., Watrous, J.: One-dimensional quantum walks. In: Proceedings of 33 Annual ACM Symposium on Theory of Computing, pp. 37–49 (2001)
Watrous J.: Quantum simulations of classical random walks and undirected graph connectivity. J. Comput. Syst. Sci. 62, 376 (2001)
Nielsen M.A., Chuang I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)
Mayer, K., Tichy, M.C., Mintert, F., Konrad, T., Buchleitner, A.: Counting statistics of many-particle quantum walks. arXiv:1009.5241
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Allés, B., Gündüç, S. & Gündüç, Y. Maximal entanglement from quantum random walks. Quantum Inf Process 11, 211–227 (2012). https://doi.org/10.1007/s11128-011-0240-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11128-011-0240-3