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:1907.12696 · Scientific Reports

Multiple transitions between normal and hyperballistic diffusion in quantum walks with time-dependent jumps

Marcelo A. Pires, Giuseppe Di Molfetta, Sílvio M. Duarte Queirós

Published Dec 17, 2019• 23 citations
arXivHTMLPDF

Abstract

Abstract We extend to the gamut of functional forms of the probability distribution of the time-dependent step-length a previous model dubbed Elephant Quantum Walk, which considers a uniform distribution and yields hyperballistic dynamics where the variance grows cubicly with time, σ2 ∝ t3, and a Gaussian for the position of the walker. We investigate this proposal both locally and globally with the results showing that the time-dependent interplay between interference, memory and long-range hopping leads to multiple transitions between dynamical regimes, namely ballistic → diffusive → superdiffusive → ballistic → hyperballistic for non-hermitian coin whereas the first diffusive regime is quelled for implementations using the Hadamard coin. In addition, we observe a robust asymptotic approach to maximal coin-space entanglement.

DOI
10.1038/s41598-019-55642-5

Related papers

Elephant quantum walk

Giuseppe Di Molfetta, Diogo O. Soares-Pinto, Sı́lvio M. Duarte Queirós

We introduce an analytically treatable discrete time quantum walk in a one-dimensional lattice which combines non-Markovianity and hyperballistic diffusion associated with a Gaussian whose variance ${\ensuremath{\sigma}}_{t}^{2}$ grows cubicly with time $\ensuremath{\sigma}\ensuremath{\propto}{t}^{3}$. These properties have have been numerically found in several systems, namely, tight-binding lattice models. For its rules, our model can be understood as the quantum version of the classical non-Markovian ``elephant random walk'' process for which the quantum coin operator only changes the value of the diffusion constant although, contrarily, to the classical coin.

arXiv:1709.09464•Physical Review A•Jun 13, 2018•28 citations

Enhancing entanglement with the generalized elephant quantum walk from localized and delocalized states

Caio B. Naves, Marcelo A. Pires, Diogo O. Soares-Pinto +1 more

Recently, a generalization of a nonstandard step operator named the elephant quantum walk (EQW) was introduced. With proper statistical distribution for the steps, that generalized EQW (gEQW) can be tuned to exhibit a myriad of dynamical scaling behavior ranging from standard diffusion to hyperballistic spreading. In this work, we study the influence of the statistics of the step size and the delocalization of the initial states on the entanglement entropy of the coin. Our results show that the gEQW generates maximally entangled states for almost all initial coin states and coin operators considering initially localized walkers, and for the delocalized ones, taking the proper limit, the same condition is guaranteed. Differently from all the previous protocols that produce highly entangled states via QWs, this model is not upper bounded by ballistic spreading and hence opens prospects for applications of dynamically disordered QWs as a robust maximal entanglement generator in programmable setups that ranges from slower than ballistic to faster than ballistic.

arXiv:2203.17046•Physical Review A•Oct 6, 2022•12 citations

Characterization of anomalous diffusion in one-dimensional quantum walks

Abhaya S. Hegde, C. M. Chandrashekar

Abstract Quantum walks are known to propagate quadratically faster than their classical counterparts and are used to model dynamics in various quantum systems. The spread of the quantum walk in position space shows anomalous diffusion behavior. By controlling the action of quantum coin operation on the corresponding coin degree of freedom of the walker, one can demonstrate control over the diffusion behavior. In this work, we report different forms of coin operations on quantum walks exhibiting anomalous diffusion behavior. Homogeneous and accelerated quantum walks display superdiffusive behavior, whereas uncorrelated static and dynamic disorders in the evolution induce strong and weak localization of the particle indicating subdiffusive and normal diffusive behavior. The role played by the interference effects in the spreading of the walker has remained elusive and our aim in this work is to present the interplay between quantum coherence and mean squared displacement of the walker. We employ two reliable measures of coherence for conclusively establishing the role of quantum interference as the driving force behind the anomalous diffusive behavior in the dynamics of quantum walks.

arXiv:2112.14611•Journal of Physics A Mathematical and Theoretical•Apr 28, 2022•0 citations

Quantum walks with memory provided by recycled coins and a memory of the coin-flip history

Peter P. Rohde, Gavin K. Brennen, Alexei Gilchrist

