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:1407.5082 · Journal of Mathematical Physics

Sanov and central limit theorems for output statistics of quantum Markov chains

Merlijn van Horssen, Mădălin Guţǎ

Published Feb 1, 2015• 28 citations
arXivHTMLPDF

Abstract

In this paper, we consider the statistics of repeated measurements on the output of a quantum Markov chain. We establish a large deviations result analogous to Sanov’s theorem for the multi-site empirical measure associated to finite sequences of consecutive outcomes of a classical stochastic process. Our result relies on the construction of an extended quantum transition operator (which keeps track of previous outcomes) in terms of which we compute moment generating functions, and whose spectral radius is related to the large deviations rate function. As a corollary to this, we obtain a central limit theorem for the empirical measure. Such higher level statistics may be used to uncover critical behaviour such as dynamical phase transitions, which are not captured by lower level statistics such as the sample mean. As a step in this direction, we give an example of a finite system whose level-1 (empirical mean) rate function is independent of a model parameter while the level-2 (empirical measure) rate is not.

DOI
10.1063/1.4907995

Related papers

Large deviations and dynamical phase transitions for quantum Markov processes

Merlijn van Horssen

Quantum Markov processes are widely used models of the dynamics open quantum systems, a fundamental topic in theoretical and mathematical physics with important applications in experimental realisations of quantum systems such as ultracold atomic gases and new quantum information technologies such as quantum metrology and quantum control. In this thesis we present a mathematical framework which effectively characterises dynamical phase transitions in quantum Markov processes, using the theory of large deviations, by combining insights developed in non-equilibrium dynamics with techniques from quantum information and probability. We provide a natural decomposition for quantum Markov chains into phases, paving the way for the rigorous treatment of critical features of such systems such as phase transitions and phase purification. A full characterisation of dynamical phase transitions beyond properties of the steady state is described in terms of a dynamical perspective through critical behaviour of the quantum jump trajectories. We extend a fundamental result from large deviations for classical Markov chains, the Sanov theorem, to a quantum setting; we prove this Sanov theorem for the output of quantum Markov chains, a result which could be extended to a quantum Donsker-Varadhan theory. We perform an in-depth analysis of the atom maser, an infinite-dimensional quantum Markov process exhibiting various types of critical behaviour: for certain parameters it exhibits strong intermittency in the atom detection counts, and has a bistable stationary state. We show that the atom detection counts satisfy a large deviations principle, and therefore we deal with a phase cross-over rather than a genuine phase transition, although the latter occurs in the limit of infinite pumping rate. As a corollary, we obtain the Central Limit Theorem for the counting process.

•Dec 9, 2014•3 citations

Concentration Inequalities for Output Statistics of Quantum Markov Processes

Federico Girotti, Juan P. Garrahan, Mădălin Guţǎ

Abstract We derive new concentration bounds for time averages of measurement outcomes in quantum Markov processes. This generalizes well-known bounds for classical Markov chains, which provide constraints on finite-time fluctuations of time-additive quantities around their averages. We employ spectral, perturbation and martingale techniques, together with non-commutative $$L_2$$ L 2 theory, to derive: (i) a Bernstein-type concentration bound for time averages of the measurement outcomes of a quantum Markov chain, (ii) a Hoeffding-type concentration bound for the same process, (iii) a generalization of the Bernstein-type concentration bound for counting processes of continuous-time quantum Markov processes, (iv) new concentration bounds for empirical fluxes of classical Markov chains which broaden the range of applicability of the corresponding classical bounds beyond empirical averages. We also suggest potential application of our results to parameter estimation and consider extensions to reducible quantum channels, multi-time statistics and time-dependent measurements, and comment on the connection to so-called thermodynamic uncertainty relations.

arXiv:2206.14223•Annales Henri Poincaré•Mar 27, 2023•13 citations

Unraveling the Large Deviation Statistics of Markovian Open Quantum Systems

Federico Carollo, Robert L. Jack, Juan P. Garrahan

We analyze dynamical large deviations of quantum trajectories in Markovian open quantum systems in their full generality. We derive a quantum level-2.5 large deviation principle for these systems, which describes the joint fluctuations of time-averaged quantum jump rates and of the time-averaged quantum state for long times. Like its level-2.5 counterpart for classical continuous-time Markov chains (which it contains as a special case), this description is both explicit and complete, as the statistics of arbitrary time-extensive dynamical observables can be obtained by contraction from the explicit level-2.5 rate functional we derive. Our approach uses an unraveled representation of the quantum dynamics which allows these statistics to be obtained by analyzing a classical stochastic process in the space of pure states. For quantum reset processes we show that the unraveled dynamics is semi-Markovian and derive bounds on the asymptotic variance of the number of quantum jumps which generalize classical thermodynamic uncertainty relations. We finish by discussing how our level-2.5 approach can be used to study large deviations of nonlinear functions of the state, such as measures of entanglement.

