The conditional shift in the evolution operator of a quantum walk generates
entanglement between the coin and position degrees of freedom. This
entanglement can be quantified by the von Neumann entropy of the reduced
density operator (entropy of entanglement). In the long time limit, it
converges to a well defined value which depends on the initial state. Exact
expressions for the asymptotic (long-time) entanglement are obtained for (i)
localized initial conditions and (ii) initial conditions in the position
subspace spanned by the +1 and -1 position eigenstates.Comment: A few mistakes where corrected. One of them leads to a factor of 2 in
eq. (49), the other results remain unchanged. In this version, several
figures where replaced by color version