Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1908.01844 · Physical Review A

Attractors and asymptotic dynamics of open discrete-time quantum walks on cycles

Adam S. Sajna, T. P. Polak, Antoni Wójcik, Paweł Kurzyński

Published Nov 18, 2019• 2 citations
arXivHTMLPDF

Abstract

Open quantum walks often lead to a classical asymptotic behavior. Here we look for a simple open quantum walk whose asymptotic behavior can be nonclassical. We consider a discrete-time quantum walk on an $n$-cycle subject to a random coin-dependent phase shift at a single position. This finite system, whose evolution is described by only two Kraus operators, can exhibit all kinds of asymptotic behavior observable in quantum Markov chains: It either evolves towards a maximally mixed state, or partially mixed state, or tends to an oscillatory motion on an asymptotic orbit. We find that the asymptotic orbits do not have a product structure; therefore, the corresponding states can manifest entanglement between the position and the coin degrees of freedom, even if the system started in a product state.

DOI
10.1103/physreva.100.052111

Related papers

Asymptotic evolution of quantum walks on the N -cycle subject to decoherence on both the coin and position degrees of freedom

Chaobin Liu, Nelson Petulante

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.

arXiv:1104.2653•Physical Review A•Jul 18, 2011•21 citations

Quantum walks on the N -cycle subject to decoherence on the coin degree of freedom

Chaobin Liu, Nelson Petulante

For a discrete time quantum walk (QW) on the N-cycle, allowing for decoherence on the coin, we derive a number of 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(epsilon) for the time-averaged probability distribution is of order no greater than O(N2/).

arXiv:0908.1524•Physical Review E•Mar 15, 2010•20 citations

Asymptotic evolution of quantum walks with random coin

André Ahlbrecht, Holger Vogts, Albert H. Werner +1 more

We study the asymptotic position distribution of general quantum walks on a lattice, including walks with a random coin, which is chosen from step to step by a general Markov chain. In the unitary (i.e., nonrandom) case, we allow any unitary operator which commutes with translations and couples only sites at a finite distance from each other. For example, a single step of the walk could be composed of any finite succession of different shift and coin operations in the usual sense, with any lattice dimension and coin dimension. We find ballistic scaling and establish a direct method for computing the asymptotic distribution of position divided by time, namely as the distribution of the discrete time analog of the group velocity. In the random case, we let a Markov chain (control process) pick in each step one of finitely many unitary walks, in the sense described above. In ballistic order, we find a nonrandom drift which depends only on the mean of the control process and not on the initial state. In diffusive scaling, the limiting distribution is asymptotically Gaussian, with a covariance matrix (diffusion matrix) depending on momentum. The diffusion matrix depends not only on the mean but also on the transition rates of the control process. In the nonrandom limit, i.e., when the coins chosen are all very close or the transition rates of the control process are small, leading to long intervals of ballistic evolution, the diffusion matrix diverges. Our method is based on spatial Fourier transforms, and the first and second order perturbation theory of the eigenvalue 1 of the transition operator for each value of the momentum.

arXiv:1009.2019•Journal of Mathematical Physics•Apr 1, 2011•119 citations

ASYMPTOTIC ENTANGLEMENT IN 1D QUANTUM WALKS WITH A TIME-DEPENDENT COINED

S. Salimi, R. YOSEFJANI

Discrete-time quantum walk evolve by a unitary operator which involves two operators a conditional shift in position space and a coin operator. This operator entangles the coin and position degrees of freedom of the walker. In this paper, we investigate the asymptotic behavior of the coin position entanglement (CPE) for an inhomogeneous quantum walk which determined by two orthogonal matrices in one-dimensional lattice. Free parameters of coin operator together provide many conditions under which a measurement perform on the coin state yield the value of entanglement on the resulting position quantum state. We study the problem analytically for all values that two free parameters of coin operator can take and the conditions under which entanglement becomes maximal are sought.

arXiv:1012.4566•International Journal of Modern Physics B•Jul 18, 2012•24 citations

Coin-decohered quantum random walks on the NNN-cycle

Chaobin Liu, Nelson Petulante

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 $\bar{M(\epsilon)}$ for the time-everaged probability distribution is of order no greater than $O(N^2/\epsilon)$.

•Aug 11, 2009•0 citations

A limit theorem for a 3-period time-dependent quantum walk

