English
Related papers

Related papers: Upper bounds on mixing rates

200 papers

Let $f$ be a Rademacher or a Steinhaus random multiplicative function. Let $\varepsilon>0$ small. We prove that, as $x\rightarrow +\infty$, we almost surely have $$\bigg|\sum_{\substack{n\leq x\\…

Number Theory · Mathematics 2021-05-21 Daniele Mastrostefano

Consider an ensemble of pure quantum states |\psi_j>, j=1,...,n taken with prior probabilities p_j respectively. We show that it is possible to increase all of the pairwise overlaps |<\psi_i|\psi_j>| i.e. make each constituent pair of the…

Quantum Physics · Physics 2009-10-31 Richard Jozsa , Juergen Schlienz

We consider a generic system composed of a fixed number of particles distributed over a finite number of energy levels. We make only general assumptions about system's properties and the entropy. System's constraints other than fixed number…

Probability · Mathematics 2020-03-12 Tomasz M. Łapiński

We derive an upper limit for the mixedness of single bosonic mode gaussian states propagating in dissipative channels. It is a function of the initial squeezing and temperature of the channel only. Moreover the time at which von Neumann's…

Quantum Physics · Physics 2008-08-07 Leonardo A. M. Souza , M. C. Nemes

The optimal (pure state) ensemble length of a separable state, A, is the minimum number of (pure) product states needed in convex combination to construct A. We study the set of all separable states with optimal (pure state) ensemble length…

Quantum Physics · Physics 2015-06-26 Robert B. Lockhart

We study nearest neighbor random walks on fixed environments of $\mathbb{Z}$ composed of two point types : $(1/2,1/2)$ and $(p,1-p)$ for $p>1/2$. We show that for every environment with density of $p$ drifts bounded by $\lambda$ we have…

Probability · Mathematics 2015-08-31 Eviatar B. Procaccia , Ron Rosenthal

We discuss the problem of characterizing upper bounds on entanglement in a bipartite quantum system when only the reduced density matrices (marginals) are known. In particular, starting from the known two-qubit case, we propose a family of…

We give improved upper bounds on the radius of the largest ball of separable states of an m-qubit system around the maximally mixed state. The ratio between the upper bound and the best known lower bound (Hildebrand, quant.ph/0601201) thus…

Quantum Physics · Physics 2009-11-13 Roland Hildebrand

From a recent geometric generalization of Thermodynamic Uncertainty Relations (TURs) we derive novel upper bounds on the nonlinear response of an observable of an arbitrary system undergoing a change of probabilistic state. Various…

Statistical Mechanics · Physics 2022-03-09 Gianmaria Falasco , Massimiliano Esposito , Jean-Charles Delvenne

A method for bounding the rate of bit-stuffing encoders for 2-D constraints is presented. Instead of considering the original encoder, we consider a related one which is quasi-stationary. We use the quasi-stationary property in order to…

Information Theory · Computer Science 2009-06-15 Ido Tal , Ron M. Roth

A device-independent randomness expansion protocol aims to take an initial random string and generate a longer one, where the security of the protocol does not rely on knowing the inner workings of the devices used to run it. In order to do…

Quantum Physics · Physics 2026-01-06 Rutvij Bhavsar , Sammy Ragy , Roger Colbeck

We consider uniform random permutations in proper substitution-closed classes and study their limiting behavior in the sense of permutons. The limit depends on the generating series of the simple permutations in the class. Under a mild…

This article uses a combination of three ideas from simulation to establish a nearly optimal polynomial upper bound for the joint density of the stable process and its associated supremum at a fixed time on the entire support of the joint…

Probability · Mathematics 2023-11-20 Jorge González Cázares , Arturo Kohatsu Higa , Aleksandar Mijatović

The Bremermann-Bekenstein bound sets a fundamental upper limit on the rate with which information can be processed. However, the original treatment heavily relies on cosmological properties and plausibility arguments. In the present…

Quantum Physics · Physics 2020-02-18 Sebastian Deffner

Fleming's inequality is generalized to the decay function of mixed states. We show that for any symmetric hamiltonian $h$ and for any density operator $\rho$ on a finite dimensional Hilbert space with the orthogonal projection $\Pi$ onto…

Quantum Physics · Physics 2010-11-15 Florian Fröwis , Gebhard Grübl , Markus Penz

A general upper bound for topological entropy of switched nonlinear systems is constructed, using an asymptotic average of upper limits of the matrix measures of Jacobian matrices of strongly persistent individual modes, weighted by their…

Systems and Control · Electrical Eng. & Systems 2023-01-31 Guosong Yang , Daniel Liberzon , João P. Hespanha

We establish upper bounds for the expected $p$-th power of the Gaussian-smoothed $p$-Wasserstein distance between a probability measure $\mu$ and the corresponding empirical measure $\mu_N$, whenever $\mu$ has finite $q$-th moment for some…

Probability · Mathematics 2026-02-04 Andrea Cosso , Mattia Martini , Laura Perelli

We consider the apparatus in a quantum measurement process to be in a mixed state. We propose a simple upper bound on the probability of correctly distinguishing any number of mixed states. We use this to derive fundamental bounds on the…

Quantum Physics · Physics 2007-05-23 S. Bose , V. Vedral

Tight lower and upper bounds on the ratio of relative entropies of two probability distributions with respect to a common third one are established, where the three distributions are collinear in the standard $(n-1)$-simplex. These bounds…

Information Theory · Computer Science 2018-05-31 Shengtian Yang , Jun Chen

We prove rigorous bounds on the growth of $\alpha$-Renyi entropies $S_{\alpha}(t)$ (the Von Neumann entropy being the special case $\alpha = 1$) associated with any subsystem $A$ of a general lattice quantum many-body system with finite…

Quantum Physics · Physics 2022-12-16 Zhengyan Darius Shi