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• 25 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•29 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•4 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•35 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

Studies on the generalized elephant quantum walk

Caio B. Naves

Quantum walks have been a platform for the study and modeling of many processes and physical systems, going from its application on the development of quantum algorithms to the study of energy transport in biological molecules.In the same way that in general aspects of quantum theory, it also aroused the necessity of studying the introduction of noise in the evolution of quantum walks, given that it is a major factor in experimental applications.In this context, in 2018 G. D. Molfetta et al. presented a quantum model of the classical elephant random walk, the elephant quantum walk, that analyzes a noisy unitary evolution.Posteriorly, M. A. Pires et al. generalized this walk into the generalized elephant quantum walk, showing to have an interesting property of controlling the diffusive behavior of the walker while maintaining the maximum generation of entanglement between its degrees of freedom, something unknown until then.In this work we proposed ourselves to study, through numerical experiments, the generation of entanglement in the generalized elephant quantum walk in general initial settings and evolutions.For such, first we introduce classical random walks, reviewing the necessary probability concepts.After, we approach quantum walks and restrict the description to coined discrete time quantum walks, the type of quantum walk to be studied.Our results indicate that this type of quantum walk potentially generates maximally entangled states for almost all initial states and evolutions, even with a low degree of noise.These results indicate that a dynamically random evolution, being it either in the coin operator, as previously studied for other authors, or in the shift operator as in this walk, generates maximally correlated states.

•Sep 1, 2022•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.
Quantum walks have been a platform for the study and modeling of many processes and physical systems, going from its application on the development of quantum algorithms to the study of energy transport in biological molecules.In the same way that in general aspects of quantum theory, it also aroused the necessity of studying the introduction of noise in the evolution of quantum walks, given that it is a major factor in experimental applications.In this context, in 2018 G. D. Molfetta et al. presented a quantum model of the classical elephant random walk, the elephant quantum walk, that analyzes a noisy unitary evolution.Posteriorly, M. A. Pires et al. generalized this walk into the generalized elephant quantum walk, showing to have an interesting property of controlling the diffusive behavior of the walker while maintaining the maximum generation of entanglement between its degrees of freedom, something unknown until then.In this work we proposed ourselves to study, through numerical experiments, the generation of entanglement in the generalized elephant quantum walk in general initial settings and evolutions.For such, first we introduce classical random walks, reviewing the necessary probability concepts.After, we approach quantum walks and restrict the description to coined discrete time quantum walks, the type of quantum walk to be studied.Our results indicate that this type of quantum walk potentially generates maximally entangled states for almost all initial states and evolutions, even with a low degree of noise.These results indicate that a dynamically random evolution, being it either in the coin operator, as previously studied for other authors, or in the shift operator as in this walk, generates maximally correlated states.