中文
相关论文

相关论文: Information-Disturbance Theorem for Mutually Unbia…

200 篇论文

We construct a multi-observable uncertainty equality as well as an inequality based on the sum of standard deviations in the qubit system. The obtained equality indicates that the uncertainty relation can be expressed more accurately, and…

量子物理 · 物理学 2020-06-08 Xiao Zheng , Shaoqiang Ma , Guofeng Zhang

We have obtained the optimal upper bound of entropic uncertainty relation for $N$ Mutually Unbiased Bases (MUBs). We have used the methods of variational calculus for the states that can be written in terms of $N$ MUBs. Our result is valid…

量子物理 · 物理学 2021-08-18 Bilal Canturk , Zafer Gedik

The minimum rate needed to accurately approximate a product distribution based on an unnormalized informational divergence is shown to be a mutual information. This result subsumes results of Wyner on common information and Han-Verd\'{u} on…

信息论 · 计算机科学 2013-05-14 Jie Hou , Gerhard Kramer

Evaluating joint probabilities of potential outcomes and observed variables, and their linear combinations, is a fundamental challenge in causal inference. This paper addresses the bounding and identification of these probabilities in…

机器学习 · 统计学 2026-02-24 Naoya Hashimoto , Yuta Kawakami , Jin Tian

We investigate the trade-off between information gain and disturbance for a class of weak von Neumann measurements on spin-$\frac{1}{2}$ particles, and derive the unusual measurement pointer state that saturates this trade-off. We then…

量子物理 · 物理学 2015-09-24 Ralph Silva , Nicolas Gisin , Yelena Guryanova , Sandu Popescu

The uniform information density (UID) hypothesis posits a preference among language users for utterances structured such that information is distributed uniformly across a signal. While its implications on language production have been well…

计算与语言 · 计算机科学 2021-09-27 Clara Meister , Tiago Pimentel , Patrick Haller , Lena Jäger , Ryan Cotterell , Roger Levy

In discriminative settings such as regression and classification there are two random variables at play, the inputs X and the targets Y. Here, we demonstrate that the Variational Information Bottleneck can be viewed as a compromise between…

机器学习 · 统计学 2020-11-18 Alexander A Alemi , Warren R Morningstar , Ben Poole , Ian Fischer , Joshua V Dillon

We introduce information-theoretic definitions for noise and disturbance in quantum measurements and prove a state-independent noise-disturbance tradeoff relation that these quantities have to satisfy in any conceivable setup. Contrary to…

量子物理 · 物理学 2014-07-29 Francesco Buscemi , Michael J. W. Hall , Masanao Ozawa , Mark M. Wilde

We derive the amount of information retrieved by a quantum measurement in estimating an unknown maximally entangled state, along with the pertaining disturbance on the state itself. The optimal tradeoff between information and disturbance…

量子物理 · 物理学 2007-05-23 Massimiliano F. Sacchi

We consider the problem of decomposing the total mutual information conveyed by a pair of predictor random variables about a target random variable into redundant, unique and synergistic contributions. We focus on the relationship between…

信息论 · 计算机科学 2015-09-15 Pradeep Kr. Banerjee , Virgil Griffith

Convenient access to observational data enables us to learn causal effects without randomized experiments. This research direction draws increasing attention in research areas such as economics, healthcare, and education. For example, we…

社会与信息网络 · 计算机科学 2019-12-03 Ruocheng Guo , Jundong Li , Huan Liu

Any measurement is intended to provide information on a system, namely knowledge about its state. However, we learn from quantum theory that it is generally impossible to extract information without disturbing the state of the system or its…

量子物理 · 物理学 2020-11-18 Giacomo Mauro D'Ariano , Paolo Perinotti , Alessandro Tosini

We utilize quantum superposition principle to establish the improvable upper and lower bounds on the stronger uncertainty relation, i.e., the "weighted-like" sum of the variances of observables. Our bounds include some free parameters which…

量子物理 · 物理学 2017-04-17 Jun Zhang , Yang Zhang , Chang-shui Yu

We generalize a result by Carlen and Cordero-Erausquin on the equivalence between the Brascamp-Lieb inequality and the subadditivity of relative entropy by allowing for random transformations (a broadcast channel). This leads to a unified…

信息论 · 计算机科学 2016-05-11 Jingbo Liu , Thomas A. Courtade , Paul Cuff , Sergio Verdu

Does the asymptotic variance of the maximum composite likelihood estimator of a parameter of interest always decrease when the nuisance parameters are known? Will a composite likelihood necessarily become more efficient by incorporating…

统计理论 · 数学 2016-12-22 Ximing Xu , Nancy Reid , Libai Xu

An agent operating in an unknown dynamical system must learn its dynamics from observations. Active information gathering accelerates this learning, but existing methods derive bespoke costs for specific modeling choices: dynamics models,…

机器学习 · 计算机科学 2026-01-30 Fernando Palafox , Jingqi Li , Jesse Milzman , David Fridovich-Keil

We present a simple information-disturbance tradeoff relation valid for any general measurement apparatus: The disturbance between input and output states is lower bounded by the information the apparatus provides in distinguishing these…

量子物理 · 物理学 2009-11-11 Lorenzo Maccone

Observations on the past provide some hints about what will happen in the future, and this can be quantified using information theory. The ``predictive information'' defined in this way has connections to measures of complexity that have…

统计力学 · 物理学 2007-05-23 William Bialek , Naftali Tishby

Suppose that we are interested in the average causal effect of a binary treatment on an outcome when this relationship is confounded by a binary confounder. Suppose that the confounder is unobserved but a nondifferential proxy of it is…

统计方法学 · 统计学 2020-08-25 Jose M. Peña

The information bottleneck (IB) method is a technique for extracting information that is relevant for predicting the target random variable from the source random variable, which is typically implemented by optimizing the IB Lagrangian that…

机器学习 · 计算机科学 2020-12-23 Ziqi Pan , Li Niu , Jianfu Zhang , Liqing Zhang