Quantum walks have emerged as an interesting approach to quantum information processing, exhibiting many unique properties compared to the analogous classical random walk. Here we introduce a model for a discrete-time quantum walk with memory by endowing the walker with multiple recycled coins and using a physical memory function via a history dependent coin flip. By numerical simulation we observe several phenomena. First in one dimension, walkers with memory have persistent quantum ballistic speed up over classical walks just as found in previous studies of multicoined walks with trivial memory function. However, measurement of the multicoin state can dramatically shift the mean of the spatial distribution. Second, we consider spatial entanglement in a two-dimensional quantum walk with memory and find that memory destroys entanglement between the spatial dimensions, even when entangling coins are employed. Finally, we explore behavior in the presence of spatial randomness and find that in the time regime where single-coined walks localize, multicoined walks do not and in fact a memory function can speed up the walk relative to a multicoin walker with no memory. We explicitly show how to construct linear optics circuits implementing the walks, and discuss prospects for classical simulation.

arXiv:1212.4540•Physical Review A•May 2, 2013•37 citations

A two-dimensional quantum walk driven by a single two-side coin*

Quan Lin, Hao Qin, Kun‐Kun Wang +2 more

We study a two-dimensional quantum walk with only one walker alternatively walking along the horizontal and vertical directions driven by a single two-side coin. We find the analytical expressions of the first two moments of the walker’s position distribution in the long-time limit, which indicates that the variance of the position distribution grows quadratically with walking steps, showing a ballistic spreading typically for quantum walks. Besides, we analyze the correlation by calculating the quantum mutual information and the measurement-induced disturbance respectively as the outcome of the walk in one dimension is correlated to the other with the coin as a bridge. It is shown that the quantum correlation between walker spaces increases gradually with the walking steps.

Chinese Physics B•Aug 13, 2020•4 citations

Orientation-dependent Pauli noise in one-dimensional discrete-time quantum walks

Alejandro Contreras Reynoso, Adrian Ortega, Thomas Gorin

Discrete-time quantum walks exhibit ballistic spreading that is highly sensitive to decoherence. We study the long-time dynamics of a one-dimensional discrete-time quantum walk under Pauli noise acting on the coin. Choosing the unitary coin such that its invariant Bloch-sphere axis is orthogonal to the axis fixed by the conditional shift, we identify the distinct effects of noise aligned with either dynamical axis or orthogonal to both. Using a Fourier-space Pauli-superoperator formalism, we derive expressions for the first two position moments and long-time asymptotics for X-, Y-, Z-, and depolarizing noise. All channels induce a crossover from ballistic to diffusive spreading, with a second moment growing linearly at long times. The approach to this regime is channel dependent: it is exponentially fast for X-, Z-, and depolarizing noise, but algebraic, with a leading $t^{-1/2}$ correction, for Y-noise. The position distributions retain distinct finite-noise signatures, including a Gaussian-like profile with a central depression for Y-noise. In the maximal-noise limit, depolarizing, Y-, and Z-noise yield the classical binomial distribution for arbitrary initial coin states, whereas X-noise does so only when the initial state has no component along the noise axis. Thus, the quantum-to-classical transition is governed by the relative alignment of the noise, the coherent walk dynamics, and the initial state.