arXiv:1811.04969•Physical Review Letters•Apr 5, 2019•173 citations

Limit theorems for Quantum Trajectories

Tristan Benoist, Jan-Luka Fatras, Clément Pellegrini

Quantum trajectories are Markov processes modeling the evolution of a quantum system subjected to repeated independent measurements. Under purification and irreducibility assumptions, these Markov processes admit a unique invariant measure - see Benoist et al. Probab. Theory Relat. Fields 2019. In this article we prove, finer limit theorems such as Law of Large Numbers (LLN), Functional Central Limit Theorem, Law of Iterated Logarithm and Moderate Deviation Principle. The proof of the LLN is based on Birkhoff's ergodic theorem and an analysis of harmonic functions. The other theorems are proved using martingale approximation of empirical sums.

arXiv:2302.06191•Feb 13, 2023•5 citations

Central Limit Theorems for Outcome Records in Disordered Quantum Trajectories

Lubashan Pathirana

We prove annealed functional central limit theorems for finite pattern counts in the measurement record of discrete-time quantum trajectories, with the instrument applied at each step determined by an invertible, probability-preserving base dynamical system. When the base is ergodic, under summable strong-mixing coefficients of the instrument process and a summable uniform annealed trace-norm forgetting rate for the associated non-selective channel cocycle, we establish a joint functional CLT for bounded vector-valued functions of finite outcome blocks under the annealed law determined by the dynamically stationary state. We then extend this limit to every measurable random initial state, yielding a universal functional CLT with unchanged stationary centering and asymptotic covariance. We also provide practical sufficient criteria ensuring the existence and uniqueness of the dynamically stationary state and the required annealed trace-norm forgetting. We illustrate the results through a broad family of examples, including disordered walk-type models generated by finite group actions, measurement followed by preparation, and instruments with reset components. The results apply to general disordered quantum instruments and are not restricted to the perfect-measurement regime; they complement the law of large numbers established by Ekblad, Moreno-Nadales, and Pathirana (2026) for the same disordered setting and provide a disordered counterpart of the homogeneous CLT of Attal, Guillotin-Plantard, and Sabot (2014).

math-phCross-listedarXiv:2603.28893•Apr 1, 2026•1 citation

Asymptotic and non-asymptotic analysis for a hidden Markovian process with a quantum hidden system

Masahito Hayashi, Yuuya Yoshida

Abstract We focus on a data sequence produced by repetitive quantum measurement on an internal hidden quantum system, and call it a hidden Markovian process. Using a quantum version of the Perron–Frobenius theorem, we derive novel upper and lower bounds for the cumulant generating function of the sample mean of the data. Using these bounds, we derive the central limit theorem and large and moderate deviations for the tail probability. Then, we give the asymptotic variance by using the second derivative of the cumulant generating function. We also derive another expression for the asymptotic variance by considering the quantum version of the fundamental matrix. Further, we explain how to extend our results to a general probabilistic system.

