Connecting the probability distributions of different operators and generalization of the Chernoff-Hoeffding inequality
From MaRDI portal
Publication:3302465
Abstract: This work is devoted to explore fundamental aspects of the spectral properties of few-body general operators. We first consider the following question: when we know the probability distributions of a set of observables, what can we way on the probability distribution of the summation of them? In considering arbitrary operators, we could not obtain a useful information over third order moment, while under the assumption of the few-body operators, we can rigorously prove a much stronger bound on the moment generating function for arbitrary quantum states. Second, by the use of this bound, we generalize the Chernoff inequality (or the Hoeffding inequality), which characterizes the asymptotic decay of the probability distribution for the product states by the Gaussian decay. In the present form, the Chernoff inequality can be applied to a summation of independent local observables (e.g., single-site operators). We extend the range of application of the Chernoff inequality to the generic few-body observables.
Recommendations
- An upper bound for characteristic functions of lattice distributions with applications to survival probabilities of quantum states
- A generalization of Chernoff inequality via stochastic analysis
- Large deviations and Chernoff bound for certain correlated states on a spin chain
- Chernoff type inequalities involving \(k\)-order width and their stability properties
- scientific article; zbMATH DE number 2101519
Cites work
- A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
- An area law for one-dimensional quantum systems
- Asymptotic behavior of macroscopic observables in generic spin systems
- BOSONIC CENTRAL LIMIT THEOREM FOR THE ONE-DIMENSIONAL XY MODEL
- Central limit theorem for mixing quantum systems and the CCR-algebra of fluctuations
- Colloquium: area laws for the entanglement entropy
- Concentration bounds for quantum states with finite correlation length on quantum spin lattice systems
- Connecting global and local energy distributions in quantum spin models on a lattice
- Floquet-Magnus theory and generic transient dynamics in periodically driven many-body quantum systems
- Fourier analysis of distribution functions. A mathematical study of the Laplace-Gaussian law
- Gaussian quantum fluctuations in interacting many particle systems. (A Lyapunov-type central limit theorem for mixing quantum systems)
- Large deviations and Chernoff bound for certain correlated states on a spin chain
- Large deviations in quantum lattice systems: one-phase region
- Large deviations in quantum spin chains
- Measures of macroscopicity for quantum spin systems
- Non-commutative central limits
- Probability Inequalities for Sums of Bounded Random Variables
- Quantum entanglement
- The Chernoff lower bound for symmetric quantum hypothesis testing
- The Complexity of the Local Hamiltonian Problem
Cited in
(5)- Quantum concentration inequalities
- Gaussian concentration bound and ensemble equivalence in generic quantum many-body systems including long-range interactions
- A Bernstein-Chernoff deviation inequality, and geometric properties of random families of operators
- A generalization of Chernoff's product formula for time-dependent operators
- Quantum concentration inequalities and equivalence of the thermodynamical ensembles: an optimal mass transport approach
This page was built for publication: Connecting the probability distributions of different operators and generalization of the Chernoff-Hoeffding inequality
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3302465)
