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:1811.04886 · Journal of Physics A Mathematical and Theoretical

Non-Markovianity and bound states in quantum walks with a phase impurity

B Danacı, G Karpat, İ. Yalçınkaya, A L Subaşı

Published Apr 18, 2019• 6 citations
arXivHTMLPDF

Abstract

Abstract We study the discrete-time quantum walk on the line with a single phase impurity. The spread and localisation properties of discrete-time walks initialized at the impurity site are affected by the appearance of bound states and their reflection symmetry. Here, we measure localisation by means of an effective localisation length and an effective participation ratio, which are obtained by averaging over all eigenstates and over all initial states, respectively. We observe that the reduced coin system dynamics undergoes oscillations in the long-time limit with the frequencies determined by the sublattice operator and the bound state quasi-energy differences. The oscillations give rise to non-Markovian evolution, which we quantify using the trace distance and entanglement based measures of non-Markovianity. Indeed, we reveal that the degree of the non-Markovian behaviour is closely related to the emergence of bound states due to the phase impurity. We also show that the considered measures give qualitatively different results depending on the number and symmetries of supported bound states. Finally, comparing localisation and non-Markovianity measures, we demonstrate that the degree of non-Markovianity becomes maximum when the walker is most localised in position space.

DOI
10.1088/1751-8121/ab1ac5

Related papers

Non-Markovian decoherent quantum walks

Peng Xue, Yongsheng Zhang

Quantum walks act in obviously different ways from their classical counterparts, but decoherence will lessen and close this gap between them. To understand this process, it is necessary to investigate the evolution of quantum walks under different decoherence situations. In this article, we study a non-Markovian decoherent quantum walk on a line. In a short time regime, the behavior of the walk deviates from both ideal quantum walks and classical random walks. The position variance as a measure of the quantum walk collapses and revives for a short time, and tends to have a linear relation with time. That is, the walker's behavior shows a diffusive spread over a long time limit, which is caused by non-Markovian dephasing affecting the quantum correlations between the quantum walker and his coin. We also study both quantum discord and measurement-induced disturbance as measures of the quantum correlations, and observe both collapse and revival in the short time regime, and the tendency to be zero in the long time limit. Therefore, quantum walks with non-Markovian decoherence tend to have diffusive spreading behavior over long time limits, while in the short time regime they oscillate between ballistic and diffusive spreading behavior, and the quantum correlation collapses and revives due to the memory effect.

arXiv:1203.5630•Chinese Physics B•Jul 1, 2013•13 citations

Enhanced non-Markovian behavior in quantum walks with Markovian disorder

N. Pradeep Kumar, Subhashish Banerjee, C. M. Chandrashekar

Non-Markovian quantum effects are typically observed in systems interacting with structured reservoirs. Discrete-time quantum walks are prime example of such systems in which, quantum memory arises due to the controlled interaction between the coin and position degrees of freedom. Here we show that the information backflow that quantifies memory effects can be enhanced when the particle is subjected to uncorrelated static or dynamic disorder. The presence of disorder in the system leads to localization effects in 1-dimensional quantum walks. We shown that it is possible to infer about the nature of localization in position space by monitoring the information backflow in the reduced system. Further, we study other useful properties of quantum walk such as entanglement, interference and its connection to quantum non-Markovianity.

arXiv:1802.05478•Scientific Reports•Jun 5, 2018•31 citations

Non-Markovian Dynamics of Discrete-Time Quantum Walks

Subhashish Banerjee, N. Pradeep Kumar, R. Srikanth +2 more

In the case of the discrete time coined quantum walk the reduced dynamics of the coin shows non-Markovian recurrence features due to information back-flow from the position degree of freedom. Here we study how this non-Markovian behavior is modified in the presence of open system dynamics. In the process, we obtain useful insights into the nature of non-Markovian physics. In particular, we show that in the case of (non-Markovian) random telegraph noise (RTN), a further discernbile recurrence feature is present in the dynamics. Moreover, this feature is correlated with the localization of the walker. On the other hand, no additional recurruence feature appears for other non-Markovian types of noise (Ornstein-Uhlenbeck and Power Law noise). We propose a power spectral method for comparing the relative strengths of the non-Markovian component due to the external noise and that due to the internal position degree of freedom.

