English
Related papers

Related papers: Breaking the Finite-Sample Barrier in Entropy Coup…

200 papers

We introduce a new information-theoretic formulation of quantum measurement uncertainty relations, based on the notion of relative entropy between measurement probabilities. In the case of a finite-dimensional system and for any approximate…

Mathematical Physics · Physics 2018-03-02 Alberto Barchielli , Matteo Gregoratti , Alessandro Toigo

Given two discrete random variables $X$ and $Y$, with probability distributions ${\bf p} =(p_1, \ldots , p_n)$ and ${\bf q}=(q_1, \ldots , q_m)$, respectively, denote by ${\cal C}({\bf p}, {\bf q})$ the set of all couplings of ${\bf p}$ and…

Information Theory · Computer Science 2017-03-29 Ferdinando Cicalese , Luisa Gargano , Ugo Vaccaro

This paper introduces a numerical framework for establishing lower bounds on the conditional von-Neumann entropy in device-independent quantum cryptography and randomness extraction scenarios. Leveraging a hierarchy of semidefinite programs…

Quantum Physics · Physics 2025-08-22 Gereon Koßmann , René Schwonnek

For a given topological dynamical system $(X,T)$ over a compact set $X$ with a metric $d$, the "variational principle" states that \begin{equation*} \sup_{\mu}h_\mu(T) = h(T) = h_d(T), \end{equation*} where $h_\mu(T)$ is the…

Dynamical Systems · Mathematics 2016-04-12 André Caldas , Mauro Patrão

We derive entropic inseparability criteria for the phase space representation of quantum states. In contrast to criteria involving differential entropies of marginal phase space distributions, our criteria are based on a joint distribution…

Quantum Physics · Physics 2022-01-10 Stefan Floerchinger , Martin Gärttner , Tobias Haas , Oliver R. Stockdale

Min-entropy sampling gives a bound on the min-entropy of a randomly chosen subset of a string, given a bound on the min-entropy of the whole string. K\"onig and Renner showed a min-entropy sampling theorem that holds relative to quantum…

Quantum Physics · Physics 2011-07-18 Jürg Wullschleger

We revisit the well-studied problem of estimating the Shannon entropy of a probability distribution, now given access to a probability-revealing conditional sampling oracle. In this model, the oracle takes as input the representation of a…

Cryptography and Security · Computer Science 2022-06-03 Priyanka Golia , Brendan Juba , Kuldeep S. Meel

Maximum entropy estimation is of broad interest for inferring properties of systems across many different disciplines. In this work, we significantly extend a technique we previously introduced for estimating the maximum entropy of a set of…

Data Analysis, Statistics and Probability · Physics 2016-01-05 Elliot A. Martin , Jaroslav Hlinka , Alexander Meinke , Filip Děchtěrenko , Jörn Davidsen

Maximum entropy method is a constructive criterion for setting up a probability distribution maximally non-committal to missing information on the basis of partial knowledge, usually stated as constrains on expectation values of some…

Statistical Mechanics · Physics 2015-07-20 Jorge Fernandez-de-Cossio , Jorge Fernandez-de-Cossio Diaz

We examine the minimization of information entropy for measures on the phase space of bounded domains, subject to constraints that are averages of grand canonical distributions. We describe the set of all such constraints and show that it…

Mathematical Physics · Physics 2019-10-02 Stamatis Dostoglou , Alexander Hughes , Jianfei Xue

The study of conditional $q$-entropies in composite quantum systems has recently been the focus of considerable interest, particularly in connection with the problem of separability. The $q$-entropies depend on the density matrix $\rho$…

Quantum Physics · Physics 2009-11-10 J. Batle , A. R. Plastino , M. Casas , A. Plastino

Finding the minimal relative entropy of two quantum states under semidefinite constraints is a pivotal problem located at the mathematical core of various applications in quantum information theory. An efficient method for providing…

Quantum Physics · Physics 2026-02-02 Gereon Koßmann , René Schwonnek

Persistent entropy (PE) is an information-theoretic summary statistic of persistence barcodes that has been widely used to detect regime changes in complex systems. Despite its empirical success, a general theoretical understanding of when…

Machine Learning · Statistics 2026-02-11 Matteo Rucco

Let X_1, ..., X_n be a sequence of n classical random variables and consider a sample of r positions selected at random. Then, except with (exponentially in r) small probability, the min-entropy of the sample is not smaller than, roughly, a…

Quantum Physics · Physics 2012-06-04 Robert Koenig , Renato Renner

In this paper, we investigate and compare two well-developed definitions of entropy relevant for describing the dynamics of isolated quantum systems: bipartite entanglement entropy and observational entropy. In a model system of interacting…

Quantum Physics · Physics 2020-06-01 Dana Faiez , Dominik Šafránek , J. M. Deutsch , Anthony Aguirre

This work is an enquiry into the circumstances under which entropy methods can give an answer to the questions of both quantum separability and classical correlations of a composite state. Several entropy functionals are employed to examine…

Quantum Physics · Physics 2009-11-07 A. K. Rajagopal , R. W. Rendell

The use of coarse graining to connect physical and information theoretic entropies has recently been given a precise formulation in terms of ``observational entropy'', describing entropy for observers with respect to a measurement. Here we…

Quantum Physics · Physics 2025-10-14 Leonardo Rossetti , Stefano Mancini , Andreas Winter , Joseph Schindler

The uncertainty principle, which bounds the uncertainties involved in obtaining precise outcomes for two complementary variables defining a quantum particle, is a crucial aspect in quantum mechanics. Recently, the uncertainty principle in…

Quantum Physics · Physics 2012-04-24 Chuan-Feng Li , Jin-Shi Xu , Xiao-Ye Xu , Ke Li , Guang-Can Guo

For a given Hamiltonian $H$ on a multipartite quantum system, one is interested in finding the energy $E_0$ of its ground state. In the separability approximation, arising as a natural consequence of measurement in a separable basis, one…

We define the entropic bounds, i.e minimal uncertainty for pairs of unitary testers in distinguishing between unitary transformations not unlike the well known entropic bounds for observables. We show that in the case of specific sets of…

Quantum Physics · Physics 2021-03-16 Jesni Shamsul Shaari , Stefano Mancini