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:1806.04024 · Physical Review A

Inhibition of spreading in quantum random walks due to quenched Poisson-distributed disorder

Sreetama Das, Shiladitya Mal, Aditi Sen, Ujjwal Sen

Published Apr 22, 2019• 10 citations
arXivHTMLPDF

Abstract

We consider a quantum particle (walker) on a line that coherently chooses to jump to the left or right depending on the result of a toss of a quantum coin. The lengths of the jumps are considered to be independent and identically distributed quenched Poisson random variables. We find that the spread of the walker is significantly inhibited, whereby it resides in the near-origin region, with respect to the case when there is no disorder. The scaling exponent of the quenched-averaged dispersion of the walker is subballistic but superdiffusive. We also show that the features are universal to a class of sub- and super-Poissonian-distributed quenched randomized jumps.

DOI
10.1103/physreva.99.042329

Related papers

Stronger resilience to disorder in 2D quantum walks than in 1D

Amrita Mandal, Ujjwal Sen

We study the response of spreading behavior, of two-dimensional discrete-time quantum walks, to glassy disorder in the jump length. We consider different discrete probability distributions to mimic the disorder, and three types of coin operators, viz., Grover, Fourier, and Hadamard, to analyze the scale exponent of the disorder-averaged spreading. We find that the ballistic spreading of the clean walk is inhibited in presence of disorder, and the walk becomes sub-ballistic but remains super-diffusive. The resilience to disorder-induced inhibition is stronger in two-dimensional walks, for all the considered coin operations, in comparison to the same in one dimension. The quantum advantage of quantum walks is therefore more secure in two dimensions than in one.

arXiv:2312.16076•Dec 26, 2023•1 citation

Coined quantum walks on the line: Disorder, entanglement, and localization

Louie Hong Yao, Sascha Wald

Disorder in coined quantum walks generally leads to localization. We investigate the influence of the localization on the entanglement properties of coined quantum walks. Specifically, we consider quantum walks on the line and explore the effects of quenched disorder in the coin operations. After confirming that our choice of disorder localizes the walker, we study how the localization affects the properties of the coined quantum walk. We find that the mixing properties of the walk are altered nontrivially with mixing being improved at short time scales. Special focus is given to the influence of coin disorder on the properties of the quantum state and the coin-walker entanglement. We find that disorder alters the quantum state significantly even when the walker probability distribution is still close to the nondisordered case. We observe that, generically, coin disorder decreases the coin-walker entanglement and that the localization leaves distinct traces in the entanglement entropy and the entanglement negativity of the coined quantum walk.

arXiv:2303.15978•Physical review. E•Aug 24, 2023•7 citations

Infinite reduction in absorbing time in quantum walks over classical ones

Shuva Mondal, Amrita Mandal, Ujjwal Sen

We study the absorption time and spreading rate of the discrete-time quantum walk propagating on a line in the presence or absence of an absorber. We analytically establish that in the presence of an absorber, the average absorption time of the quantum walker is finite, contrary to the behavior of a classical random walker, indicating an infinite resource reduction on moving over to a quantum version of a walker. Furthermore, numerical simulations indicate a reversal of this behavior due to the insertion of disorder in the walker's step lengths. Additionally, we demonstrate that in the presence of an absorber, there is a speed-up in the spreading rate, and that a disordered quantum walk that is sub-ballistic regains the ballistic spreading of a clean quantum walk.

quant-pharXiv:2602.14880•Feb 17, 2026•0 citations

Mimicking disorder on a clean graph: Interference-induced inhibition of spread in a cyclic quantum random walk

Jayanth Jayakumar, Sreetama Das, Aditi Sen +1 more

We quantitatively differentiate between the spreads of discrete-time quantum and classical random walks on a cyclic graph. Due to the closed nature of any cyclic graph, there is additional “collision”-like interference in the quantum random walk along with the usual interference in any such walk on any graph, closed or otherwise. We find that the quantum walker exhibits inhibition of spread in comparison to the classical one, even in the absence of disorder, a phenomenon that is potentially attributable to the additional interference in the quantum case. This is to be contrasted with the situation on open graphs, where the quantum walker, being effectively denied the collision-like interference, garners a much higher spread than its classical counterpart. Inhibition of spread also occurs on open graphs, but with insertion of disorder. We use the Shannon entropy of the position probability distribution to quantify the spread of the walker in both quantum and classical cases. We find that for a given number of vertices on a cyclic graph, the entropy with respect to number of steps for the quantum walker saturates, on average, to a value lower than that for the corresponding classical one. We also analyze variations of the entropies with respect to system size, and look at the corresponding asymptotic growth rates.

arXiv:1812.05158•Europhysics Letters (EPL)•Jan 3, 2020•3 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

One-dimensional quantum random walks with two entangled coins

Chaobin Liu, Nelson Petulante