F. Alberto Grünbaum, Takuya Machida

We consider a discrete-time 2-state quantum walk on the line. The state of the quantum walker evolves according to a rule which is determined by a coin-flip operator and a position-shift operator. In this paper we take a 3-periodic time evolution as the rule. For such a quantum walk, we get a limit distribution which expresses the asymptotic behavior of the walker after a long time. The limit distribution is different from that of a time-independent quantum walk or a 2-period time-dependent quantum walk. We give some analytical results and then consider a number of variants of our model and indicate the result of simulations for these ones.

arXiv:1404.1509•Quantum Information and Computation•Jan 1, 2015•3 citations
Open quantum walks often lead to a classical asymptotic behavior. Here we look for a simple open quantum walk whose asymptotic behavior can be nonclassical. We consider a discrete-time quantum walk on an nnn-cycle subject to a random coin-dependent phase shift at a single position. This finite system, whose evolution is described by only two Kraus operators, can exhibit all kinds of asymptotic behavior observable in quantum Markov chains: It either evolves towards a maximally mixed state, or partially mixed state, or tends to an oscillatory motion on an asymptotic orbit. We find that the asymptotic orbits do not have a product structure; therefore, the corresponding states can manifest entanglement between the position and the coin degrees of freedom, even if the system started in a product state.
Consider a discrete-time quantum walk on the NNN-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 NNN is odd, the density matrix of the system tends, in the long run, to the maximally mixed state, independent of the initial state. When NNN 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.
For a discrete time quantum walk (QW) on the N-cycle, allowing for decoherence on the coin, we derive a number of 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(epsilon) for the time-averaged probability distribution is of order no greater than O(N2/).
We study the asymptotic position distribution of general quantum walks on a lattice, including walks with a random coin, which is chosen from step to step by a general Markov chain. In the unitary (i.e., nonrandom) case, we allow any unitary operator which commutes with translations and couples only sites at a finite distance from each other. For example, a single step of the walk could be composed of any finite succession of different shift and coin operations in the usual sense, with any lattice dimension and coin dimension. We find ballistic scaling and establish a direct method for computing the asymptotic distribution of position divided by time, namely as the distribution of the discrete time analog of the group velocity. In the random case, we let a Markov chain (control process) pick in each step one of finitely many unitary walks, in the sense described above. In ballistic order, we find a nonrandom drift which depends only on the mean of the control process and not on the initial state. In diffusive scaling, the limiting distribution is asymptotically Gaussian, with a covariance matrix (diffusion matrix) depending on momentum. The diffusion matrix depends not only on the mean but also on the transition rates of the control process. In the nonrandom limit, i.e., when the coins chosen are all very close or the transition rates of the control process are small, leading to long intervals of ballistic evolution, the diffusion matrix diverges. Our method is based on spatial Fourier transforms, and the first and second order perturbation theory of the eigenvalue 1 of the transition operator for each value of the momentum.
Discrete-time quantum walk evolve by a unitary operator which involves two operators a conditional shift in position space and a coin operator. This operator entangles the coin and position degrees of freedom of the walker. In this paper, we investigate the asymptotic behavior of the coin position entanglement (CPE) for an inhomogeneous quantum walk which determined by two orthogonal matrices in one-dimensional lattice. Free parameters of coin operator together provide many conditions under which a measurement perform on the coin state yield the value of entanglement on the resulting position quantum state. We study the problem analytically for all values that two free parameters of coin operator can take and the conditions under which entanglement becomes maximal are sought.
For a discrete time quantum walk (QW) on the NNN-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 NNN. 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(ϵ)ˉ\bar{M(\epsilon)}M(ϵ)ˉ​ for the time-everaged probability distribution is of order no greater than O(N2/ϵ)O(N^2/\epsilon)O(N2/ϵ).
We consider a discrete-time 2-state quantum walk on the line. The state of the quantum walker evolves according to a rule which is determined by a coin-flip operator and a position-shift operator. In this paper we take a 3-periodic time evolution as the rule. For such a quantum walk, we get a limit distribution which expresses the asymptotic behavior of the walker after a long time. The limit distribution is different from that of a time-independent quantum walk or a 2-period time-dependent quantum walk. We give some analytical results and then consider a number of variants of our model and indicate the result of simulations for these ones.