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

Studies on the generalized elephant quantum walk

Caio B. Naves

Published Sep 1, 2022• 0 citations
Publisher

Abstract

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.

DOI
10.11606/d.76.2022.tde-31102022-163307

Related papers

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

Quantum magic in discrete-time quantum walk

Vikash Mittal, Yi-Ping Huang

Quantum magic, which accounts for the nonstabilizer content of a state, is essential for universal quantum computation beyond classically simulable resources. However, the way magic builds up during structured unitary dynamics remains largely open. Here, we investigate the generation and evolution of quantum magic in discrete-time quantum walks (DTQWs)—a simple, tunable unitary model realizable on a wide range of architectures. We use stabilizer Rényi entropy as a measure of quantum magic and investigate single- and two-walker quantum walks on a one-dimensional lattice, considering a wide range of initial coin states. Our results reveal that DTQWs can dynamically generate significant magic, with the amount and structure dependent on the initial state of the coin. In the case of a single walker, we found a nontrivial and complementary relationship between magic and entanglement at long times. In the two-walker setting, even states close to stabilizer form can evolve into highly magical states when subjected to quantum walk protocols. The generation of magic can occur independently of entanglement growth, emphasizing its distinct role as a quantum resource. We further show that the dynamical magic generation is robust under realistic noise—specifically, decoherence in the coin degree of freedom—demonstrating that this process persists across noisy settings. Finally, we discuss an experimentally feasible scheme to measure magic using current technology. Our findings position DTQWs as accessible and controllable platforms for producing quantum magic, offering a fresh perspective on their role in quantum information processing and reliable quantum computation.

arXiv:2506.17783•Physical Review Research•Jan 5, 2026•3 citations

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

Discrete-time quantum walk with time-correlated noise

Yao-Yin Peng, W. Wang, X. X. Yi

The dynamics of a discrete-time quantum walk subject to time-correlated noise is studied in this paper. The noise, which goes beyond the usual telegraph noise with random variables 1 and $\ensuremath{-}1$, is modeled as a unitary coin-type operator and it is generated by a sample path of the Ornstein-Uhlenbeck process. Up to the first order in the amplitude of noise, a master equation to describe the walk is derived. The dynamics governed by the master equation is in good agreement with those given by numerical simulations within a certain number of steps, depending on the parameters of noise. Two remarkable features of long-time dynamics are observed in the numerical simulations. (1) In the slow noise regime, with the increase of the noise amplitude, the quantum coherence is suppressed, and the dynamics of noisy discrete-time quantum walk gradually transits to that of classical random walk. (2) In the fast noise regime, the walker is confined into a few lattice sites, and the width of the wave packet is much narrower compared with that in the slow noise regime.

arXiv:2011.10324•Physical Review A•Mar 3, 2021•9 citations

Discrete quantum walks and quantum image processing

Sougato Bose

In this thesis we have focused on two topics: Discrete Quantum Walks and Quantum Image Processing. Our work is a contribution within the field of quantum computation from the perspective of a computer scientist. With the purpose of finding new techniques to develop quantum algorithms, there has been an increasing interest in studying Quantum Walks, the quantum counterparts of classical random walks. Our work in quantum walks begins with a critical and comprehensive assessment of those elements of classical random walks and discrete quantum walks on undirected graphs relevant to algorithm development. We propose a model of discrete quantum walks on an infinite line using pairs of quantum coins under different degrees of entanglement, as well as quantum walkers in different initial state configurations, including superpositions of corresponding basis states. We have found that the probability distributions of such quantum walks have particular forms which are different from the probability distributions of classical random walks. Also, our numerical results show that the symmetry properties of quantum walks with entangled coins have a non-trivial relationship with corresponding initial states and evolution operators. In addition, we have studied the properties of the entanglement generated between walkers, in a family of discrete Hadamard quantum walks on an infinite line with one coin and two walkers. We have found that there is indeed a relation between the amount of entanglement available in each step of the quantum walk and the symmetry of the initial coin state. However, as we show with our numerical simulations, such a relation is not straightforward and, in fact, it can be counterintuitive. Quantum Image Processing is a blend of two fields: quantum computation and image processing. Our aim has been to promote cross-fertilisation and to explore how ideas from quantum computation could be used to develop image processing algorithms. Firstly, we propose methods for storing and retrieving images using non-entangled and entangled qubits. Secondly, we study a case in which 4 different values are randomly stored in a single qubit, and show that quantum mechanical properties can, in certain cases, allow better reproduction of original stored values compared with classical methods. Finally, we briefly note that entanglement may be used as a computational resource to perform hardware-based pattern recognition of geometrical shapes that would otherwise require classical hardware and software.

•Jan 1, 2005•0 citations

Quantum walks with entangled coins

S E Venegas-Andraca, J L Ball, K Burnett +1 more

We present a mathematical formalism for the description of un- restricted quantum walks with entangled coins and one walker. The numerical behaviour of such walks is examined when using a Bell state as the initial coin state, with two different coin operators, two different shift operators, and one walker. We compare and contrast the performance of these quantum walks with that of a classical random walk consisting of one walker and two maximally correlated coins as well as quantum walks with coins sharing different degrees of entanglement. We illustrate that the behaviour of our walk with entangled coins can be very different in comparison to the usual quantum walk with a single coin. We also demonstrate that simply by changing the shift operator, we can generate widely different distributions. We also compare the behaviour of quantum walks with maximally entangled coins with that of quantum walks with non-entangled coins. Finally, we show that the use of different shift operators on two and three qubit coins leads to different position probability distributions in one- and two-dimensional graphs.

