English
Related papers

Related papers: Spectral convergence bounds for classical and quan…

200 papers

In this paper we establish spatial central limit theorems for a large class of supercritical branching Markov processes with general spatial-dependent branching mechanisms. These are generalizations of the spatial central limit theorems…

Probability · Mathematics 2013-05-06 Y. -X. Ren , R. Song , R. Zhang

We derive upper and lower bounds on the convergence behavior of certain classes of one-parameter quantum dynamical semigroups. The classes we consider consist of tensor product channels and of channels with commuting Liouvillians. We…

Quantum Physics · Physics 2012-02-03 Michael J. Kastoryano , David Reeb , Michael M. Wolf

Markovianity lies at the heart of communication problems. This in turn makes the information-theoretic characterization of Markov processes worthwhile. Data processing inequalities are ubiquitous in this sense, assigning necessary…

Quantum Physics · Physics 2023-01-23 Matheus Capela , Lucas C. Céleri , Rafael Chaves , Kavan Modi

We consider the symmetric inclusion process on a general finite graph. Our main result establishes universal upper and lower bounds for the spectral gap of this interacting particle system in terms of the spectral gap of the random walk on…

Probability · Mathematics 2025-12-09 Seonwoo Kim , Federico Sau

The recently established spectral Favard theorem for bounded banded matrices admitting a positive bidiagonal factorization is applied to a broader class of Markov chains with bounded banded transition matrices, extending beyond the…

Probability · Mathematics 2026-01-27 Amílcar Branquinho , Ana Foulquié-Moreno , Manuel Mañas

We consider general Markov processes with absorption and provide criteria ensuring the exponential convergence in total variation of the distribution of the process conditioned not to be absorbed. The first one is based on two-sided…

Probability · Mathematics 2018-01-18 Nicolas Champagnat , Koléhè Coulibaly-Pasquier , Denis Villemonais

We propose a new monotonically convergent algorithm which can enforce spectral constraints on the control field (and extends to arbitrary filters). The procedure differs from standard algorithms in that at each iteration the control field…

Quantum Physics · Physics 2015-05-13 M. Lapert , R. Tehini , G. Turinici , D. Sugny

Capacities of quantum channels and decoherence times both quantify the extent to which quantum information can withstand degradation by interactions with its environment. However, calculating capacities directly is known to be intractable…

Quantum Physics · Physics 2021-06-07 Ivan Bardet , Marius Junge , Nicholas LaRacuente , Cambyse Rouzé , Daniel Stilck França

The first paper in this series introduced a new family of nonasymptotic matrix concentration inequalities that sharply capture the spectral properties of very general random matrices in terms of an associated noncommutative model. These…

Probability · Mathematics 2025-11-13 Afonso S. Bandeira , Giorgio Cipolloni , Dominik Schröder , Ramon van Handel

Perturbation analysis of Markov chains provides bounds on the effect that a change in a Markov transition matrix has on the corresponding stationary distribution. This paper compares and analyzes bounds found in the literature for finite…

Probability · Mathematics 2024-04-03 Karim Abbas , Joost Berkhout , Bernd Heidergott

We make use of matrix representations of completely positive maps in order to study open quantum dynamics on graphs, with emphasis on quantum walks and the associated trajectories obtained via a monitoring of the position. We discuss the…

Mathematical Physics · Physics 2019-01-08 Carlos F. Lardizabal

Using the age-structure formalism, we definitely establish connections between semi-Markov processes and the dynamics of open quantum systems that satisfy the Markov quantum master equations. A generalized Feynman-Kac formula of the…

Statistical Mechanics · Physics 2022-12-07 Fei Liu

In this note we connect the notion of solutions of a martingale problem to the notion of a strongly continuous and locally equi-continuous semigroup on the space of bounded continuous functions equipped with the strict topology. This…

Probability · Mathematics 2020-10-01 Richard C. Kraaij

We study limit theorems for partial sums of instantaneous functions of a homogeneous Markov chain on a general state space. The summands are heavy-tailed and the limits are stable distributions. The conditions imposed on the transition…

Probability · Mathematics 2018-08-14 Mohamed El Machkouri , Adam Jakubowski , Dalibor Volný

We give a number of results on approximations of Markov kernels in total variation and Wasserstein norms weighted by a Lyapunov function. The results are applied to examples from Bayesian statistics where approximations to transition…

Probability · Mathematics 2018-07-09 James E. Johndrow , Jonathan C. Mattingly

The core of generalization theory was developed for independent observations. Some PAC and PAC-Bayes bounds are available for data that exhibit a temporal dependence. However, there are constants in these bounds that depend on properties of…

Machine Learning · Statistics 2026-03-12 Vahe Karagulyan , Pierre Alquier

Recent progress in quantum field theory and quantum gravity relies on mixed boundary conditions involving both normal and tangential derivatives of the quantized field. In particular, the occurrence of tangential derivatives in the boundary…

High Energy Physics - Theory · Physics 2007-05-23 Giampiero Esposito

Variational quantum algorithms are poised to have significant impact on high-dimensional optimization, with applications in classical combinatorics, quantum chemistry, and condensed matter. Nevertheless, the optimization landscape of these…

Quantum Physics · Physics 2022-02-02 Taylor L. Patti , Omar Shehab , Khadijeh Najafi , Susanne F. Yelin

In this paper, we establish a spatial central limit theorem for a large class of supercritical branching, not necessarily symmetric, Markov processes with spatially dependent branching mechanisms satisfying a second moment condition. This…

Probability · Mathematics 2014-04-02 Yan-Xia Ren , Renming Song , Rui Zhang

In order to successfully explore quantum systems which are perturbations of simple models, it is essential to understand the complexity of perturbation bounds. We must ask ourselves: How quantum many-body systems can be artificially…

Functional Analysis · Mathematics 2018-08-09 Nazife Erkurşun-Özcan , Farrukh Mukhamedov