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

Properties of quantum stochastic walks from the Hurst exponent

Krzysztof Domino, Adam Glos, Mateusz Ostaszewski, Łukasz Pawela, Przemysław Sadowski

Published Nov 4, 2016• 1 citation
OpenAlex

Abstract

This work focuses on the study of quantum stochastic walks, which are a generalization of coherent, i.e. unitary quantum walks. Our main goal is to present a measure of coherence of the walk. To this end, we utilize the Hurst exponent. As the quantum stochastic walk model encompasses both classical random walks and quantum walks, we are interested how the continuous change from one regime to the other influences the Hurst exponent. Moreover this model allows for behavior which is not found in any of the previously mentioned model -- the model with global dissipation. We derive the probability distribution for the walker, and determine the Hurst exponent analytically, showing that ballistic regime of the walk is maintained even at large dissipation strength.

Related papers

Properties of quantum stochastic walks from the asymptotic scaling exponent

Krzysztof Domino, Adam Glos, Mateusz Ostaszewski +2 more

This work focuses on the study of quantum stochastic walks, which are a generalization of coherent, i. e. unitary quantum walks. Our main goal is to present a measure of a coherence of the walk. To this end, we utilize the asymptotic scaling exponent of the second moment of the walk i. e. of the mean squared distance covered by a walk. As the quantum stochastic walk model encompasses both classical random walks and quantum walks, we are interested how the continuous change from one regime to the other influences the asymptotic scaling exponent. Moreover this model allows for behavior which is not found in any of the previously mentioned model -- the model with global dissipation. We derive the probability distribution for the walker, and determine the asymptotic scaling exponent analytically, showing that ballistic regime of the walk is maintained even at large dissipation strength.

arXiv:1611.01349•Nov 4, 2016•4 citations

Properties of quantum stochastic walks from the asymptotic scaling exponent

Krzysztof Domino, Adam Glos, Mateusz Ostaszewski +2 more

This work focuses on the study of quantum stochastic walks, which are a generalization of coherent, \ie unitary quantum walks. Our main goal is to present a measure of a coherence of the walk. To this end, we utilize the asymptotic scaling exponent of the second moment of the walk \ie of the mean squared distance covered by a walk. As the quantum stochastic walk model encompasses both classical random walks and quantum walks, we are interested how the continuous change from one regime to the other influences the asymptotic scaling exponent. Moreover this model allows for behavior which is not found in any of the previously mentioned model -- a model with global dissipation. We derive the probability distribution for the walker, and determine the asymptotic scaling exponent analytically, showing that ballistic regime of the walk is maintained even at large dissipation strength.

Quantum Information and Computation•Mar 1, 2018•4 citations

Quantum stochastic walks: A generalization of classical random walks and quantum walks

James Daniel Whitfield, César A. Rodríguez-Rosario, Alán Aspuru‐Guzik

We introduce the quantum stochastic walk (QSW), which determines the evolution of a generalized quantum-mechanical walk on a graph that obeys a quantum stochastic equation of motion. Using an axiomatic approach, we specify the rules for all possible quantum, classical, and quantum-stochastic transitions from a vertex as defined by its connectivity. We show how the family of possible QSWs encompasses both the classical random walk (CRW) and the quantum walk (QW) as special cases but also includes more general probability distributions. As an example, we study the QSW on a line and the glued tree of depth three to observe the behavior of the QW-to-CRW transition.

arXiv:0905.2942•Physical Review A•Feb 23, 2010•126 citations

Quantum walk under coherence non-generating channels*

Zishi Chen, Xueyuan Hu

We investigate the probability distribution of the quantum walk under coherence non-generating channels. We define a model called generalized classical walk with memory. Under certain conditions, generalized classical random walk with memory can degrade into classical random walk and classical random walk with memory. Based on its various spreading speed, the model may be a useful tool for building algorithms. Furthermore, the model may be useful for measuring the quantumness of quantum walk. The probability distributions of quantum walks are generalized classical random walks with memory under a class of coherence non-generating channels. Therefore, we can simulate classical random walk and classical random walk with memory by coherence non-generating channels. Also, we find that for another class of coherence non-generating channels, the probability distributions are influenced by the coherence in the initial state of the coin. Nevertheless, the influence degrades as the number of steps increases. Our results could be helpful to explore the relationship between coherence and quantum walk.

Chinese Physics B•Dec 30, 2020•0 citations

Quantum walks in weak stochastic gauge fields

Jan Wójcik

Contrary to the ballistic dynamics of standard quantum walks, the behavior of stochastic quantum walks is known to be diffusive. Here we study discrete time quantum walks in weak stochastic gauge fields. In the case of position and spin dependent gauge field, we observe a transition from ballistic to diffusive motion, with the probability distribution becoming Gaussian. However, in contradiction to common belief, weak stochastic electric gauge fields reveal the persistence of Bloch oscillations despite decoherence which we demonstrate on simulations and prove analytically. The proposed models provide insights into the interplay between randomness and coherent dynamics of quantum walks.

arXiv:2402.09133•Physics Letters A•May 22, 2024•2 citations

How Quantum is a "Quantum Walk"?

Fereshte Shahbeigi, Seyed Javad Akhtarshenas, A. T. Rezakhani

