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:1303.6658 · Physical Review A

Open quantum random walks: Bistability on pure states and ballistically induced diffusion

Michel Bauer, Denis Bernard, Antoine Tilloy

Published Dec 30, 2013• 23 citations
arXivHTMLPDF

Abstract

Open quantum random walks (OQRWs) deal with quantum random motions on a line for systems with internal and orbital degrees of freedom. The internal system behaves as a quantum random gyroscope coding for the direction of the orbital moves. We reveal the existence of a transition, depending on OQRW moduli, in the internal system behaviors from simple oscillations to random flips between two unstable pure states. This induces a transition in the orbital motions from the usual diffusion to ballistically induced diffusion with a large mean free path and large effective diffusion constant at large times. We also show that mixed states of the internal system are converted into random pure states during the process. We touch upon possible experimental realizations.

DOI
10.1103/physreva.88.062340

Related papers

The open quantum Brownian motions

Michel Bauer, Denis Bernard, Antoine Tilloy

Using quantum parallelism on random walks as the original seed, we introduce new quantum stochastic processes, the open quantum Brownian motions. They describe the behaviors of quantum walkers—with internal degrees of freedom which serve as random gyroscopes—interacting with a series of probes which serve as quantum coins. These processes may also be viewed as the scaling limit of open quantum random walks and we develop this approach along three different lines: the quantum trajectory, the quantum dynamical map and the quantum stochastic differential equation. We also present a study of the simplest case, with a two level system as an internal gyroscope, illustrating the interplay between the ballistic and diffusive behaviors at work in these processes. Notation : orbital (walker) Hilbert space, in the discrete, in the continuum : internal spin (or gyroscope) Hilbert space : system Hilbert space : probe (or quantum coin) Hilbert space, : density matrix for the total system (walker + internal spin + quantum coins) : reduced density matrix on : : system density matrix in a quantum trajectory: . If diagonal and localized in position: ρ t : internal density matrix in a simple quantum trajectory X t : walker position in a simple quantum trajectory B t : normalized Brownian motion ξ t , : quantum noises

arXiv:1312.1600•Journal of Statistical Mechanics Theory and Experiment•Sep 8, 2014•32 citations

Homogeneous open quantum random walks a lattice

Raffaella Carbone, Yan Pautrat

Abstract. We study open quantum random walks (OQRW) for which the underlying graph is a lattice, and the generators of the walk are translation-invariant. Using the results obtained recently in [5], we study the quantum trajectory associated with the OQRW, which is described by a position process and a state process. We obtain a central limit theorem and a large deviation principle for the position process. We study in detail the case of homogeneous OQRWs on a lattice, with internal space h = C2. 1

•Aug 17, 2016•41 citations

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

Adam S. Sajna, T. P. Polak, Antoni Wójcik +1 more

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.

arXiv:1908.01844•Physical Review A•Nov 18, 2019•2 citations

Open Quantum RandomWalks and the Open Quantum Pascal Triangle

Francesco Petruccione, Ilya Sinayskiy

Open Quantum Random Walks (OQRW) were introduced as completely positive maps on an appropriate Hilbert space. The OQRW on the line is shown to give raise to a non-classical Pascal triangle, that stresses the rich dynamical behavior of these walks. Implications and further applications of the OQRW are discussed.

International Conference on Quantum Information•Jan 1, 2011•3 citations

Return Probability of the Open Quantum Random Walk with Time-Dependence

Clement Boateng Ampadu

We study the open quantum random walk (OQRW) with time-dependence on the one-dimensional lattice space and obtain the associated limit distribution. As an application we study the return probability of the OQRW. We also ask, "What is the average time for the return probability of the OQRW?"

Communications in Theoretical Physics•May 1, 2013•4 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
Open quantum random walks (OQRWs) deal with quantum random motions on a line for systems with internal and orbital degrees of freedom. The internal system behaves as a quantum random gyroscope coding for the direction of the orbital moves. We reveal the existence of a transition, depending on OQRW moduli, in the internal system behaviors from simple oscillations to random flips between two unstable pure states. This induces a transition in the orbital motions from the usual diffusion to ballistically induced diffusion with a large mean free path and large effective diffusion constant at large times. We also show that mixed states of the internal system are converted into random pure states during the process. We touch upon possible experimental realizations.
Using quantum parallelism on random walks as the original seed, we introduce new quantum stochastic processes, the open quantum Brownian motions. They describe the behaviors of quantum walkers—with internal degrees of freedom which serve as random gyroscopes—interacting with a series of probes which serve as quantum coins. These processes may also be viewed as the scaling limit of open quantum random walks and we develop this approach along three different lines: the quantum trajectory, the quantum dynamical map and the quantum stochastic differential equation. We also present a study of the simplest case, with a two level system as an internal gyroscope, illustrating the interplay between the ballistic and diffusive behaviors at work in these processes. Notation : orbital (walker) Hilbert space, in the discrete, in the continuum : internal spin (or gyroscope) Hilbert space : system Hilbert space : probe (or quantum coin) Hilbert space, : density matrix for the total system (walker + internal spin + quantum coins) : reduced density matrix on : : system density matrix in a quantum trajectory: . If diagonal and localized in position: ρ t : internal density matrix in a simple quantum trajectory X t : walker position in a simple quantum trajectory B t : normalized Brownian motion ξ t , : quantum noises
Abstract. We study open quantum random walks (OQRW) for which the underlying graph is a lattice, and the generators of the walk are translation-invariant. Using the results obtained recently in [5], we study the quantum trajectory associated with the OQRW, which is described by a position process and a state process. We obtain a central limit theorem and a large deviation principle for the position process. We study in detail the case of homogeneous OQRWs on a lattice, with internal space h = C2. 1
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.
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.