English
Related papers

Related papers: Conditional mutual information and self-commutator

200 papers

It is argued that there is a sensible way to define conditional probabilities in quantum mechanics, assuming only Bayes's theorem and standard quantum theory. These probabilities are equivalent to the ``weak measurement'' predictions due to…

Quantum Physics · Physics 2016-09-08 Aephraim M. Steinberg

We conjecture a new entropic uncertainty principle governing the entropy of complementary observations made on a system given side information in the form of quantum states, generalizing the entropic uncertainty relation of Maassen and…

Quantum Physics · Physics 2009-07-10 Joseph M. Renes , Jean-Christian Boileau

Pimentel et al. (2020) recently analysed probing from an information-theoretic perspective. They argue that probing should be seen as approximating a mutual information. This led to the rather unintuitive conclusion that representations…

Computation and Language · Computer Science 2021-09-10 Tiago Pimentel , Ryan Cotterell

Many important results in modern quantum information theory have been obtained for an idealized situation when the spacetime dependence of quantum phenomena is neglected. However the transmission and processing of (quantum) information is a…

Quantum Physics · Physics 2016-09-08 Igor V. Volovich

Recently, the partial information decomposition emerged as a promising framework for identifying the meaningful components of the information contained in a joint distribution. Its adoption and practical application, however, have been…

Information Theory · Computer Science 2018-08-28 Ryan G. James , Jeffrey Emenheiser , James P. Crutchfield

The difference of quantum mutual information for bipartite system of qubits and minimum taken with respect to local unitary transformation group is introduced as a characteristic of quantum correlations.The two qubits example (and…

Quantum Physics · Physics 2013-06-19 V. I. Manko , Anatoli Yurkevich

For any $n$-partite state $\rho_{A_{1}A_{2}\cdot\cdot\cdot A_{n}}$, we define its quantum mutual information matrix as an $n$ by $n$ matrix whose $(i,j)$-entry is given by quantum mutual information $I(\rho_{A_{i}A_{j}})$. Although each…

Quantum Physics · Physics 2014-10-28 Feng Liu , Fei Gao , Su-Juan Qin , Qiao-Yan Wen

We consider dynamic versions of the mutual information of lifetime distributions, with focus on past lifetimes, residual lifetimes and mixed lifetimes evaluated at different instants. This allows to study multicomponent systems, by…

Probability · Mathematics 2016-05-10 Jafar Ahmadi , Antonio Di Crescenzo , Maria Longobardi

We consider the problem of recovering the community structure in the stochastic block model with two communities. We aim to describe the mutual information between the observed network and the actual community structure in the sparse…

Probability · Mathematics 2023-08-30 Tomas Dominguez , Jean-Christophe Mourrat

Mutual Information is the metric that is used to perform link adaptation, which allows to achieve rates near capacity. The computation of adaptive transmission modes is achieved by employing the mapping between the Signal to Noise Ratio and…

Signal Processing · Electrical Eng. & Systems 2018-07-26 Pol Henarejos , Ana Pérez-Neira , Anxo Tato , Carlos Mosquera

Recently, it was discovered that the `quantum partial information' needed to merge one party's state with another party's state is given by the conditional entropy, which can be negative [Horodecki, Oppenheim, and Winter, Nature 436, 673…

Quantum Physics · Physics 2008-03-25 Jonathan Oppenheim , Robert W. Spekkens , Andreas Winter

Data from spectrophotometers form vectors of a large number of exploitable variables. Building quantitative models using these variables most often requires using a smaller set of variables than the initial one. Indeed, a too large number…

Machine Learning · Computer Science 2007-09-26 Fabrice Rossi , Amaury Lendasse , Damien François , Vincent Wertz , Michel Verleysen

We propose matrix commutator based stability characterization for discrete-time switched linear systems under restricted switching. Given an admissible minimum dwell time, we identify sufficient conditions on subsystems such that a switched…

Systems and Control · Computer Science 2020-05-18 Atreyee Kundu

The quantum entanglement $E$ of a bipartite quantum Ising chain is compared with the mutual information $I$ between the two parts after a local measurement of the classical spin configuration. As the model is conformally invariant, the…

Statistical Mechanics · Physics 2015-06-11 Jaegon Um , Hyunggyu Park , Haye Hinrichsen

The unconditional security of a quantum key distribution protocol is often defined in terms of the accessible information, that is, the maximum mutual information between the distributed key S and the outcome of an optimal measurement on…

Quantum Physics · Physics 2011-11-09 Robert Koenig , Renato Renner , Andor Bariska , Ueli Maurer

Shannon information was defined for characterizing the uncertainty information of classical probabilistic distributions. As an uncertainty measure it is generally believed to be positive. This holds for any information quantity from two…

Quantum Physics · Physics 2022-12-13 Ming-Xing Luo

Weak bisimilarity is a distribution-based equivalence notion for Markov automata. It has gained some popularity as the coarsest reasonable behavioural equivalence on Markov automata. This paper studies a strictly coarser notion: Late weak…

Formal Languages and Automata Theory · Computer Science 2014-01-15 Christian Eisentraut , Jens Chr. Godskesen , Holger Hermanns , Lei Song , Lijun Zhang

In a recent letter [Information Processing Letters~104 (2007) 152-158], it has shown some sufficient conditions for commutativity of quantum weakest preconditions. This paper provides some alternative and simple characterizations for the…

Logic in Computer Science · Computer Science 2023-07-19 Tianrong Lin

We show that the mutual information between two symbols, as a function of the number of symbols between the two, decays exponentially in any probabilistic regular grammar, but can decay like a power law for a context-free grammar. This…

Disordered Systems and Neural Networks · Physics 2017-08-25 Henry W. Lin , Max Tegmark

We formulate and analyze the compound information bottleneck programming. In this problem, a Markov chain $ \mathsf{X} \rightarrow \mathsf{Y} \rightarrow \mathsf{Z} $ is assumed with fixed marginal distributions $\mathsf{P}_{\mathsf{X}}$…

Information Theory · Computer Science 2022-05-11 Michael Dikshtein , Nir Weinberger , Shlomo Shamai