arXiv:1801.09158•Journal of Physics A Mathematical and Theoretical•Jun 20, 2018•6 citations
In this paper, we consider the statistics of repeated measurements on the output of a quantum Markov chain. We establish a large deviations result analogous to Sanov’s theorem for the multi-site empirical measure associated to finite sequences of consecutive outcomes of a classical stochastic process. Our result relies on the construction of an extended quantum transition operator (which keeps track of previous outcomes) in terms of which we compute moment generating functions, and whose spectral radius is related to the large deviations rate function. As a corollary to this, we obtain a central limit theorem for the empirical measure. Such higher level statistics may be used to uncover critical behaviour such as dynamical phase transitions, which are not captured by lower level statistics such as the sample mean. As a step in this direction, we give an example of a finite system whose level-1 (empirical mean) rate function is independent of a model parameter while the level-2 (empirical measure) rate is not.
Quantum Markov processes are widely used models of the dynamics open quantum systems, a fundamental topic in theoretical and mathematical physics with important applications in experimental realisations of quantum systems such as ultracold atomic gases and new quantum information technologies such as quantum metrology and quantum control. In this thesis we present a mathematical framework which effectively characterises dynamical phase transitions in quantum Markov processes, using the theory of large deviations, by combining insights developed in non-equilibrium dynamics with techniques from quantum information and probability. We provide a natural decomposition for quantum Markov chains into phases, paving the way for the rigorous treatment of critical features of such systems such as phase transitions and phase purification. A full characterisation of dynamical phase transitions beyond properties of the steady state is described in terms of a dynamical perspective through critical behaviour of the quantum jump trajectories. We extend a fundamental result from large deviations for classical Markov chains, the Sanov theorem, to a quantum setting; we prove this Sanov theorem for the output of quantum Markov chains, a result which could be extended to a quantum Donsker-Varadhan theory. We perform an in-depth analysis of the atom maser, an infinite-dimensional quantum Markov process exhibiting various types of critical behaviour: for certain parameters it exhibits strong intermittency in the atom detection counts, and has a bistable stationary state. We show that the atom detection counts satisfy a large deviations principle, and therefore we deal with a phase cross-over rather than a genuine phase transition, although the latter occurs in the limit of infinite pumping rate. As a corollary, we obtain the Central Limit Theorem for the counting process.
Abstract We derive new concentration bounds for time averages of measurement outcomes in quantum Markov processes. This generalizes well-known bounds for classical Markov chains, which provide constraints on finite-time fluctuations of time-additive quantities around their averages. We employ spectral, perturbation and martingale techniques, together with non-commutative L2L_2L2​ L 2 theory, to derive: (i) a Bernstein-type concentration bound for time averages of the measurement outcomes of a quantum Markov chain, (ii) a Hoeffding-type concentration bound for the same process, (iii) a generalization of the Bernstein-type concentration bound for counting processes of continuous-time quantum Markov processes, (iv) new concentration bounds for empirical fluxes of classical Markov chains which broaden the range of applicability of the corresponding classical bounds beyond empirical averages. We also suggest potential application of our results to parameter estimation and consider extensions to reducible quantum channels, multi-time statistics and time-dependent measurements, and comment on the connection to so-called thermodynamic uncertainty relations.
We analyze dynamical large deviations of quantum trajectories in Markovian open quantum systems in their full generality. We derive a quantum level-2.5 large deviation principle for these systems, which describes the joint fluctuations of time-averaged quantum jump rates and of the time-averaged quantum state for long times. Like its level-2.5 counterpart for classical continuous-time Markov chains (which it contains as a special case), this description is both explicit and complete, as the statistics of arbitrary time-extensive dynamical observables can be obtained by contraction from the explicit level-2.5 rate functional we derive. Our approach uses an unraveled representation of the quantum dynamics which allows these statistics to be obtained by analyzing a classical stochastic process in the space of pure states. For quantum reset processes we show that the unraveled dynamics is semi-Markovian and derive bounds on the asymptotic variance of the number of quantum jumps which generalize classical thermodynamic uncertainty relations. We finish by discussing how our level-2.5 approach can be used to study large deviations of nonlinear functions of the state, such as measures of entanglement.
Quantum trajectories are Markov processes modeling the evolution of a quantum system subjected to repeated independent measurements. Under purification and irreducibility assumptions, these Markov processes admit a unique invariant measure - see Benoist et al. Probab. Theory Relat. Fields 2019. In this article we prove, finer limit theorems such as Law of Large Numbers (LLN), Functional Central Limit Theorem, Law of Iterated Logarithm and Moderate Deviation Principle. The proof of the LLN is based on Birkhoff's ergodic theorem and an analysis of harmonic functions. The other theorems are proved using martingale approximation of empirical sums.
We prove annealed functional central limit theorems for finite pattern counts in the measurement record of discrete-time quantum trajectories, with the instrument applied at each step determined by an invertible, probability-preserving base dynamical system. When the base is ergodic, under summable strong-mixing coefficients of the instrument process and a summable uniform annealed trace-norm forgetting rate for the associated non-selective channel cocycle, we establish a joint functional CLT for bounded vector-valued functions of finite outcome blocks under the annealed law determined by the dynamically stationary state. We then extend this limit to every measurable random initial state, yielding a universal functional CLT with unchanged stationary centering and asymptotic covariance. We also provide practical sufficient criteria ensuring the existence and uniqueness of the dynamically stationary state and the required annealed trace-norm forgetting. We illustrate the results through a broad family of examples, including disordered walk-type models generated by finite group actions, measurement followed by preparation, and instruments with reset components. The results apply to general disordered quantum instruments and are not restricted to the perfect-measurement regime; they complement the law of large numbers established by Ekblad, Moreno-Nadales, and Pathirana (2026) for the same disordered setting and provide a disordered counterpart of the homogeneous CLT of Attal, Guillotin-Plantard, and Sabot (2014).
Abstract We focus on a data sequence produced by repetitive quantum measurement on an internal hidden quantum system, and call it a hidden Markovian process. Using a quantum version of the Perron–Frobenius theorem, we derive novel upper and lower bounds for the cumulant generating function of the sample mean of the data. Using these bounds, we derive the central limit theorem and large and moderate deviations for the tail probability. Then, we give the asymptotic variance by using the second derivative of the cumulant generating function. We also derive another expression for the asymptotic variance by considering the quantum version of the fundamental matrix. Further, we explain how to extend our results to a general probabilistic system.