arXiv:quant-ph/0411151•New Journal of Physics•Oct 17, 2005•60 citations
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.
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.
Quantum magic, which accounts for the nonstabilizer content of a state, is essential for universal quantum computation beyond classically simulable resources. However, the way magic builds up during structured unitary dynamics remains largely open. Here, we investigate the generation and evolution of quantum magic in discrete-time quantum walks (DTQWs)—a simple, tunable unitary model realizable on a wide range of architectures. We use stabilizer Rényi entropy as a measure of quantum magic and investigate single- and two-walker quantum walks on a one-dimensional lattice, considering a wide range of initial coin states. Our results reveal that DTQWs can dynamically generate significant magic, with the amount and structure dependent on the initial state of the coin. In the case of a single walker, we found a nontrivial and complementary relationship between magic and entanglement at long times. In the two-walker setting, even states close to stabilizer form can evolve into highly magical states when subjected to quantum walk protocols. The generation of magic can occur independently of entanglement growth, emphasizing its distinct role as a quantum resource. We further show that the dynamical magic generation is robust under realistic noise—specifically, decoherence in the coin degree of freedom—demonstrating that this process persists across noisy settings. Finally, we discuss an experimentally feasible scheme to measure magic using current technology. Our findings position DTQWs as accessible and controllable platforms for producing quantum magic, offering a fresh perspective on their role in quantum information processing and reliable quantum computation.
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.
The dynamics of a discrete-time quantum walk subject to time-correlated noise is studied in this paper. The noise, which goes beyond the usual telegraph noise with random variables 1 and $\ensuremath{-}1$, is modeled as a unitary coin-type operator and it is generated by a sample path of the Ornstein-Uhlenbeck process. Up to the first order in the amplitude of noise, a master equation to describe the walk is derived. The dynamics governed by the master equation is in good agreement with those given by numerical simulations within a certain number of steps, depending on the parameters of noise. Two remarkable features of long-time dynamics are observed in the numerical simulations. (1) In the slow noise regime, with the increase of the noise amplitude, the quantum coherence is suppressed, and the dynamics of noisy discrete-time quantum walk gradually transits to that of classical random walk. (2) In the fast noise regime, the walker is confined into a few lattice sites, and the width of the wave packet is much narrower compared with that in the slow noise regime.
In this thesis we have focused on two topics: Discrete Quantum Walks and Quantum Image Processing. Our work is a contribution within the field of quantum computation from the perspective of a computer scientist. With the purpose of finding new techniques to develop quantum algorithms, there has been an increasing interest in studying Quantum Walks, the quantum counterparts of classical random walks. Our work in quantum walks begins with a critical and comprehensive assessment of those elements of classical random walks and discrete quantum walks on undirected graphs relevant to algorithm development. We propose a model of discrete quantum walks on an infinite line using pairs of quantum coins under different degrees of entanglement, as well as quantum walkers in different initial state configurations, including superpositions of corresponding basis states. We have found that the probability distributions of such quantum walks have particular forms which are different from the probability distributions of classical random walks. Also, our numerical results show that the symmetry properties of quantum walks with entangled coins have a non-trivial relationship with corresponding initial states and evolution operators. In addition, we have studied the properties of the entanglement generated between walkers, in a family of discrete Hadamard quantum walks on an infinite line with one coin and two walkers. We have found that there is indeed a relation between the amount of entanglement available in each step of the quantum walk and the symmetry of the initial coin state. However, as we show with our numerical simulations, such a relation is not straightforward and, in fact, it can be counterintuitive. Quantum Image Processing is a blend of two fields: quantum computation and image processing. Our aim has been to promote cross-fertilisation and to explore how ideas from quantum computation could be used to develop image processing algorithms. Firstly, we propose methods for storing and retrieving images using non-entangled and entangled qubits. Secondly, we study a case in which 4 different values are randomly stored in a single qubit, and show that quantum mechanical properties can, in certain cases, allow better reproduction of original stored values compared with classical methods. Finally, we briefly note that entanglement may be used as a computational resource to perform hardware-based pattern recognition of geometrical shapes that would otherwise require classical hardware and software.
We present a mathematical formalism for the description of un- restricted quantum walks with entangled coins and one walker. The numerical behaviour of such walks is examined when using a Bell state as the initial coin state, with two different coin operators, two different shift operators, and one walker. We compare and contrast the performance of these quantum walks with that of a classical random walk consisting of one walker and two maximally correlated coins as well as quantum walks with coins sharing different degrees of entanglement. We illustrate that the behaviour of our walk with entangled coins can be very different in comparison to the usual quantum walk with a single coin. We also demonstrate that simply by changing the shift operator, we can generate widely different distributions. We also compare the behaviour of quantum walks with maximally entangled coins with that of quantum walks with non-entangled coins. Finally, we show that the use of different shift operators on two and three qubit coins leads to different position probability distributions in one- and two-dimensional graphs.