Quantum conditional mutual information and approximate Markov chains

DOI10.1007/S00220-015-2466-XzbMATH Open1442.81014arXiv1410.0664OpenAlexW1948605327WikidataQ59403122 ScholiaQ59403122MaRDI QIDQ500059FDOQ500059

Omar Fawzi, R. Renner

Publication date: 7 October 2015

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

Abstract: A state on a tripartite quantum system $AotimesBotimesC$ forms a Markov chain if it can be reconstructed from its marginal on $AotimesB$ by a quantum operation from $B$ to $BotimesC$. We show that the quantum conditional mutual information $I(A:C|B)$ of an arbitrary state is an upper bound on its distance to the closest reconstructed state. It thus quantifies how well the Markov chain property is approximated.

Full work available at URL: https://arxiv.org/abs/1410.0664

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Quantum measurement theory, state operations, state preparations (81P15) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Quantum state spaces, operational and probabilistic concepts (81P16) Quantum entropies (81P17)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Elements of Information Theory
• Completely positive linear maps on complex matrices
• The transition probability in the state space of a \(^*\)-algebra
• Squashed entanglement, \(\mathbf {k}\)-extendibility, quantum Markov chains, and recovery maps
• Structure of states which satisfy strong subadditivity of quantum entropy with equality
• Relative entropy and squashed entanglement
• A lower bound of quantum conditional mutual information
• Conditional mutual information and commutator
• SUFFICIENCY OF CHANNELS OVER VON NEUMANN ALGEBRAS
• Cryptographic distinguishability measures for quantum-mechanical states
• Remainder terms for some quantum entropy inequalities
• Rényi generalizations of the conditional quantum mutual information
• Faithful squashed entanglement
• Robustness of quantum Markov chains
• A Fully Quantum Asymptotic Equipartition Property
• Min- and Max-Relative Entropies and a New Entanglement Monotone
• Quantum de finetti theorems under local measurements with applications
• A novel detection of periodic phenomena of binary chaotic sequences
• SECURITY OF QUANTUM KEY DISTRIBUTION
• “Squashed entanglement”: An additive entanglement measure
• On quantum Rényi entropies: A new generalization and some properties
• Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Rényi relative entropy
• Position-momentum uncertainty relations in the presence of quantum memory
• Min- and max-entropy in infinite dimensions
• The proper formula for relative entropy and its asymptotics in quantum probability
• Strong converse and Stein's lemma in quantum hypothesis testing
• Entanglement of the antisymmetric state
• Continuity of quantum conditional information
• Linear transformations which preserve trace and positive semidefiniteness of operators
• Lower Bounds on Information Complexity via Zero-Communication Protocols and Applications
• Interactive information complexity
• The Space Complexity of Recognizing Well-Parenthesized Expressions in the Streaming Model: The Index Function Revisited
• One-and-a-half quantum de Finetti theorems
• Generalized entropies
• Simplifying information-theoretic arguments by post-selection
• How not to Rényi-generalize the quantum conditional mutual information
• Product-state approximations to quantum ground states

Cited In (69)

• Recovering the QNEC from the ANEC
• The Markov gap for geometric reflected entropy
• Approximate quantum error correction revisited: introducing the alpha-bit
• The entropy of bulk quantum fields and the entanglement wedge of an evaporating black hole
• Rényi generalizations of the conditional quantum mutual information
• Fidelity between one bipartite quantum state and another undergoing local unitary dynamics
• Necessary criterion for approximate recoverability
• State transfer with quantum side information
• Quantum approximate Markov chains are thermal
• Entropy accumulation
• Entanglement measures induced by fidelity-based distances
• Approximate recovery and relative entropy. I: General von Neumann subalgebras
• Approximate recoverability and relative entropy. II: 2-positive channels of general von Neumann algebras
• Multivariate trace inequalities, p-fidelity, and universal recovery beyond tracial settings
• Locality at the boundary implies gap in the bulk for 2D PEPS
• A new operator extension of strong subadditivity of quantum entropy
• Data processing for the sandwiched Rényi divergence: a condition for equality
• Quantum deconvolution
• Quantum conditional relative entropy and quasi-factorization of the relative entropy
• On variational expressions for quantum relative entropies
• A strengthened monotonicity inequality of quantum relative entropy: a unifying approach via Rényi relative entropy
• Conditional mutual information of bipartite unitaries and scrambling
• The information theoretic interpretation of the length of a curve
• Squashed entanglement, \(\mathbf {k}\)-extendibility, quantum Markov chains, and recovery maps
• Generalized log-majorization and multivariate trace inequalities
• Recovery map for fermionic Gaussian channels
• On lower semicontinuity of the quantum conditional mutual information and its corollaries
• Recovery map stability for the data processing inequality
• Flexible constrained de Finetti reductions and applications
• Swiveled Rényi entropies
• Investigation on the high-order approximation of the entropy bias
• Eventually entanglement breaking Markovian dynamics: structure and characteristic times
• On quantum quasi-relative entropy
• Semidefinite programming hierarchies for constrained bilinear optimization
• Universal recovery maps and approximate sufficiency of quantum relative entropy
• Decoding quantum information via the Petz recovery map
• Fusion rules from entanglement
• On multivariate trace inequalities of Sutter, Berta, and Tomamichel
• Efficient optimization of the quantum relative entropy
• On composite quantum hypothesis testing
• Equality conditions of data processing inequality for α-z Rényi relative entropies
• Recoverability for optimized quantum f-divergences
• Quasi-inversion of quantum and classical channels in finite dimensions
• Approximate reversal of quantum Gaussian dynamics
• Erratum to: Quantum tasks in holography
• Recoverability from direct quantum correlations
• Near-Optimal Bounds on the Bounded-Round Quantum Communication Complexity of Disjointness
• Approximate reversal of quantum Gaussian dynamics
• Entanglement at a scale and renormalization monotones
• Finite correlation length implies efficient preparation of quantum thermal states
• Geometric conditions for saturating the data processing inequality
• A strengthened data processing inequality for the Belavkin–Staszewski relative entropy
• Multivariate trace inequalities
• Trace- and improved data-processing inequalities for von Neumann algebras
• Sufficient statistic and recoverability via quantum Fisher information
• Revisiting the equality conditions of the data-processing inequality for the sandwiched Rényi divergence
• Reflected entropy for communicating black holes. I: Karch-Randall braneworlds
• Optimal form of the Kretschmann–Schlingemann–Werner theorem for energy-constrained quantum channels and operations
• Decay of quantum conditional mutual information for purely generated finitely correlated states
• Entanglement monogamy via multivariate trace inequalities
• Entropic relations for indistinguishable quantum particles
• On the relation between quantum Darwinism and approximate quantum Markovianity
• Compactness criterion for families of quantum operations in the strong convergence topology and its applications
• Analysis of the conditional mutual information in ballistic and diffusive non-equilibrium steady-states
• How (not) to build quantum PKE in Minicrypt
• Quantum Brascamp-Lieb dualities
• Matrix product states and the decay of quantum conditional mutual information
• Recoverability of quantum channels via hypothesis testing
• Random tensor networks with non-trivial links

This page was built for publication: Quantum conditional mutual information and approximate Markov chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q500059)