We analyze the long time behavior of a discrete time quantum walk subject to decoherence with a strong spatial dependence, acting on one half of the lattice. We show that, except for limiting cases on the decoherence parameter, the quantum walk at late times behaves sub-ballistically, meaning that the characteristic features of the quantum walk are not completely spoiled. Contrarily to expectations, the asymptotic behavior is non Markovian, and depends on the amount of decoherence. This feature can be clearly shown on the long time value of the Generalized Chiral Distribution (GCD).
We analyze the long time behavior of a discrete time quantum walk subject to decoherence with a strong spatial dependence, acting on one half of the lattice. We show that, except for limiting cases on the decoherence parameter, the quantum walk at late times behaves sub-ballistically, meaning that the characteristic features of the quantum walk are not completely spoiled. Contrarily to expectations, the asymptotic behavior is non Markovian, and depends on the amount of decoherence. This feature can be clearly shown on the long time value of the Generalized Chiral Distribution (GCD).
We analyze the long time behavior of a discrete time quantum walk subject to decoherence with a strong spatial dependence, acting on one half of the lattice. We show that, except for limiting cases on the decoherence parameter, the quantum walk at late times behaves sub-ballistically, meaning that the characteristic features of the quantum walk are not completely spoiled. Contrarily to expectations, the asymptotic behavior is non Markovian, and depends on the amount of decoherence. This feature can be clearly shown on the long time value of the Generalized Chiral Distribution (GCD).
We investigate the time evolution of the chirality reduced density matrix for a discrete-time quantum walk on a one-dimensional lattice. The matrix is obtained by tracing out the spatial degree of freedom. We analyze the standard case, without decoherence, and the situation in which decoherence appears in the form of broken links in the lattice. By examining the trace distance for possible pairs of initial states as a function of time, we conclude that the evolution of the reduced density matrix is non-Markovian, in the sense defined by Breuer, Laine, and Piilo [Phys. Rev. Lett. 103, 210401 (2009)]. As the level of noise increases, the dynamics approaches a Markovian process. The highest non-Markovianity corresponds to the case without decoherence. The reduced density matrix tends always to a well-defined limit that we calculate, but only in the decoherence-free case is this limit nontrivial.
In this thesis we study the propagation behavior of quantum particles which perform discrete-time quantum walks on spatial lattices.By definition, quantum walks are discrete-time evolutions such that a single time step couples only neighboring lattice sites.Additionally, we assume in this thesis that the dynamical law commutes with all translations of the spatial lattice, that is we consider translationally invariant quantum walks.The results presented in the following are separated into two parts: The first part is devoted to the study of single-particle quantum walks, and in the second part we investigate quantum walks of several particles.Single-particle quantum walks: Our aim is to study the asymptotic behavior of particles undergoing general translationally invariant quantum walks.Employing perturbation theory, we establish a direct method for computing the asymptotic distribution of the particle's position rescaled by an appropriate time-dependent factor.If the time evolution is implemented by a unitary operator commuting with all lattice translations and with empty pure point spectrum, we find linear scaling of the asymptotic position distribution.In this case, the asymptotic distribution of position divided by time is determined by the analog of the group velocity.If, on the other hand, the quantum walk is subject to decoherence, we expect that it behaves like a classical random walk.We provide explicit criteria under which this intuitive statement is true, that is, the asymptotic scaling of the particle's position distribution is that of a diffusion process.We find that the asymptotic distribution of position divided by the square root of time is a mixture of Gaussians in this case.However, we also provide examples of decoherent quantum walks which violate these criteria, and exhibit linear scaling of the asymptotic position distribution. Many-particle quantum walks:We investigate unitary quantum walks of two particles with collisional interactions.That is, the particles perform independent single-particle quantum walks if they are at distinct lattice sites, and an interaction takes place if both particles occupy the same lattice site.We prove that such quantum walks generically exhibit a molecular binding effect between the particles.More precisely, for a measurement of the particles' positions we have a bound on the probability to obtain a certain result which decays exponentially with the particles' distance.As a preparatory step for this analysis, we consider single-particle quantum walks with point defects, and provide a method to compute their eigenvalues in the spectral gap of the quantum walk without defect.We further generalize our model to arbitrary numbers of particles and study the behavior of local excitations in many-particle quantum walks.
Quantum walks act in obviously different ways from their classical counterparts, but decoherence will lessen and close this gap between them. To understand this process, it is necessary to investigate the evolution of quantum walks under different decoherence situations. In this article, we study a non-Markovian decoherent quantum walk on a line. In a short time regime, the behavior of the walk deviates from both ideal quantum walks and classical random walks. The position variance as a measure of the quantum walk collapses and revives for a short time, and tends to have a linear relation with time. That is, the walker's behavior shows a diffusive spread over a long time limit, which is caused by non-Markovian dephasing affecting the quantum correlations between the quantum walker and his coin. We also study both quantum discord and measurement-induced disturbance as measures of the quantum correlations, and observe both collapse and revival in the short time regime, and the tendency to be zero in the long time limit. Therefore, quantum walks with non-Markovian decoherence tend to have diffusive spreading behavior over long time limits, while in the short time regime they oscillate between ballistic and diffusive spreading behavior, and the quantum correlation collapses and revives due to the memory effect.
The common perception is that strong coupling to the environment will always render the evolution of the system density matrix quasiclassical (in fact, diffusive) in the long time limit. We present here a counterexample, in which a particle makes quantum transitions between the sites of a d-dimensional hypercubic lattice while strongly coupled to a bath of two-level systems that ``record'' the transitions. The long-time evolution of an initial wave packet is found to be most unusual: the mean square displacement of the particle density matrix shows long-range ballistic behavior, with $⟨{n}^{2}⟩\ensuremath{\sim}{t}^{2}$, but simultaneously a kind of weakly localized behavior near the origin. This result may have important implications for the design of quantum computing algorithms, since it describes a class of quantum walks.
We discuss decoherence in discrete-time quantum walks in terms of a phenomenological model that distinguishes spin and spatial decoherence. We identify the dominating mechanisms that affect quantum-walk experiments realized with neutral atoms walking in an optical lattice. From the measured spatial distributions, we determine with good precision the amount of decoherence per step, which provides a quantitative indication of the quality of our quantum walks. In particular, we find that spin decoherence is the main mechanism responsible for the loss of coherence in our experiment. We also find that the sole observation of ballistic-instead of diffusive-expansion in position space is not a good indicator of the range of coherent delocalization. We provide further physical insight by distinguishing the effects of short- and long-time spin dephasing mechanisms. We introduce the concept of coherence length in the discrete-time quantum walk, which quantifies the range of spatial coherences. Unexpectedly, we find that quasi-stationary dephasing does not modify the local properties of the quantum walk, but instead affects spatial coherences. For a visual representation of decoherence phenomena in phase space, we have developed a formalism based on a discrete analogue of the Wigner function. We show that the effects of spin and spatial decoherence differ dramatically in momentum space.