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

Disorder and entropy rate in discrete time quantum walks

Bálint Kollár

Published Jan 1, 2014• 2 citations
OpenAlex

Related papers

Nonlinear Disordered Discrete Time Quantum Walks

I. Vakulchyk, M. V. Fistul, Pinquan Qin +1 more

Bulletin of the American Physical Society•Mar 9, 2018•1 citation

Entropy analysis of the discrete-time quantum walk under bit-flip noise channel

Nur Izzati Ishak, Sithi Vinayakam Muniandy, Wu Yi Chong

Physica A Statistical Mechanics and its Applications•Aug 20, 2021•4 citations

Entropy rate of message sources driven by quantum walks

Bálint Kollár, Mátyás Koniorczyk

The amount of information generated by a discrete time stochastic processes in a single step can be quantified by the entropy rate. We investigate the differences between two discrete time walk models, the discrete time quantum walk and the classical random walk, in terms of entropy rate. We develop analytical methods to calculate and approximate it. This allows us to draw conclusions about the differences between classical stochastic and quantum processes in terms of the classical information theory.

arXiv:1402.6731•Physical Review A•Feb 26, 2014•15 citations

Quantum walks : a Markovian perspective

Diego de Falco, Dario Tamascelli, Centro Interdipartimentale +1 more

•Jan 1, 2008•2 citations

Disorder-induced two-body localized state in interacting quantum walks

L. A. Toikka

We observe the onset of nonergodicity from ballistic propagation of a two-body bound state in an interacting discrete-time quantum walk (DTQW) due to time-dependent disorder in the interaction. The effect of the disorder on the two-body state can be interpreted as Anderson-type localization in a projected DTQW, but without saturation of entanglement entropy. We characterize the two-body localization in terms of the rate of growth of entanglement entropy and compute the localization length. We find indications for two distinct growth laws for the entanglement: A logarithmic law in the delocalized phase and a double-logarithmic law in the localized phase. We discuss similarities with many-body localization.

arXiv:1911.06246•Physical review. B./Physical review. B•Feb 10, 2020•10 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
The amount of information generated by a discrete time stochastic processes in a single step can be quantified by the entropy rate. We investigate the differences between two discrete time walk models, the discrete time quantum walk and the classical random walk, in terms of entropy rate. We develop analytical methods to calculate and approximate it. This allows us to draw conclusions about the differences between classical stochastic and quantum processes in terms of the classical information theory.
We observe the onset of nonergodicity from ballistic propagation of a two-body bound state in an interacting discrete-time quantum walk (DTQW) due to time-dependent disorder in the interaction. The effect of the disorder on the two-body state can be interpreted as Anderson-type localization in a projected DTQW, but without saturation of entanglement entropy. We characterize the two-body localization in terms of the rate of growth of entanglement entropy and compute the localization length. We find indications for two distinct growth laws for the entanglement: A logarithmic law in the delocalized phase and a double-logarithmic law in the localized phase. We discuss similarities with many-body localization.
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.