English
Related papers

Related papers: Comment on "Speed Limit for Classical Stochastic P…

200 papers

Quantum physics dictates fundamental speed limits during time evolution. We present a quantum speed limit governing the generation of nonclassicality and the mutual incompatibility of two states connected by time evolution. This result is…

Quantum Physics · Physics 2016-12-20 Jun Jing , Lian-Ao Wu , Adolfo del Campo

This paper is a continuation of the study on the stability speed for Markov processes. It extends the previous study of the ergodic convergence speed to the non-ergodic one, in which the processes are even allowed to be explosive or having…

Probability · Mathematics 2010-09-01 Mu-Fa Chen

We study the entropy rate of pattern sequences of stochastic processes, and its relationship to the entropy rate of the original process. We give a complete characterization of this relationship for i.i.d. processes over arbitrary…

Information Theory · Computer Science 2007-07-13 George M. Gemelos , Tsachy Weissman

We discuss a link between symplectic displacement energy, a fundamental notion of symplectic topology, and the quantum speed limit, a universal constraint on the speed of quantum-mechanical processes. The link is provided by the…

Mathematical Physics · Physics 2018-01-19 Laurent Charles , Leonid Polterovich

In sharp contrast to the corresponding classical systems cases it is not yet understood how to define a mechanical quantity with the interpretation of entropy creation rate for nonequilibrum stationary states of finite quantum systems with…

Statistical Mechanics · Physics 2007-05-23 Giovanni Gallavotti

In this paper we define the notion of an open Markov process. An open Markov process is a generalization of an ordinary Markov process in which populations are allowed to flow in and out of the system at certain boundary states. We show…

Statistical Mechanics · Physics 2016-11-02 Blake S. Pollard

Quantum speed limit (QSL) for open quantum systems in the non-Markovian regime is analyzed. We provide a the lower bound for the time required to transform an initial state to a final state in terms of thermodynamic quantities such as the…

Quantum Physics · Physics 2021-10-11 Arpan Das , Anindita Bera , Sagnik Chakraborty , Dariusz Chruściński

Previously derived "global" thermodynamic speed limit theorems state that increasing the maximum speed with which a system can evolve between two given probability distributions over its states requires the system to produce more entropy in…

Statistical Mechanics · Physics 2021-12-07 Farita Tasnim , David H. Wolpert

We study time-changed Markov processes to speed up the convergence of Markov chain Monte Carlo (MCMC) algorithms. The time-changed process is defined by adjusting the speed of time of a base process via a user-chosen, state-dependent…

Computation · Statistics 2025-04-08 Andrea Bertazzi , Giorgos Vasdekis

Semi-Markov processes are Markovian processes in which the firing time of the transitions is modelled by probabilistic distributions over positive reals interpreted as the probability of firing a transition at a certain moment in time. In…

Formal Languages and Automata Theory · Computer Science 2017-12-04 Mathias Ruggaard Pedersen , Nathanaël Fijalkow , Giorgio Bacci , Kim Guldstrand Larsen , Radu Mardare

The total entropy production quantifies the extent of irreversibility in thermodynamic systems, which is nonnegative for any feasible dynamics. When additional information such as the initial and final states or moments of an observable is…

Statistical Mechanics · Physics 2020-12-29 Van Tuan Vo , Tan Van Vu , Yoshihiko Hasegawa

For Markov processes over discrete configurations, an asymptotic bound on the uncertainty of stochastic fluxes is derived in terms of the harmonic mean of decay rates with respect to the stationary distribution. This bound is necessarily…

Statistical Mechanics · Physics 2024-07-16 Katarzyna Macieszczak

In this paper we consider the convergence of the conditional entropy to the entropy rate for Markov chains. Convergence of certain statistics of long range dependent processes, such as the sample mean, is slow. It has been shown in Carpio…

Probability · Mathematics 2021-10-29 Andrew Feutrill , Matthew Roughan

We show that in any relativistic system, entanglement entropy obeys a speed limit set by the entanglement in thermal equilibrium. The bound is derived from inequalities on relative entropy with respect to a thermal reference state. Thus the…

High Energy Physics - Theory · Physics 2015-12-10 Thomas Hartman , Nima Afkhami-Jeddi

Quantum speed limits are relations yielding lower bounds on the evolution time of quantum systems. These results have been generalized in some ways, in particular by including evolutions to non-orthogonal states. However, there was a gap in…

Quantum Physics · Physics 2014-07-17 M. M. Taddei

The speed limits on entanglement are defined as the maximal rate at which entanglement can be generated or degraded in a physical process. We derive the speed limits on entanglement, using the relative entropy of entanglement and…

Quantum Physics · Physics 2025-10-01 Vivek Pandey , Swapnil Bhowmick , Brij Mohan , Sohail , Ujjwal Sen

We study the permutation complexity of finite-state stationary stochastic processes based on a duality between values and orderings between values. First, we establish a duality between the set of all words of a fixed length and the set of…

Chaotic Dynamics · Physics 2011-12-13 Taichi Haruna , Kohei Nakajima

Observing stochastic trajectories with rare transitions between states, practically undetectable on time scales accessible to experiments, makes it impossible to directly quantify the entropy production and thus infer whether and how far…

Statistical Mechanics · Physics 2025-12-15 Marco Baiesi , Tomohiro Nishiyama , Gianmaria Falasco

Transfer entropy is a measure of the magnitude and the direction of information flow between jointly distributed stochastic processes. In recent years, its permutation analogues are considered in the literature to estimate the transfer…

Chaotic Dynamics · Physics 2013-03-12 Taichi Haruna , Kohei Nakajima

In order to give quantitative estimates for approximating the ergodic limit, we investigate probabilistic limit behaviors of time-averaging estimators of numerical discretizations for a class of time-homogeneous Markov processes, by…

Probability · Mathematics 2023-10-13 Chuchu Chen , Tonghe Dang , Jialin Hong , Guoting Song