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:1203.5630 · Chinese Physics B

Non-Markovian decoherent quantum walks

Peng Xue, Yongsheng Zhang

Published Jul 1, 2013• 13 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1088/1674-1056/22/7/070302

Related papers

Decoherence in the quantum walk on the line: I - Measurements

A. Romanelli, R. Siri, Gonzalo Abal +2 more

We investigate the quantum walk on the line when decoherence is introduced through simultaneous measurements of the chirality and the particle position. This decoherence drives the system to a classical diffusive behavior, for which we have obtained analytical expressions for its diffusion coefficient. We show that this coefficient is proportional to the variance of the initially localized quantum random walker just before the first measurement. Through an association of the measurement processes to the collisions in Brownian motion, we show that this treatment provides a smooth connection between the pure classical and quantum limits.

•Mar 26, 2004•2 citations

Quantum random walks with decoherent coins

Todd A. Brun, Hilary A. Carteret, Andris Ambainis

The quantum random walk has been much studied recently, largely due to its highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum walk on the line: the presence of decoherence in the quantum ``coin'' which drives the walk. We find exact analytical expressions for the time dependence of the first two moments of position, and show that in the long-time limit the variance grows linearly with time, unlike the unitary walk. We compare this to the results of direct numerical simulation, and see how the form of the position distribution changes from the unitary to the usual classical result as we increase the strength of the decoherence.

arXiv:quant-ph/0210180•Physical Review A•Mar 14, 2003•155 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

Takuya Machida

Quantum walks are quantum counterparts of random walks. While probability distributions of random walks diffusively spread out as the walkers are updating, quantum walks have ballistic behavior. Some of the ballistic behaviors have been revealed in long-time limit theorems and their probability distributions are all far away from the Gaussian distributions, which are known as limit distributions of random walks. In this chapter, we are going to be seeing limit distributions for a standard quantum walk on the line and two kinds of time-dependent quantum walk on the line.

InTech eBooks•Aug 24, 2016•1 citation

Quantumness in a decoherent quantum walk using measurement-induced disturbance

R. Srikanth, Subhashish Banerjee, C. M. Chandrashekar

The classicalization of a decoherent discrete-time quantum walk on a line or an $n$-cycle can be demonstrated in various ways that do not necessarily provide a geometry-independent description. For example, the position probability distribution becomes increasingly Gaussian, with a concomitant fall in the standard deviation, in the former case, but not in the latter. As another example, each step of the quantum walk on a line may be subjected to an arbitrary phase gate, without affecting the position probability distribution, no matter whether the walk is noiseless or noisy. This symmetry, which is absent in the case of noiseless cyclic walk, but is restored in the presence of sufficient noise, serves as an indicator of classicalization, but only in the cyclic case. Here we show that the degree of quantum correlations between the coin and position degrees of freedom, quantified by a measure based on the disturbance induced by local measurements [Luo, Phys. Rev. A 77, 022301 (2008)], provides a suitable measure of classicalization across both type of walks. Applying this measure to compare the two walks, we find that cyclic quantum walks tend to classicalize faster than quantum walks on a line because of more efficient phase randomization due to the self-interference of the two counter-rotating waves. We model noise as acting on the coin, and given by the squeezed generalized amplitude damping (SGAD) channel, which generalizes the generalized amplitude damping channel.

arXiv:1005.0183•Physical Review A•Jun 23, 2010•42 citations

Experimental investigation of the non-Markovian dynamics of classical and quantum correlations

Jin‐Shi Xu, Chuan‐Feng Li, Chengjie Zhang +3 more

We experimentally investigate the dynamics of classical and quantum correlations of a Bell diagonal state in a non-Markovian dephasing environment. The sudden transition from a classical to a quantum decoherence regime is observed during the dynamics of a Bell diagonal state. Due to the refocusing effect of the overall relative phase, the quantum correlation revives from near zero and then decays again in the subsequent evolution. However, the non-Markovian effect is too weak to revive the classical correlation, which remains constant in the same evolution range. With the implementation of an optical ${\ensuremath{\sigma}}_{x}$ operation, the sudden transition from a quantum to a classical revival regime is obtained, and correlation echoes are formed. Our method can be used to control the revival time of correlations, which would be important in quantum memory.

arXiv:1005.4510•Physical Review A•Oct 21, 2010•74 citations
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.
We investigate the quantum walk on the line when decoherence is introduced through simultaneous measurements of the chirality and the particle position. This decoherence drives the system to a classical diffusive behavior, for which we have obtained analytical expressions for its diffusion coefficient. We show that this coefficient is proportional to the variance of the initially localized quantum random walker just before the first measurement. Through an association of the measurement processes to the collisions in Brownian motion, we show that this treatment provides a smooth connection between the pure classical and quantum limits.
The quantum random walk has been much studied recently, largely due to its highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum walk on the line: the presence of decoherence in the quantum ``coin'' which drives the walk. We find exact analytical expressions for the time dependence of the first two moments of position, and show that in the long-time limit the variance grows linearly with time, unlike the unitary walk. We compare this to the results of direct numerical simulation, and see how the form of the position distribution changes from the unitary to the usual classical result as we increase the strength of the decoherence.
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 are quantum counterparts of random walks. While probability distributions of random walks diffusively spread out as the walkers are updating, quantum walks have ballistic behavior. Some of the ballistic behaviors have been revealed in long-time limit theorems and their probability distributions are all far away from the Gaussian distributions, which are known as limit distributions of random walks. In this chapter, we are going to be seeing limit distributions for a standard quantum walk on the line and two kinds of time-dependent quantum walk on the line.
The classicalization of a decoherent discrete-time quantum walk on a line or an nnn-cycle can be demonstrated in various ways that do not necessarily provide a geometry-independent description. For example, the position probability distribution becomes increasingly Gaussian, with a concomitant fall in the standard deviation, in the former case, but not in the latter. As another example, each step of the quantum walk on a line may be subjected to an arbitrary phase gate, without affecting the position probability distribution, no matter whether the walk is noiseless or noisy. This symmetry, which is absent in the case of noiseless cyclic walk, but is restored in the presence of sufficient noise, serves as an indicator of classicalization, but only in the cyclic case. Here we show that the degree of quantum correlations between the coin and position degrees of freedom, quantified by a measure based on the disturbance induced by local measurements [Luo, Phys. Rev. A 77, 022301 (2008)], provides a suitable measure of classicalization across both type of walks. Applying this measure to compare the two walks, we find that cyclic quantum walks tend to classicalize faster than quantum walks on a line because of more efficient phase randomization due to the self-interference of the two counter-rotating waves. We model noise as acting on the coin, and given by the squeezed generalized amplitude damping (SGAD) channel, which generalizes the generalized amplitude damping channel.
We experimentally investigate the dynamics of classical and quantum correlations of a Bell diagonal state in a non-Markovian dephasing environment. The sudden transition from a classical to a quantum decoherence regime is observed during the dynamics of a Bell diagonal state. Due to the refocusing effect of the overall relative phase, the quantum correlation revives from near zero and then decays again in the subsequent evolution. However, the non-Markovian effect is too weak to revive the classical correlation, which remains constant in the same evolution range. With the implementation of an optical ${\ensuremath{\sigma}}_{x}$ operation, the sudden transition from a quantum to a classical revival regime is obtained, and correlation echoes are formed. Our method can be used to control the revival time of correlations, which would be important in quantum memory.