English
Related papers

Related papers: Conditional mutual information and self-commutator

200 papers

We prove that the quantum Gibbs states of spin systems above a certain threshold temperature are approximate quantum Markov networks, meaning that the conditional mutual information decays rapidly with distance. We demonstrate the…

Quantum Physics · Physics 2020-06-03 Tomotaka Kuwahara , Kohtaro Kato , Fernando G. S. L. Brandão

The causal Markov condition (CMC) is a postulate that links observations to causality. It describes the conditional independences among the observations that are entailed by a causal hypothesis in terms of a directed acyclic graph. In the…

Information Theory · Computer Science 2010-02-23 Bastian Steudel , Dominik Janzing , Bernhard Schoelkopf

Quantum steering has recently been formalized in the framework of a resource theory of steering, and several quantifiers have already been introduced. Here, we propose an information-theoretic quantifier for steering called intrinsic…

Quantum Physics · Physics 2017-09-29 Eneet Kaur , Xiaoting Wang , Mark M. Wilde

Classical and quantum Markov networks -- including Gibbs states of commuting local Hamiltonians -- are characterized by the vanishing of conditional mutual information (CMI) between spatially separated subsystems. Adding local dissipation…

Quantum Physics · Physics 2025-02-20 Yifan Zhang , Sarang Gopalakrishnan

One way to diagnose chaos in bipartite unitary channels is via the tripartite information of the corresponding Choi state, which for certain choices of the subsystems reduces to the negative conditional mutual information (CMI). We study…

Quantum Physics · Physics 2017-01-25 Dawei Ding , Patrick Hayden , Michael Walter

Based on the monogamy of entanglement, we develop the technique of quantum conditioning to build an {\it additive} entanglement measure: the conditional entanglement of mutual information. Its {\it operational} meaning is elaborated to be…

Quantum Physics · Physics 2008-10-30 Dong Yang , Michal Horodecki , Z. D. Wang

Conditional independence, and more generally conditional mutual independence, are central notions in probability theory. In their general forms, they include functional dependence as a special case. In this paper, we tackle two fundamental…

Probability · Mathematics 2026-03-24 Laigang Guo , Raymond W. Yeung , Tao Guo

It is well-known that the conditional mutual information of a quantum state is zero if, and only if, the quantum state is a quantum Markov chain. Replacing the Umegaki relative entropy in the definition of the conditional mutual information…

Quantum Physics · Physics 2025-07-03 Andreas Bluhm , Ángela Capel , Pablo Costa Rico , Anna Jenčová

We investigate the sample complexity of mutual information and conditional mutual information testing. For conditional mutual information testing, given access to independent samples of a triple of random variables $(A, B, C)$ with unknown…

Data Structures and Algorithms · Computer Science 2025-06-05 Jan Seyfried , Sayantan Sen , Marco Tomamichel

A central question in quantum information theory is to determine how well lost information can be reconstructed. Crucially, the corresponding recovery operation should perform well without knowing the information to be reconstructed. In…

Quantum Physics · Physics 2016-02-08 David Sutter , Omar Fawzi , Renato Renner

The connection between quantum state recovery and quantum conditional mutual information (QCMI) is studied for the class of purely generated finitely correlated states (pgFCS) of one-dimensional quantum spin chains. For a tripartition of…

Quantum Physics · Physics 2022-10-19 Pavel Svetlichnyy , T. A. B. Kennedy

A new expression as a certain asymptotic limit via "discrete micro-states" of permutations is provided to the mutual information of both continuous and discrete random variables.

Probability · Mathematics 2007-05-23 F. Hiai , D. Petz

For spin and fermionic systems in any spatial dimension, we establish that the superpolynomial decay behavior of mutual information and conditional mutual information is a universal property of gapped pure- and mixed-state phases; i.e., all…

Strongly Correlated Electrons · Physics 2026-03-20 Jinmin Yi , Kangle Li , Chuan Liu , Zixuan Li , Liujun Zou

The mutual information method has demonstrated to be very useful for deriving the potential order parameter of a system. Although the method suggests some constraints which help to define this quantity, there is still some freedom in the…

Strongly Correlated Electrons · Physics 2024-10-08 Ivan Arraut , Wing Chi Yu

In this work, we analyse how to define a conditional version of Sibson's $\alpha$-Mutual Information. Several such definitions can be advanced and they all lead to different information measures with different (but similar) operational…

Information Theory · Computer Science 2021-06-09 Amedeo Roberto Esposito , Diyuan Wu , Michael Gastpar

We propose an information-theoretic quantifier for the advantage gained from cooperation that captures the degree of dependency between subsystems of a global system. The quantifier is distinct from measures of multipartite correlations…

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…

Information Theory · Computer Science 2015-09-15 Pradeep Kr. Banerjee , Virgil Griffith

Information theory provides a fundamental framework for the quantification of information flows through channels, formally Markov kernels. However, quantities such as mutual information and conditional mutual information do not necessarily…

Information Theory · Computer Science 2020-07-08 Nihat Ay

Mutual information is the reciprocal information that is common to or shared by two or more parties. Quantum mutual information for bipartite quantum systems is non-negative, and bears the interpretation of total correlation between the two…

Quantum Physics · Physics 2017-08-02 Asutosh Kumar

Lieb and Ruskai's strong subadditivity theorem, which shows that the conditional mutual information must be nonnegative, is fundamental in quantum theory. It has numerous applications, such as in quantum error correction. When the mutual…

Quantum Physics · Physics 2026-05-26 Zhou Gang