Concentration Inequalities for Output Statistics of Quantum Markov Processes

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 noncommutative $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.

References in corpus (36)

• The Quantum Jump Approach to Dissipative Dynamics in Quantum Optics
• Thermodynamic uncertainty relation for biomolecular processes
• Dissipation bounds all steady-state current fluctuations
• Progressive field-state collapse and quantum non-demolition photon counting
• Thermodynamics of Quantum Jump Trajectories
• Finite-time generalization of the thermodynamic uncertainty relation
• Discrete-time thermodynamic uncertainty relation
• Thermodynamics of precision in quantum non equilibrium steady states
• Open Quantum Random Walks
• Unravelling the large deviation statistics of Markovian open quantum systems
• Simple bounds on fluctuations and uncertainty relations for first-passage times of counting observables
• Thermodynamic Bounds on Precision in Ballistic Multi-Terminal Transport
• Jensen's Operator Inequality
• Quantum thermodynamic uncertainty relation for continuous measurement
• Fundamental Bounds on First Passage Time Fluctuations for Currents
• Nondemolition Principle of Quantum Measurement Theory
• Existence, uniqueness and approximation of a stochastic Schrödinger equation: the diffusive case
• Non-commutative calculus, optimal transport and functional inequalities in dissipative quantum systems
• Repeated interactions in open quantum systems
• The structures of state space concerning Quantum Dynamical Semigroups
• A Pathwise Ergodic Theorem for Quantum Trajectories
• On entropy production of repeated quantum measurements I. General theory
• Thermodynamics of Quadrature Trajectories in Open Quantum Systems
• Homogeneous Open Quantum Random Walks on a lattice
• Symmetrized Liouvillian Gap in Markovian Open Quantum Systems
• Large deviations and Chernoff bound for certain correlated states on a spin chain
• Repeated quantum non-demolition measurements: convergence and continuous-time limit
• Exponential Stability of Subspaces for Quantum Stochastic Master Equations
• Sanov and Central Limit Theorems for output statistics of quantum Markov chains
• Iterated Stochastic Measurements
• On entropy production of repeated quantum measurements II. Examples
• Adaptive measurement filter: efficient strategy for optimal estimation of quantum Markov chains
• Passage times, exit times and Dirichlet problems for open quantum walks
• On a generalized Central Limit Theorem and Large Deviations for Homogeneous Open Quantum Walks
• On stability of quantum trajectories and their Cesaro mean
• Deviation bounds and concentration inequalities for quantum noises

Cited by in corpus (4)

• Fundamental bounds on precision and response for quantum trajectory observables
• Controlling Uncertainty of Empirical First-Passage Times in the Small-Sample Regime
• Estimating quantum Markov chains using coherent absorber post-processing and pattern counting estimator
• Limit theorems for Quantum Trajectories