We characterize quantumness of the so-called quantum walks (whose dynamics is governed by quantum mechanics) by introducing two computable measures which are stronger than the variance of the walker's position probability distribution. The first measure is based on comparing probability distributions of a quantum walk and all classical random walks (through the classical relative entropy of the distributions), and it quantifies non-Gaussianity of the probability distribution of the walk. Next, after assigning a density matrix to classical walks, we introduce a more powerful measure by employing quantum relative entropy. We show that this measure exceeds the first one by the quantum coherence of the walk. There are walks labeled classical by the variance whereas our measures identify some quantumness therein. As an application, we study a model of quantum (energy) transport on a simple lattice, and compare the behavior of its relative transport efficiencies with that of the quantumness. Our measures help partly explain why in some quantum transport phenomena a considerably high efficiency may appear---this is where quantumness is appreciable.

arXiv:1802.07027•Feb 20, 2018•2 citations
This work focuses on the study of quantum stochastic walks, which are a generalization of coherent, i.e. unitary quantum walks. Our main goal is to present a measure of coherence of the walk. To this end, we utilize the Hurst exponent. As the quantum stochastic walk model encompasses both classical random walks and quantum walks, we are interested how the continuous change from one regime to the other influences the Hurst exponent. Moreover this model allows for behavior which is not found in any of the previously mentioned model -- the model with global dissipation. We derive the probability distribution for the walker, and determine the Hurst exponent analytically, showing that ballistic regime of the walk is maintained even at large dissipation strength.
This work focuses on the study of quantum stochastic walks, which are a generalization of coherent, i. e. unitary quantum walks. Our main goal is to present a measure of a coherence of the walk. To this end, we utilize the asymptotic scaling exponent of the second moment of the walk i. e. of the mean squared distance covered by a walk. As the quantum stochastic walk model encompasses both classical random walks and quantum walks, we are interested how the continuous change from one regime to the other influences the asymptotic scaling exponent. Moreover this model allows for behavior which is not found in any of the previously mentioned model -- the model with global dissipation. We derive the probability distribution for the walker, and determine the asymptotic scaling exponent analytically, showing that ballistic regime of the walk is maintained even at large dissipation strength.
This work focuses on the study of quantum stochastic walks, which are a generalization of coherent, \ie unitary quantum walks. Our main goal is to present a measure of a coherence of the walk. To this end, we utilize the asymptotic scaling exponent of the second moment of the walk \ie of the mean squared distance covered by a walk. As the quantum stochastic walk model encompasses both classical random walks and quantum walks, we are interested how the continuous change from one regime to the other influences the asymptotic scaling exponent. Moreover this model allows for behavior which is not found in any of the previously mentioned model -- a model with global dissipation. We derive the probability distribution for the walker, and determine the asymptotic scaling exponent analytically, showing that ballistic regime of the walk is maintained even at large dissipation strength.
We introduce the quantum stochastic walk (QSW), which determines the evolution of a generalized quantum-mechanical walk on a graph that obeys a quantum stochastic equation of motion. Using an axiomatic approach, we specify the rules for all possible quantum, classical, and quantum-stochastic transitions from a vertex as defined by its connectivity. We show how the family of possible QSWs encompasses both the classical random walk (CRW) and the quantum walk (QW) as special cases but also includes more general probability distributions. As an example, we study the QSW on a line and the glued tree of depth three to observe the behavior of the QW-to-CRW transition.
We investigate the probability distribution of the quantum walk under coherence non-generating channels. We define a model called generalized classical walk with memory. Under certain conditions, generalized classical random walk with memory can degrade into classical random walk and classical random walk with memory. Based on its various spreading speed, the model may be a useful tool for building algorithms. Furthermore, the model may be useful for measuring the quantumness of quantum walk. The probability distributions of quantum walks are generalized classical random walks with memory under a class of coherence non-generating channels. Therefore, we can simulate classical random walk and classical random walk with memory by coherence non-generating channels. Also, we find that for another class of coherence non-generating channels, the probability distributions are influenced by the coherence in the initial state of the coin. Nevertheless, the influence degrades as the number of steps increases. Our results could be helpful to explore the relationship between coherence and quantum walk.
Contrary to the ballistic dynamics of standard quantum walks, the behavior of stochastic quantum walks is known to be diffusive. Here we study discrete time quantum walks in weak stochastic gauge fields. In the case of position and spin dependent gauge field, we observe a transition from ballistic to diffusive motion, with the probability distribution becoming Gaussian. However, in contradiction to common belief, weak stochastic electric gauge fields reveal the persistence of Bloch oscillations despite decoherence which we demonstrate on simulations and prove analytically. The proposed models provide insights into the interplay between randomness and coherent dynamics of quantum walks.
We characterize quantumness of the so-called quantum walks (whose dynamics is governed by quantum mechanics) by introducing two computable measures which are stronger than the variance of the walker's position probability distribution. The first measure is based on comparing probability distributions of a quantum walk and all classical random walks (through the classical relative entropy of the distributions), and it quantifies non-Gaussianity of the probability distribution of the walk. Next, after assigning a density matrix to classical walks, we introduce a more powerful measure by employing quantum relative entropy. We show that this measure exceeds the first one by the quantum coherence of the walk. There are walks labeled classical by the variance whereas our measures identify some quantumness therein. As an application, we study a model of quantum (energy) transport on a simple lattice, and compare the behavior of its relative transport efficiencies with that of the quantumness. Our measures help partly explain why in some quantum transport phenomena a considerably high efficiency may appear---this is where quantumness is appreciable.