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

IEEE Information Theory Workshop (ITW)

Asymptotic analysis for hidden Markovian process with quantum hidden system

Masahito Hayashi

Published Nov 1, 2017• 1 citation
Publisher

Abstract

We focus on a hidden Markovian process whose internal hidden system is given as a quantum system, and we address a sequence of data obtained from this process. Using a quantum version of Perron-Frobenius theorem, we derive novel upper and lower bounds for the cumulant generating function of the sample mean of the data. Using these bound, we derive the central limit theorem and large and moderate deviation for the tail probability. Further, our results can be extended to general probabilistic system.

DOI
10.1109/itw.2017.8277944

Related papers

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

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

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

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.

arXiv:1407.5082•Journal of Mathematical Physics•Feb 1, 2015•28 citations

Counting Statistics of Non-Markovian Quantum Stochastic Processes

Christian Flindt, Tomáš Novotný, Alessandro Braggio +2 more

We derive a general expression for the cumulant generating function (CGF) of non-Markovian quantum stochastic transport processes. The long-time limit of the CGF is determined by a single dominating pole of the resolvent of the memory kernel from which we extract the zero-frequency cumulants of the current using a recursive scheme. The finite-frequency noise is expressed not only in terms of the resolvent, but also initial system-environment correlations. As an illustrative example we consider electron transport through a dissipative double quantum dot for which we study the effects of dissipation on the zero-frequency cumulants of high orders and the finite-frequency noise.

arXiv:0801.0661•Physical Review Letters•Apr 17, 2008•199 citations

Asymptotic large deviations of counting statistics in open quantum systems

Fei Liu

We use a semi-Markov process method to calculate large deviations of counting statistics for three open quantum systems, including a resonant two-level system and resonant three-level systems in the Λ and V configurations. In the first two systems, radical solutions to the scaled cumulant generating functions are obtained. Although this is impossible in the third system, since a general sixth-degree polynomial equation is present, we still obtain asymptotically large deviations of the complex system. Our results show that, in these open quantum systems, the large deviation rate functions at zero current are equal to two times the largest nonzero real parts of the eigenvalues of operator -iH[over ̂], where H[over ̂] is a non-Hermitian Hamiltonian, while at a large current these functions possess a unified formula.

arXiv:2212.09212•Physical review. E•Dec 6, 2023•2 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

Large deviations, central limit, and dynamical phase transitions in the atom maser

Federico Girotti, Merlijn van Horssen, Raffaella Carbone +1 more

The theory of quantum jump trajectories provides a new framework for understanding dynamical phase transitions in open systems. A candidate for such transitions is the atom maser, which for certain parameters exhibits strong intermittency in the atom detection counts and has a bistable stationary state. Although previous numerical results suggested that the “free energy” may not be a smooth function, we show that the atom detection counts satisfy a large deviations principle and, therefore, we deal with a phase crossover rather than a genuine phase transition. We argue, however, that the latter occurs in the limit of an infinite pumping rate. As a corollary, we obtain the central limit theorem for the counting process. The proof relies on the analysis of a certain deformed generator whose spectral bound is the limiting cumulant generating function. The latter is shown to be smooth so that a large deviations principle holds by the Gärtner–Ellis theorem. One of the main ingredients is the Krein–Rutman theory, which extends the Perron–Frobenius theorem to a general class of positive compact semigroups.

arXiv:1206.4956•Journal of Mathematical Physics•Jun 1, 2022•21 citations
We focus on a hidden Markovian process whose internal hidden system is given as a quantum system, and we address a sequence of data obtained from this process. Using a quantum version of Perron-Frobenius theorem, we derive novel upper and lower bounds for the cumulant generating function of the sample mean of the data. Using these bound, we derive the central limit theorem and large and moderate deviation for the tail probability. Further, our results can be extended to general probabilistic system.
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.
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.
We derive a general expression for the cumulant generating function (CGF) of non-Markovian quantum stochastic transport processes. The long-time limit of the CGF is determined by a single dominating pole of the resolvent of the memory kernel from which we extract the zero-frequency cumulants of the current using a recursive scheme. The finite-frequency noise is expressed not only in terms of the resolvent, but also initial system-environment correlations. As an illustrative example we consider electron transport through a dissipative double quantum dot for which we study the effects of dissipation on the zero-frequency cumulants of high orders and the finite-frequency noise.
We use a semi-Markov process method to calculate large deviations of counting statistics for three open quantum systems, including a resonant two-level system and resonant three-level systems in the Λ and V configurations. In the first two systems, radical solutions to the scaled cumulant generating functions are obtained. Although this is impossible in the third system, since a general sixth-degree polynomial equation is present, we still obtain asymptotically large deviations of the complex system. Our results show that, in these open quantum systems, the large deviation rate functions at zero current are equal to two times the largest nonzero real parts of the eigenvalues of operator -iH[over ̂], where H[over ̂] is a non-Hermitian Hamiltonian, while at a large current these functions possess a unified formula.
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.
The theory of quantum jump trajectories provides a new framework for understanding dynamical phase transitions in open systems. A candidate for such transitions is the atom maser, which for certain parameters exhibits strong intermittency in the atom detection counts and has a bistable stationary state. Although previous numerical results suggested that the “free energy” may not be a smooth function, we show that the atom detection counts satisfy a large deviations principle and, therefore, we deal with a phase crossover rather than a genuine phase transition. We argue, however, that the latter occurs in the limit of an infinite pumping rate. As a corollary, we obtain the central limit theorem for the counting process. The proof relies on the analysis of a certain deformed generator whose spectral bound is the limiting cumulant generating function. The latter is shown to be smooth so that a large deviations principle holds by the Gärtner–Ellis theorem. One of the main ingredients is the Krein–Rutman theory, which extends the Perron–Frobenius theorem to a general class of positive compact semigroups.