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

Hidden processes and hidden Markov processes: classical and quantum

Luigi Accardi, El Gheteb Soueidi, Yun Gang Lu +1 more

This paper consists of $3$ parts. The first part only considers classical processes and introduces two different extensions of the notion of hidden Markov process. In the second part, the notion of quantum hidden process is introduced. In the third part it is proven that, by restricting various types of quantum Markov chains to appropriate commutative sub-algebras (diagonal sub-algebras) one recovers all the classical hidden process and, in addition, one obtains families of processes which are not usual hidden Markov process, but are included in the above mentioned extensions of these processes. In this paper we only deal with processes with an at most countable state space.

arXiv:2302.07058•Feb 14, 2023•3 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.
This paper consists of 333 parts. The first part only considers classical processes and introduces two different extensions of the notion of hidden Markov process. In the second part, the notion of quantum hidden process is introduced. In the third part it is proven that, by restricting various types of quantum Markov chains to appropriate commutative sub-algebras (diagonal sub-algebras) one recovers all the classical hidden process and, in addition, one obtains families of processes which are not usual hidden Markov process, but are included in the above mentioned extensions of these processes. In this paper we only deal with processes with an at most countable state space.