Bounds on Fluctuations of First Passage Times for Counting Observables in Classical and Quantum Markov Processes
George Bakewell-Smith, Federico Girotti, M\u{a}d\u{a}lin Gu\c{t}\u{a},, Juan P. Garrahan

TL;DR
This paper establishes rigorous bounds and large deviation principles for the first passage times of counting observables in classical and quantum Markov processes, extending fluctuation analysis tools to these stochastic systems.
Contribution
It provides the first rigorous proofs of large deviation principles and fluctuation bounds for first passage times in both classical and quantum Markov processes.
Findings
Proved a large deviation principle for classical FPTs.
Derived concentration inequalities for quantum jump counts.
Established tail bounds for arbitrary counting observables.
Abstract
We study the statistics of first passage times (FPTs) of trajectory observables in both classical and quantum Markov processes. We consider specifically the FPTs of counting observables, that is, the times to reach a certain threshold of a trajectory quantity which takes values in the positive integers and is non-decreasing in time. For classical continuous-time Markov chains we rigorously prove: (i) a large deviation principle (LDP) for FPTs, whose corollary is a strong law of large numbers; (ii) a concentration inequality for the FPT of the dynamical activity, which provides an upper bound to the probability of its fluctuations to all orders; and (iii) an upper bound to the probability of the tails for the FPT of an arbitrary counting observable. For quantum Markov processes we rigorously prove: (iv) the quantum version of the LDP, and subsequent strong law of large numbers, for the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Queuing Theory Analysis · Opinion Dynamics and Social Influence · Complex Network Analysis Techniques
