English
Related papers

Related papers: A new estimation of the quantum Chernoff bound

200 papers

When solving differential equations by a spectral method, it is often convenient to shift from Chebyshev polynomials $T_{n}(x)$ with coefficients $a_{n}$ to modified basis functions that incorporate the boundary conditions. For homogeneous…

Numerical Analysis · Mathematics 2022-05-31 Xiaolong Zhang , John P. Boyd

Azuma's inequality is a tool for proving concentration bounds on random variables. The inequality can be thought of as a natural generalization of additive Chernoff bounds. On the other hand, the analogous generalization of multiplicative…

Data Structures and Algorithms · Computer Science 2025-01-07 William Kuszmaul , Qi Qi

Consider a matrix function f defined for Hermitian matrices. The purpose of this paper is two-fold. We derive new results for the absolute structured condition number of the matrix function and we derive new bounds for the perturbation…

Numerical Analysis · Mathematics 2012-06-20 Elias Jarlebring , Emanuel H. Rubensson

In this paper, a new proof of the Positive Mass Theorem is established through a newly discovered monotonicity formula, holding along the level sets of the Green's function of an asymptotically flat $3$-manifold. In the same context and for…

Differential Geometry · Mathematics 2023-06-07 V. Agostiniani , L. Mazzieri , F. Oronzio

The Chernoff $\sqrt$ n-Lemma is revised. This concerns two aspects: an improvement of the Chernoff estimate in the strong operator topol-ogy and an operator-norm estimate for quasi-sectorial contractions. Applications to the Lie-Trotter…

Functional Analysis · Mathematics 2016-02-08 Valentin Zagrebnov

The estimation of more than one parameter in quantum mechanics is a fundamental problem with relevant practical applications. In fact, the ultimate limits in the achievable estimation precision are ultimately linked with the…

Quantum Physics · Physics 2020-10-28 Sholeh Razavian , Matteo G. A. Paris , Marco G. Genoni

The Chernoff bound is a well-known tool for obtaining a high probability bound on the expectation of a Bernoulli random variable in terms of its sample average. This bound is commonly used in statistical learning theory to upper bound the…

Machine Learning · Statistics 2022-05-18 Andrew Y. K. Foong , Wessel P. Bruinsma , David R. Burt

The primary objective of this paper is to establish several sharp versions of improved Bohr inequalities, refined Bohr inequalities, and Bohr-Rogosinski inequalities for the class of $K$-quasiconformal sense-preserving harmonic mappings…

Complex Variables · Mathematics 2024-11-27 Vasudevarao Allu , Raju Biswas , Rajib Mandal

Precision and accuracy, as two crucial criteria for quantum metrology, have previously lacked rigorous definitions and distinctions. In this paper, we provide a unified definition of precision and accuracy from the perspective of…

Quantum Physics · Physics 2025-07-15 Cong-Gang Song , Qing-yu Cai

By employing a weighted Frobenius norm with a positive matrix $\omega$, we introduce natural generalizations of the famous B\"ottcher-Wenzel (BW) inequality. Based on the combination of the weighted Frobenius norm $\|A\|_\omega :=…

Mathematical Physics · Physics 2024-12-30 Aina Mayumi , Gen Kimura , Hiromichi Ohno , Dariusz Chruściński

We prove a lower bound of $\tilde{\Omega}(n^{1/3})$ for the query complexity of any two-sided and adaptive algorithm that tests whether an unknown Boolean function $f:\{0,1\}^n\rightarrow \{0,1\}$ is monotone or far from monotone. This…

Computational Complexity · Computer Science 2017-08-22 Xi Chen , Erik Waingarten , Jinyu Xie

Complementarity relations between various characterizations of a probability distribution are at the core of information theory. In particular, lower and upper bounds for the entropic function are of great importance. In applied topics, we…

Quantum Physics · Physics 2022-09-07 Alexey E. Rastegin

We develop a novel and powerful technique for communication lower bounds, the pattern matrix method. Specifically, fix an arbitrary function f:{0,1}^n->{0,1} and let A_f be the matrix whose columns are each an application of f to some…

Computational Complexity · Computer Science 2009-06-24 Alexander A. Sherstov

Fleischer and Mannel (FM) have shown that it may become possible to constrain the angle $\gamma$ of the unitarity triangle from measurements of various $B\to\pi K$ decays. This constraint is independent of hadronic uncertainties to the few…

High Energy Physics - Phenomenology · Physics 2009-10-30 Yuval Grossman , Yosef Nir , Stephane Plaszczynski , Marie-Helene Schune

The main object of this paper is to improve some of the known estimates for classical Kantorovich operators. A quantitative Voronovskaya-type result in terms of second moduli of continuity which improves some previous results is obtained.…

Classical Analysis and ODEs · Mathematics 2019-04-26 Ana Maria Acu , Heiner Gonska

The problem of completing a large matrix with lots of missing entries has received widespread attention in the last couple of decades. Two popular approaches to the matrix completion problem are based on singular value thresholding and…

Statistics Theory · Mathematics 2022-04-25 Sohom Bhattacharya , Sourav Chatterjee

Let $A$ and $ B$ be $n\times n$ positive definite complex matrices, let $\sigma$ be a matrix mean, and let $f : [0,\infty)\to [0,\infty)$ be a differentiable convex function with $f(0)=0$. We prove that $$f^{\prime}(0)(A \sigma B)\leq…

Functional Analysis · Mathematics 2024-04-19 Manisha Devi , Jaspal Singh Aujla , Mohsen Kian , Mohammad Sal Moslehian

Quantum hypothesis testing concerns the discrimination between quantum states. This paper introduces a novel lower bound for asymmetric quantum hypothesis testing that is based on the Nussbaum-Szko{\l}a mapping. The lower bound provides a…

Quantum Physics · Physics 2026-05-21 Jorge Lizarribar-Carrillo , Gonzalo Vazquez-Vilar , Tobias Koch

While a positive operator valued measure gives the probabilities in a quantum measurement, an instrument gives both the probabilities and the a posteriori states. By interpreting the instrument as a quantum channel and by using the…

Quantum Physics · Physics 2007-05-23 Alberto Barchielli , Giancarlo Lupieri

Let $A, B$ and $X$ be $n\times n$ matrices such that $A, B$ are positive semidefinite. We present some refinements of the matrix Cauchy-Schwarz inequality by using some integration techniques and various refinements of the Hermite--Hadamard…

Functional Analysis · Mathematics 2014-11-25 Mojtaba Bakherad