arXiv:1703.08004•Mar 23, 2017•12 citations

Boomerang quantum walks

A. R. C. Buarque, Wandearley S. Dias, Ernesto P. Raposo

Abstract In this study, we investigate the emergence of the quantum boomerang effect in discrete-time quantum walks (DTQWs) subjected to random phase disorder. Our analysis shows that this effect can arise solely from the bias induced by the coin degree of freedom of the DTQW, without requiring external bias or asymmetry. We explore the evolution of the mean position of the quantum walker, denoted as $$\overline{X}(t)$$ X ¯ ( t ) , under various initial conditions of the walker and quantum coin operators. The results indicate a significant dependence of the observed phenomena on the choice of initial state, enabling the selective induction of the quantum boomerang effect in both or only one portion of the wavepacket associated with specific internal states. By varying the quantum coin parameter $$\theta $$ θ , we find that the maximum mean position follows a power-law decay near the Pauli-Z coin, characterized by $$X_{\text {Max}} \sim \theta ^{-2}$$ X Max ∼ θ - 2 . Additionally, we identify a scaling behavior $$X_{\text {Max}} \sim W^{-2}$$ X Max ∼ W - 2 , which is consistent with the localization length observed in disordered quantum systems.

arXiv:2505.01532•Quantum Information Processing•Jun 1, 2026•1 citation

Properties of distribution and entanglement in discrete-time quantum walk with percolation

An Zhiyun, Zhi-Jian Li

We investigate one-dimensional discrete-time quantum walk on the line where the links between neighboring sites are randomly broken. Two link-broken ways, static percolation and dynamical percolation, are considered. The former means that the broken links are fixed in position space at each time step, while the latter is that broken links are varied with time step. Our attention focuses on the effects of these disorders on two physical quantities, the probability distribution and the entanglement between the coin degree of freedom and position degree of freedom. Choosing Hadamard coin operator and assuming the walker to start from the position eigenstate|0〉and attach itself to a coherent coin state 1/√2 (|↑〉+ i|↓〉), we give the statistical average results after making numerical calculations many times. The choices of coin operator and initial state, resulting in a symmetric probability distribution about origin in the ideal case, is helpful in comparing with different cases in different disorder strengths. It is shown that the probability distribution of static percolation quantum walk can change from a coherent behavior at short time to Anderson localization at longer time, while the dynamical percolation quantum walk can change to a classical diffusive behavior. With the decrease of the percolation probability, these transitions become faster. The entanglement for ideal case without disorder reaches a constant value after a short time evolution. The static percolation makes the entanglement less than that of ideal case and fluctuate irregularly around a certain value. The situation is very different for the dynamical percolation:the entanglement increases smoothly with the time step and can exceed the constant value in the ideal case at some time. Both of entanglements for two types of percolations decrease with reducing percolation probability. As a striking characteristic, the entanglement in dynamical case can tend to maximum regardless of percolation probability in long time limit, while the static case cannot. In the model for our study, the randomized unitary operations, induced by the static and dynamical percolations, can lead to some noticeable effects on the transport and entanglement of discrete time quantum walk. The results about the interplay between disorder and entanglement not only assist quantum information processing, but also give more options to further explore and understand disorder physical processes in nature.

Acta Physica Sinica•Jan 1, 2017•0 citations

Discrete-Time Quantum Walk with Phase Disorder: Localization and Entanglement Entropy

Meng Zeng, Ee Hou Yong

