English
Related papers

Related papers: Measuring quantum relative entropy with finite-siz…

200 papers

We derive a quantum Cram\'er-Rao bound (QCRB) on the error of estimating a time-changing signal. The QCRB provides a fundamental limit to the performance of general quantum sensors, such as gravitational-wave detectors, force sensors, and…

Quantum Physics · Physics 2011-10-31 Mankei Tsang , Howard M. Wiseman , Carlton M. Caves

We perform a non-asymptotic analysis of the contrastive divergence (CD) algorithm, a training method for unnormalized models. While prior work has established that (for exponential family distributions) the CD iterates asymptotically…

Machine Learning · Statistics 2025-10-16 Pierre Glaser , Kevin Han Huang , Arthur Gretton

Recent work of Acharya et al. (NeurIPS 2019) showed how to estimate the entropy of a distribution $\mathcal D$ over an alphabet of size $k$ up to $\pm\epsilon$ additive error by streaming over $(k/\epsilon^3) \cdot…

Data Structures and Algorithms · Computer Science 2022-05-23 Maryam Aliakbarpour , Andrew McGregor , Jelani Nelson , Erik Waingarten

Here we describe the quantum limit to measurement of the classical gravitational field. Specifically, we write down the optimal quantum Cramer-Rao lower bound, for any single parameter describing a metric for spacetime. The standard…

General Relativity and Quantum Cosmology · Physics 2012-11-07 T. G. Downes , G. J. Milburn , C. M. Caves

(abbreviated) The statistical mechanics of self-gravitating systems is a long-held puzzle. In this work, we employ a phenomenological entropy form of ideal gas, first proposed by White & Narayan, to revisit this issue. By calculating the…

Cosmology and Nongalactic Astrophysics · Physics 2011-06-09 Ping He , Dong-Biao Kang

We carry out a systematic study of entanglement entropy in relativistic quantum field theory. This is defined as the von Neumann entropy S_A=-Tr rho_A log rho_A corresponding to the reduced density matrix rho_A of a subsystem A. For the…

High Energy Physics - Theory · Physics 2011-02-16 Pasquale Calabrese , John Cardy

The volume entropy of a compact metric measure space is known to be the exponential growth rate of the measure lifted to its universal cover at infinity. For a compact Riemannian $n$-manifold with a negative lower Ricci curvature bound and…

Differential Geometry · Mathematics 2022-11-03 Lina Chen , Shicheng Xu

The problem of measuring a time-varying phase, even when the statistics of the variation is known, is considerably harder than that of measuring a constant phase. In particular, the usual bounds on accuracy - such as the $1/(4\bar{n})$…

Quantum Physics · Physics 2018-05-01 Kiarn T. Laverick , Howard M. Wiseman , Hossien T. Dinani , Dominic W. Berry

The concept of weighted entropy takes into account values of different outcomes, i.e., makes entropy context-dependent, through the weight function. In this paper, we establish a number of simple inequalities for the weighted entropies…

Information Theory · Computer Science 2016-01-15 Yuri Suhov , Izabella Stuhl , Salimeh Yasaei Sekeh , Mark Kelbert

We present an analytical solution for classical correlation, defined in terms of linear entropy, in an arbitrary $d\otimes 2$ system when the second subsystem is measured. We show that the optimal measurements used in the maximization of…

Quantum Physics · Physics 2015-09-07 Zhihao Ma , Zhihua Chen , Felipe F. Fanchini , Shao-Ming Fei

The field of quantum metrology seeks to apply quantum techniques and/or resources to classical sensing approaches with the goal of enhancing the precision in the estimation of a parameter beyond what can be achieved with classical…

Quantum ergodicity asserts that almost all infinite sequences of eigenstates of a quantized ergodic system are equidistributed in the phase space. On the other hand, there are might exist exceptional sequences which converge to different…

Mathematical Physics · Physics 2015-05-13 Boris Gutkin

Assuming that the parameter dependent evolution, as well as the measurements that are done for readout, of a quantum system that acts as the probe in a quantum limited measurement scheme are both fixed, we find the optimal initial states of…

Quantum Physics · Physics 2015-06-12 Salini Jose , Noufal Jaseem , Anil Shaji

Cram\'{e}r-type large deviations for means of samples from a finite population are established under weak conditions. The results are comparable to results for the so-called self-normalized large deviation for independent random variables.…

Statistics Theory · Mathematics 2007-08-22 Zhishui Hu , John Robinson , Qiying Wang

Multimode Gaussian quantum light, including multimode squeezed and/or multipartite quadrature entangled light, is a very general and powerful quantum resource with promising applications to quantum information processing and metrology…

Quantum Physics · Physics 2010-08-05 Olivier Pinel , Julien Fade , Nicolas Treps , Claude Fabre

We present two new estimators for estimating the entropy of absolutely continuous random variables. Some properties of them are considered, specifically consistency of the first is proved. The introduced estimators are compared with the…

Statistics Theory · Mathematics 2014-05-05 A. Kohansal , S. Rezakhah

In his 2005 paper, S.T. Smith proposed an intrinsic Cram\'er-Rao bound on the variance of estimators of a parameter defined on a Riemannian manifold. In the present technical note, we consider the special case where the parameter lives in a…

Systems and Control · Computer Science 2015-09-17 Silvère Bonnabel , Axel Barrau

We consider the symmetric simple exclusion process evolving on the interval of length $n-1$ in contact with reservoirs of density $\rho \in (0,1)$ at the boundary. We use Yau's relative entropy method to show that if the initial measure is…

Probability · Mathematics 2021-10-14 Patrícia Gonçalves , Milton Jara , Rodrigo Marinho , Otávio Menezes

We present a new algorithm for general reinforcement learning where the true environment is known to belong to a finite class of N arbitrary models. The algorithm is shown to be near-optimal for all but O(N log^2 N) time-steps with high…

Machine Learning · Computer Science 2013-08-23 Tor Lattimore , Marcus Hutter , Peter Sunehag

We consider the well-known max-(relative) entropy problem $\Theta$(y) = infQ$\ll$P DKL(Q P ) with Kullback-Leibler divergence on a domain $\Omega$ $\subset$ R d , and with ''moment'' constraints h dQ = y, y $\in$ R m . We show that when m…

Optimization and Control · Mathematics 2026-01-08 Jean B Lasserre