quant-pharXiv:2609.13392•Sep 15, 2026•0 citations
Abstract We extend to the gamut of functional forms of the probability distribution of the time-dependent step-length a previous model dubbed Elephant Quantum Walk, which considers a uniform distribution and yields hyperballistic dynamics where the variance grows cubicly with time, σ2 ∝ t3, and a Gaussian for the position of the walker. We investigate this proposal both locally and globally with the results showing that the time-dependent interplay between interference, memory and long-range hopping leads to multiple transitions between dynamical regimes, namely ballistic → diffusive → superdiffusive → ballistic → hyperballistic for non-hermitian coin whereas the first diffusive regime is quelled for implementations using the Hadamard coin. In addition, we observe a robust asymptotic approach to maximal coin-space entanglement.
We introduce an analytically treatable discrete time quantum walk in a one-dimensional lattice which combines non-Markovianity and hyperballistic diffusion associated with a Gaussian whose variance ${\ensuremath{\sigma}}_{t}^{2}$ grows cubicly with time $\ensuremath{\sigma}\ensuremath{\propto}{t}^{3}$. These properties have have been numerically found in several systems, namely, tight-binding lattice models. For its rules, our model can be understood as the quantum version of the classical non-Markovian ``elephant random walk'' process for which the quantum coin operator only changes the value of the diffusion constant although, contrarily, to the classical coin.
Recently, a generalization of a nonstandard step operator named the elephant quantum walk (EQW) was introduced. With proper statistical distribution for the steps, that generalized EQW (gEQW) can be tuned to exhibit a myriad of dynamical scaling behavior ranging from standard diffusion to hyperballistic spreading. In this work, we study the influence of the statistics of the step size and the delocalization of the initial states on the entanglement entropy of the coin. Our results show that the gEQW generates maximally entangled states for almost all initial coin states and coin operators considering initially localized walkers, and for the delocalized ones, taking the proper limit, the same condition is guaranteed. Differently from all the previous protocols that produce highly entangled states via QWs, this model is not upper bounded by ballistic spreading and hence opens prospects for applications of dynamically disordered QWs as a robust maximal entanglement generator in programmable setups that ranges from slower than ballistic to faster than ballistic.
Abstract Quantum walks are known to propagate quadratically faster than their classical counterparts and are used to model dynamics in various quantum systems. The spread of the quantum walk in position space shows anomalous diffusion behavior. By controlling the action of quantum coin operation on the corresponding coin degree of freedom of the walker, one can demonstrate control over the diffusion behavior. In this work, we report different forms of coin operations on quantum walks exhibiting anomalous diffusion behavior. Homogeneous and accelerated quantum walks display superdiffusive behavior, whereas uncorrelated static and dynamic disorders in the evolution induce strong and weak localization of the particle indicating subdiffusive and normal diffusive behavior. The role played by the interference effects in the spreading of the walker has remained elusive and our aim in this work is to present the interplay between quantum coherence and mean squared displacement of the walker. We employ two reliable measures of coherence for conclusively establishing the role of quantum interference as the driving force behind the anomalous diffusive behavior in the dynamics of quantum walks.
Quantum walks have emerged as an interesting approach to quantum information processing, exhibiting many unique properties compared to the analogous classical random walk. Here we introduce a model for a discrete-time quantum walk with memory by endowing the walker with multiple recycled coins and using a physical memory function via a history dependent coin flip. By numerical simulation we observe several phenomena. First in one dimension, walkers with memory have persistent quantum ballistic speed up over classical walks just as found in previous studies of multicoined walks with trivial memory function. However, measurement of the multicoin state can dramatically shift the mean of the spatial distribution. Second, we consider spatial entanglement in a two-dimensional quantum walk with memory and find that memory destroys entanglement between the spatial dimensions, even when entangling coins are employed. Finally, we explore behavior in the presence of spatial randomness and find that in the time regime where single-coined walks localize, multicoined walks do not and in fact a memory function can speed up the walk relative to a multicoin walker with no memory. We explicitly show how to construct linear optics circuits implementing the walks, and discuss prospects for classical simulation.
We study a two-dimensional quantum walk with only one walker alternatively walking along the horizontal and vertical directions driven by a single two-side coin. We find the analytical expressions of the first two moments of the walker’s position distribution in the long-time limit, which indicates that the variance of the position distribution grows quadratically with walking steps, showing a ballistic spreading typically for quantum walks. Besides, we analyze the correlation by calculating the quantum mutual information and the measurement-induced disturbance respectively as the outcome of the walk in one dimension is correlated to the other with the coin as a bridge. It is shown that the quantum correlation between walker spaces increases gradually with the walking steps.
Discrete-time quantum walks exhibit ballistic spreading that is highly sensitive to decoherence. We study the long-time dynamics of a one-dimensional discrete-time quantum walk under Pauli noise acting on the coin. Choosing the unitary coin such that its invariant Bloch-sphere axis is orthogonal to the axis fixed by the conditional shift, we identify the distinct effects of noise aligned with either dynamical axis or orthogonal to both. Using a Fourier-space Pauli-superoperator formalism, we derive expressions for the first two position moments and long-time asymptotics for X-, Y-, Z-, and depolarizing noise. All channels induce a crossover from ballistic to diffusive spreading, with a second moment growing linearly at long times. The approach to this regime is channel dependent: it is exponentially fast for X-, Z-, and depolarizing noise, but algebraic, with a leading t−1/2t^{-1/2}t−1/2 correction, for Y-noise. The position distributions retain distinct finite-noise signatures, including a Gaussian-like profile with a central depression for Y-noise. In the maximal-noise limit, depolarizing, Y-, and Z-noise yield the classical binomial distribution for arbitrary initial coin states, whereas X-noise does so only when the initial state has no component along the noise axis. Thus, the quantum-to-classical transition is governed by the relative alignment of the noise, the coherent walk dynamics, and the initial state.