Quantum Walk (QW) has very different transport properties to its classical counterpart due to interference effects. Here we study the discrete-time quantum walk (DTQW) with on-site static/dynamic phase disorder following either binary or uniform distribution in both one and two dimensions. For one dimension, we consider the Hadamard coin; for two dimensions, we consider either a 2-level Hadamard coin (Hadamard walk) or a 4-level Grover coin (Grover walk) for the rotation in coin-space. We study the transport properties e.g. inverse participation ratio (IPR) and the standard deviation of the density function (σ) as well as the coin-position entanglement entropy (EE), due to the two types of phase disorders and the two types of coins. Our numerical simulations show that the dimensionality, the type of coins, and whether the disorder is static or dynamic play a pivotal role and lead to interesting behaviors of the DTQW. The distribution of the phase disorder has very minor effects on the quantum walk.

Scientific Reports•Sep 14, 2017•38 citations
Abstract We study the discrete-time quantum walk on the line with a single phase impurity. The spread and localisation properties of discrete-time walks initialized at the impurity site are affected by the appearance of bound states and their reflection symmetry. Here, we measure localisation by means of an effective localisation length and an effective participation ratio, which are obtained by averaging over all eigenstates and over all initial states, respectively. We observe that the reduced coin system dynamics undergoes oscillations in the long-time limit with the frequencies determined by the sublattice operator and the bound state quasi-energy differences. The oscillations give rise to non-Markovian evolution, which we quantify using the trace distance and entanglement based measures of non-Markovianity. Indeed, we reveal that the degree of the non-Markovian behaviour is closely related to the emergence of bound states due to the phase impurity. We also show that the considered measures give qualitatively different results depending on the number and symmetries of supported bound states. Finally, comparing localisation and non-Markovianity measures, we demonstrate that the degree of non-Markovianity becomes maximum when the walker is most localised in position space.
Quantum walks act in obviously different ways from their classical counterparts, but decoherence will lessen and close this gap between them. To understand this process, it is necessary to investigate the evolution of quantum walks under different decoherence situations. In this article, we study a non-Markovian decoherent quantum walk on a line. In a short time regime, the behavior of the walk deviates from both ideal quantum walks and classical random walks. The position variance as a measure of the quantum walk collapses and revives for a short time, and tends to have a linear relation with time. That is, the walker's behavior shows a diffusive spread over a long time limit, which is caused by non-Markovian dephasing affecting the quantum correlations between the quantum walker and his coin. We also study both quantum discord and measurement-induced disturbance as measures of the quantum correlations, and observe both collapse and revival in the short time regime, and the tendency to be zero in the long time limit. Therefore, quantum walks with non-Markovian decoherence tend to have diffusive spreading behavior over long time limits, while in the short time regime they oscillate between ballistic and diffusive spreading behavior, and the quantum correlation collapses and revives due to the memory effect.
Non-Markovian quantum effects are typically observed in systems interacting with structured reservoirs. Discrete-time quantum walks are prime example of such systems in which, quantum memory arises due to the controlled interaction between the coin and position degrees of freedom. Here we show that the information backflow that quantifies memory effects can be enhanced when the particle is subjected to uncorrelated static or dynamic disorder. The presence of disorder in the system leads to localization effects in 1-dimensional quantum walks. We shown that it is possible to infer about the nature of localization in position space by monitoring the information backflow in the reduced system. Further, we study other useful properties of quantum walk such as entanglement, interference and its connection to quantum non-Markovianity.
In the case of the discrete time coined quantum walk the reduced dynamics of the coin shows non-Markovian recurrence features due to information back-flow from the position degree of freedom. Here we study how this non-Markovian behavior is modified in the presence of open system dynamics. In the process, we obtain useful insights into the nature of non-Markovian physics. In particular, we show that in the case of (non-Markovian) random telegraph noise (RTN), a further discernbile recurrence feature is present in the dynamics. Moreover, this feature is correlated with the localization of the walker. On the other hand, no additional recurruence feature appears for other non-Markovian types of noise (Ornstein-Uhlenbeck and Power Law noise). We propose a power spectral method for comparing the relative strengths of the non-Markovian component due to the external noise and that due to the internal position degree of freedom.
Abstract In this study, we investigate the emergence of the quantum boomerang effect in discrete-time quantum walks (DTQWs) subjected to random phase disorder. Our analysis shows that this effect can arise solely from the bias induced by the coin degree of freedom of the DTQW, without requiring external bias or asymmetry. We explore the evolution of the mean position of the quantum walker, denoted as X‾(t)\overline{X}(t)X(t) X ¯ ( t ) , under various initial conditions of the walker and quantum coin operators. The results indicate a significant dependence of the observed phenomena on the choice of initial state, enabling the selective induction of the quantum boomerang effect in both or only one portion of the wavepacket associated with specific internal states. By varying the quantum coin parameter θ\theta θ θ , we find that the maximum mean position follows a power-law decay near the Pauli-Z coin, characterized by XMax∼θ−2X_{\text {Max}} \sim \theta ^{-2}XMax​∼θ−2 X Max ∼ θ - 2 . Additionally, we identify a scaling behavior XMax∼W−2X_{\text {Max}} \sim W^{-2}XMax​∼W−2 X Max ∼ W - 2 , which is consistent with the localization length observed in disordered quantum systems.
We investigate one-dimensional discrete-time quantum walk on the line where the links between neighboring sites are randomly broken. Two link-broken ways, static percolation and dynamical percolation, are considered. The former means that the broken links are fixed in position space at each time step, while the latter is that broken links are varied with time step. Our attention focuses on the effects of these disorders on two physical quantities, the probability distribution and the entanglement between the coin degree of freedom and position degree of freedom. Choosing Hadamard coin operator and assuming the walker to start from the position eigenstate|0〉and attach itself to a coherent coin state 1/√2 (|↑〉+ i|↓〉), we give the statistical average results after making numerical calculations many times. The choices of coin operator and initial state, resulting in a symmetric probability distribution about origin in the ideal case, is helpful in comparing with different cases in different disorder strengths. It is shown that the probability distribution of static percolation quantum walk can change from a coherent behavior at short time to Anderson localization at longer time, while the dynamical percolation quantum walk can change to a classical diffusive behavior. With the decrease of the percolation probability, these transitions become faster. The entanglement for ideal case without disorder reaches a constant value after a short time evolution. The static percolation makes the entanglement less than that of ideal case and fluctuate irregularly around a certain value. The situation is very different for the dynamical percolation:the entanglement increases smoothly with the time step and can exceed the constant value in the ideal case at some time. Both of entanglements for two types of percolations decrease with reducing percolation probability. As a striking characteristic, the entanglement in dynamical case can tend to maximum regardless of percolation probability in long time limit, while the static case cannot. In the model for our study, the randomized unitary operations, induced by the static and dynamical percolations, can lead to some noticeable effects on the transport and entanglement of discrete time quantum walk. The results about the interplay between disorder and entanglement not only assist quantum information processing, but also give more options to further explore and understand disorder physical processes in nature.
Quantum Walk (QW) has very different transport properties to its classical counterpart due to interference effects. Here we study the discrete-time quantum walk (DTQW) with on-site static/dynamic phase disorder following either binary or uniform distribution in both one and two dimensions. For one dimension, we consider the Hadamard coin; for two dimensions, we consider either a 2-level Hadamard coin (Hadamard walk) or a 4-level Grover coin (Grover walk) for the rotation in coin-space. We study the transport properties e.g. inverse participation ratio (IPR) and the standard deviation of the density function (σ) as well as the coin-position entanglement entropy (EE), due to the two types of phase disorders and the two types of coins. Our numerical simulations show that the dimensionality, the type of coins, and whether the disorder is static or dynamic play a pivotal role and lead to interesting behaviors of the DTQW. The distribution of the phase disorder has very minor effects on the quantum walk.