We offer theoretical explanations for some recent observations in numerical simulations of quantum random walks (QRW). Specifically, in the case of a QRW on the line with one particle (walker) and two entangled coins, we explain the phenomenon, called "localization", whereby the probability distribution of the walker's position is seen to exhibit a persistent major "spike" (or "peak") at the initial position and two other minor spikes which drift to infinity in either direction. Another interesting finding in connection with QRW's of this sort pertains to the limiting behavior of the position probability distribution. It is seen that the probability of finding the walker at any given location becomes eventually stationary and non-vanishing. We explain these observations in terms of the degeneration of some eigenvalue of the time evolution operator $U(k)$. An explicit general formula is derived for the limiting probability, from which we deduce the limiting value of the height of the observed spike at the origin. We show that the limiting probability decreases {\em quadratically} for large values of the position $x$. We locate the two minor spikes and demonstrate that their positions are determined by the phases of non-degenerated eigenvalues of $U(k)$. Finally, for fixed time $t$ sufficiently large, we examine the dependence on $t$ of the probability of finding a particle at a given location $x$.Comment: 11 page
In a quantum Markov chain, the temporal succession of states is modeled by the repeated action of a "bistochastic quantum operation" on the density matrix of a quantum system. Based on this conceptual framework, we derive some new results concerning the evolution of a quantum system, including its long-term behavior. Among our findings is the fact that the Cesàro limit of any quantum Markov chain always exists and equals the orthogonal projection of the initial state upon the eigenspace of the unit eigenvalue of the bistochastic quantum operation. Moreover, if the unit eigenvalue is the only eigenvalue on the unit circle, then the quantum Markov chain converges in the conventional sense to the said orthogonal projection. As a corollary, we offer a new derivation of the classic result describing limiting distributions of unitary quantum walks on finite graphs (Aharonov et al., 2001 [1]).
For a discrete time quantum walk (QW) on the N -cycle, allowing for decoherence on the coin, we derive a number of new results, including an explicit formula for the position probability distribution. For a QW of this type, we show that the mixing behavior tends, in the long-run, to a uniform distribution, regardless of the initial state of the system and irrespective of the parity of the number of nodes N . These results confirm the findings of previous authors who arrived at similar conclusions through extensive numerical simulations. In particular, we infer that the mixing time M (ǫ) for the time-everaged probability distribution is of order no greater than O(N 2 /ǫ).
Consider a discrete-time quantum walk on the N -cycle subject to decoherence both on the coin and the position degrees of freedom. By examining the evolution of the density matrix of the system, we derive some conclusions about the asymptotic behavior of the system. When N is odd, the density matrix of the system tends, in the long run, to the maximally mixed state, independent of the initial state. When N is even, although the behavior of the system is not necessarily asymptotically stationary, in this case too an explicit formulation is obtained of the asymptotic dynamics of the system. Moreover, this approach enables us to specify the limiting behavior of the mutual information, viewed as a measure of quantum entanglement between subsystems (coin and walker). In particular, our results provide efficient theoretical confirmation of the findings of previous authors, who have arrived at their results through extensive numerical simulations. Our results can be attributed to an important theorem which, for a generalized random unitary operation, explicitly identifies the structure of all of its eigenspaces corresponding to eigenvalues of unit modulus.
In this paper, we consider a discrete-time quantum walk on the N-cycle governed by the condition that at every time step of the walk, the option persists, with probability p, of exercising a projective measurement on the coin degree of freedom. For a bipartite quantum system of this kind, we prove that the von Neumann entropy of the total density operator converges to its maximum value. Thus, when influenced by decoherence, the mutual information between the two subsystems corresponding to the space of the coin and the space of the walker must eventually diminish to zero. Put plainly, any level of decoherence greater than zero forces the system to become completely 'disentangled' eventually. † The authors acknowledge, with due gratitude, the support provided to us by the NSF-funded HBCU-UP/BETTER Project at Bowie State University.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.