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• 27 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

Central Limit Theorems for Open Quantum Random Walks and Quantum Measurement Records

Stéphane Attal, Nadine Guillotin‐Plantard, Christophe Sabot

Open Quantum Random Walks, as developed in \cite{APSS}, are a quantum generalization of Markov chains on finite graphs or on lattices. These random walks are typically quantum in their behavior, step by step, but they seem to show up a rather classical asymptotic behavior, as opposed to the quantum random walks usually considered in Quantum Information Theory (such as the well-known Hadamard random walk). Typically, in the case of Open Quantum Random Walks on lattices, their distribution seems to always converge to a Gaussian distribution or a mixture of Gaussian distributions. In the case of nearest neighbors homogeneous Open Quantum Random Walks on $\ZZ^d$ we prove such a Central Limit Theorem, in the case where only one Gaussian distribution appears in the limit. Through the quantum trajectory point of view on quantum master equations, we transform the problem into studying a certain functional of a Markov chain on $\ZZ^d$ times the Banach space of quantum states. The main difficulty is that we know nothing about the invariant measures of this Markov chain, even their existence. Surprisingly enough, we are able to produce a Central Limit Theorem with explicit drift and explicit covariance matrix. The interesting point which appears with our construction and result is that it applies actually to a wider setup: it provides a Central Limit Theorem for the sequence of recordings of the quantum trajectories associated to any completely positive map. This is what we show and develop as an application of our result. In a second step we are able to extend our Central Limit Theorem to the case of several asymptotic Gaussians, in the case where the operator coefficients of the quantum walk are block-diagonal in a common basis.

arXiv:1206.1472•Jun 7, 2012•14 citations

On entropy production of repeated quantum measurements II. Examples

Tristan Benoist, Noé Cuneo, Jakšić, Vojkan +1 more

We illustrate the mathematical theory of entropy production in repeated quantum measurement processes developed in a previous work by studying examples of quantum instruments displaying various interesting phenomena and singularities. We emphasize the role of the thermodynamic formalism, and give many examples of quantum instruments whose resulting probability measures on the space of infinite sequences of outcomes (shift space) do not have the (weak) Gibbs property. We also discuss physically relevant examples where the entropy production rate satisfies a large deviation principle but fails to obey the central limit theorem and the fluctuation-dissipation theorem. Throughout the analysis, we explore the connections with other, a priori unrelated topics like functions of Markov chains, hidden Markov models, matrix products and number theory.

•Feb 22, 2021•19 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•0 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•0 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•166 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.
Open Quantum Random Walks, as developed in \cite{APSS}, are a quantum generalization of Markov chains on finite graphs or on lattices. These random walks are typically quantum in their behavior, step by step, but they seem to show up a rather classical asymptotic behavior, as opposed to the quantum random walks usually considered in Quantum Information Theory (such as the well-known Hadamard random walk). Typically, in the case of Open Quantum Random Walks on lattices, their distribution seems to always converge to a Gaussian distribution or a mixture of Gaussian distributions. In the case of nearest neighbors homogeneous Open Quantum Random Walks on $\ZZ^d$ we prove such a Central Limit Theorem, in the case where only one Gaussian distribution appears in the limit. Through the quantum trajectory point of view on quantum master equations, we transform the problem into studying a certain functional of a Markov chain on $\ZZ^d$ times the Banach space of quantum states. The main difficulty is that we know nothing about the invariant measures of this Markov chain, even their existence. Surprisingly enough, we are able to produce a Central Limit Theorem with explicit drift and explicit covariance matrix. The interesting point which appears with our construction and result is that it applies actually to a wider setup: it provides a Central Limit Theorem for the sequence of recordings of the quantum trajectories associated to any completely positive map. This is what we show and develop as an application of our result. In a second step we are able to extend our Central Limit Theorem to the case of several asymptotic Gaussians, in the case where the operator coefficients of the quantum walk are block-diagonal in a common basis.
We illustrate the mathematical theory of entropy production in repeated quantum measurement processes developed in a previous work by studying examples of quantum instruments displaying various interesting phenomena and singularities. We emphasize the role of the thermodynamic formalism, and give many examples of quantum instruments whose resulting probability measures on the space of infinite sequences of outcomes (shift space) do not have the (weak) Gibbs property. We also discuss physically relevant examples where the entropy production rate satisfies a large deviation principle but fails to obey the central limit theorem and the fluctuation-dissipation theorem. Throughout the analysis, we explore the connections with other, a priori unrelated topics like functions of Markov chains, hidden Markov models, matrix products and number theory.
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).
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 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.