We offer theoretical explanations for some recent observations in numerical simulations of quantum random walks (QRWs). Specifically, in the case of a QRW on the line with one particle (walker) and two entangled coins, we explain the phenomenon, called ``localization,'' whereby the probability distribution of the walker's position is seen to exhibit a persistent major ``spike'' (or ``peak'') at the initial position and two other minor spikes which drift to infinity in either direction. Another interesting finding in connection with QRWs of this sort pertains to the limiting behavior of the position probability distribution. It is seen that the probability of finding the walker at any given location eventually becomes stationary and nonvanishing. We explain these observations in terms of the degeneration of some eigenvalue of the time evolution operator $U(k)$. An explicit general formula is derived for the limiting probability, from which we deduce the limiting value of the height of the observed spike at the origin. We show that the limiting probability decreases quadratically for large values of the position $x$. We locate the two minor spikes and demonstrate that their positions are determined by the phases of nondegenerated eigenvalues of $U(k)$. Finally, for fixed time $t$ sufficiently large, we examine the dependence on $t$ of the probability of finding a particle at a given location $x$.

arXiv:0807.2263•Physical Review A•Mar 12, 2009•42 citations
We consider a quantum particle (walker) on a line that coherently chooses to jump to the left or right depending on the result of a toss of a quantum coin. The lengths of the jumps are considered to be independent and identically distributed quenched Poisson random variables. We find that the spread of the walker is significantly inhibited, whereby it resides in the near-origin region, with respect to the case when there is no disorder. The scaling exponent of the quenched-averaged dispersion of the walker is subballistic but superdiffusive. We also show that the features are universal to a class of sub- and super-Poissonian-distributed quenched randomized jumps.
We study the response of spreading behavior, of two-dimensional discrete-time quantum walks, to glassy disorder in the jump length. We consider different discrete probability distributions to mimic the disorder, and three types of coin operators, viz., Grover, Fourier, and Hadamard, to analyze the scale exponent of the disorder-averaged spreading. We find that the ballistic spreading of the clean walk is inhibited in presence of disorder, and the walk becomes sub-ballistic but remains super-diffusive. The resilience to disorder-induced inhibition is stronger in two-dimensional walks, for all the considered coin operations, in comparison to the same in one dimension. The quantum advantage of quantum walks is therefore more secure in two dimensions than in one.
Disorder in coined quantum walks generally leads to localization. We investigate the influence of the localization on the entanglement properties of coined quantum walks. Specifically, we consider quantum walks on the line and explore the effects of quenched disorder in the coin operations. After confirming that our choice of disorder localizes the walker, we study how the localization affects the properties of the coined quantum walk. We find that the mixing properties of the walk are altered nontrivially with mixing being improved at short time scales. Special focus is given to the influence of coin disorder on the properties of the quantum state and the coin-walker entanglement. We find that disorder alters the quantum state significantly even when the walker probability distribution is still close to the nondisordered case. We observe that, generically, coin disorder decreases the coin-walker entanglement and that the localization leaves distinct traces in the entanglement entropy and the entanglement negativity of the coined quantum walk.
We study the absorption time and spreading rate of the discrete-time quantum walk propagating on a line in the presence or absence of an absorber. We analytically establish that in the presence of an absorber, the average absorption time of the quantum walker is finite, contrary to the behavior of a classical random walker, indicating an infinite resource reduction on moving over to a quantum version of a walker. Furthermore, numerical simulations indicate a reversal of this behavior due to the insertion of disorder in the walker's step lengths. Additionally, we demonstrate that in the presence of an absorber, there is a speed-up in the spreading rate, and that a disordered quantum walk that is sub-ballistic regains the ballistic spreading of a clean quantum walk.
We quantitatively differentiate between the spreads of discrete-time quantum and classical random walks on a cyclic graph. Due to the closed nature of any cyclic graph, there is additional “collision”-like interference in the quantum random walk along with the usual interference in any such walk on any graph, closed or otherwise. We find that the quantum walker exhibits inhibition of spread in comparison to the classical one, even in the absence of disorder, a phenomenon that is potentially attributable to the additional interference in the quantum case. This is to be contrasted with the situation on open graphs, where the quantum walker, being effectively denied the collision-like interference, garners a much higher spread than its classical counterpart. Inhibition of spread also occurs on open graphs, but with insertion of disorder. We use the Shannon entropy of the position probability distribution to quantify the spread of the walker in both quantum and classical cases. We find that for a given number of vertices on a cyclic graph, the entropy with respect to number of steps for the quantum walker saturates, on average, to a value lower than that for the corresponding classical one. We also analyze variations of the entropies with respect to system size, and look at the corresponding asymptotic growth rates.
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.
We offer theoretical explanations for some recent observations in numerical simulations of quantum random walks (QRWs). Specifically, in the case of a QRW on the line with one particle (walker) and two entangled coins, we explain the phenomenon, called ``localization,'' whereby the probability distribution of the walker's position is seen to exhibit a persistent major ``spike'' (or ``peak'') at the initial position and two other minor spikes which drift to infinity in either direction. Another interesting finding in connection with QRWs of this sort pertains to the limiting behavior of the position probability distribution. It is seen that the probability of finding the walker at any given location eventually becomes stationary and nonvanishing. We explain these observations in terms of the degeneration of some eigenvalue of the time evolution operator U(k)U(k)U(k). An explicit general formula is derived for the limiting probability, from which we deduce the limiting value of the height of the observed spike at the origin. We show that the limiting probability decreases quadratically for large values of the position xxx. We locate the two minor spikes and demonstrate that their positions are determined by the phases of nondegenerated eigenvalues of U(k)U(k)U(k). Finally, for fixed time ttt sufficiently large, we examine the dependence on ttt of the probability of finding a particle at a given location xxx.