Quantum conditional mutual information and approximate Markov chains

Abstract

A state on a tripartite quantum system $A\otimes B\otimes C$ forms a Markov chain if it can be reconstructed from its marginal on $A\otimes B$ by a quantum operation from $B$ to $B\otimes C$. 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.

v3: 31 pages, corrected error in dimension factor for the application to squashed entanglement (Corollary D.3) and added some clarifications and remarks. v2: 30 pages, improved introduction and added application to squashed entanglement

References in corpus (13)

• Structure of states which satisfy strong subadditivity of quantum entropy with equality
• Post-selection technique for quantum channels with applications to quantum cryptography
• One-and-a-half quantum de Finetti theorems
• The Structure of Bipartite Quantum States - Insights from Group Theory and Cryptography
• Renyi generalizations of the conditional quantum mutual information
• Quantum Conditional Mutual Information, Reconstructed States, and State Redistribution
• Fidelity of recovery, geometric squashed entanglement, and measurement recoverability
• Lower bounds on information complexity via zero-communication protocols and applications
• Remainder Terms for Some Quantum Entropy Inequalities
• A lower bound of quantum conditional mutual information
• Quantum Information Complexity and Amortized Communication
• A lower bound for bounded round quantum communication complexity of set disjointness
• How not to Rényi generalize the Quantum Conditional Mutual Information

Cited by in corpus (170)

• Quantum Resource Theories
• The entropy of bulk quantum fields and the entanglement wedge of an evaporating black hole
• Measures and applications of quantum correlations
• Quantum Information Processing with Finite Resources -- Mathematical Foundations
• Performance and structure of single-mode bosonic codes
• Quantum stochastic processes and quantum non-Markovian phenomena
• Entropy accumulation
• Recoverability in quantum information theory
• Universal recovery maps and approximate sufficiency of quantum relative entropy
• Multivariate Trace Inequalities
• Renyi generalizations of the conditional quantum mutual information
• On Variational Expressions for Quantum Relative Entropies
• Clustering of conditional mutual information for quantum Gibbs states above a threshold temperature
• Quantum Conditional Mutual Information, Reconstructed States, and State Redistribution
• Strengthened Monotonicity of Relative Entropy via Pinched Petz Recovery Map
• Quantum Markov Order
• The Structure of Quantum Stochastic Processes with Finite Markov Order
• A chain rule for the quantum relative entropy
• Efficient optimization of the quantum relative entropy
• Fidelity of recovery, geometric squashed entanglement, and measurement recoverability
• Approximate reversibility in the context of entropy gain, information gain, and complete positivity
• The Information Theoretic Interpretation of the Length of a Curve
• Squashed entanglement, k-extendibility, quantum Markov chains, and recovery maps
• Operational Interpretation of Renyi Information Measures via Composite Hypothesis Testing Against Product and Markov Distributions
• Universal recovery map for approximate Markov chains
• From time-reversal symmetry to quantum Bayes' rules
• Code properties from holographic geometries
• Fundamental work cost of quantum processes
• Quantum Approximate Markov Chains are Thermal
• The Fidelity of Recovery is Multiplicative
• Fusion rules from entanglement
• Fundamental limits on key rates in device-independent quantum key distribution
• Conditional Mutual Information of Bipartite Unitaries and Scrambling
• Balanced Partial Entanglement and Mixed State Correlations
• Information-theoretical analysis of topological entanglement entropy and multipartite correlations
• Inductive supervised quantum learning
• Measures of quantum correlations in infinite-dimensional systems
• Quantum many-body systems in thermal equilibrium
• Mixed s-sourcery: Building many-body states using bubbles of Nothing
• Axioms for retrodiction: achieving time-reversal symmetry with a prior
• On Composite Quantum Hypothesis Testing
• Exponential decay of mutual information for Gibbs states of local Hamiltonians
• Decoding quantum information via the Petz recovery map
• Fisher information of correlated stochastic processes
• Strong subadditivity for log-determinant of covariance matrices and its applications
• Local measures of entanglement in black holes and CFTs
• Deconstruction and conditional erasure of quantum correlations
• Mixed-state quantum anomaly and multipartite entanglement
• Random tensor networks with nontrivial links
• Multipartite quantum correlations and local recoverability
• Towards holography via quantum source-channel codes
• Scrambling and decoding the charged quantum information
• Semidefinite programming hierarchies for constrained bilinear optimization
• Approximate Quantum Error Correction Revisited: Introducing the Alpha-bit
• Quantum conditional relative entropy and quasi-factorization of the relative entropy
• Symmetries of quantum evolutions
• Conditional quantum one-time pad
• Approximate reversal of quantum Gaussian dynamics
• Continuity of quantum entropic quantities via almost convexity
• Thermal States as Convex Combinations of Matrix Product States
• Domain wall topological entanglement entropy
• Non-Markovian Memory Strength Bounds Quantum Process Recoverability
• Exponential clustering of bipartite quantum entanglement at arbitrary temperatures
• From log-determinant inequalities to Gaussian entanglement via recoverability theory
• Conditional Decoupling of Quantum Information
• Quantum Markov chains, sufficiency of quantum channels, and Renyi information measures
• Non-classical correlations in quantum mechanics and beyond
• Observational entropy, coarse quantum states, and Petz recovery: information-theoretic properties and bounds
• Postselection technique for optical Quantum Key Distribution with improved de Finetti reductions
• Data processing for the sandwiched Rényi divergence: a condition for equality
• Information-theoretic limitations on approximate quantum cloning and broadcasting
• Quantum tasks in holography
• Approximate quantum Markov chains
• Reflected Entropy for Communicating Black Holes I: Karch-Randall Braneworlds
• Operational meaning of quantum measures of recovery
• Eventually entanglement breaking Markovian dynamics: structure and characteristic times
• Security-proof framework for two-way Gaussian quantum-key-distribution protocols
• Recoverability for optimized quantum $f$-divergences
• Complexity of causal order structure in distributed quantum information processing and its trade-off with entanglement
• Emergent classicality in general multipartite states and channels
• Reviving the Lieb-Schultz-Mattis Theorem in Open Quantum Systems
• Markovianizing Cost of Tripartite Quantum States
• Locality at the boundary implies gap in the bulk for 2D PEPS
• Hierarchy of efficiently computable and faithful lower bounds to quantum discord
• Conditional entropy production and quantum fluctuation theorem of dissipative information: Theory and experiments
• Recovery and the Data Processing Inequality for quasi-entropies
• On the Strong Subadditivity of the Rényi entropies for bosonic and fermionic Gaussian states
• Quantifying non-Markovianity via conditional mutual information
• Quantum Brascamp-Lieb Dualities
• A strengthened data processing inequality for the Belavkin-Staszewski relative entropy
• Quasi inversion of qubit channels
• Memory Effects in Quantum Processes
• The refined quantum extremal surface prescription from the asymptotic equipartition property
• Recoverability of quantum channels via hypothesis testing
• When is a Genuine Multipartite Entanglement Measure Monogamous?
• Necessary criterion for approximate recoverability
• Equality conditions of Data Processing Inequality for $\alpha$-$z$ Rényi relative entropies
• Recovery Map for Fermionic Gaussian Channels
• Decay of quantum conditional mutual information for purely generated finitely correlated states
• Quantum computational advantage with constant-temperature Gibbs sampling
• Quasi-inversion of quantum and classical channels in finite dimensions
• Entanglement monogamy via multivariate trace inequalities
• Polar codes in quantum information theory
• Communication Cost for Non-Markovianity of Tripartite Quantum States: A Resource Theoretic Approach
• Multivariate Trace Inequalities, p-Fidelity, and Universal Recovery Beyond Tracial Settings
• On minimal entanglement wedge cross section for holographic entanglement negativity
• Entanglement at a Scale and Renormalization Monotones
• Fundamental noisy multiparameter quantum bounds
• Locality of Edge States and Entanglement Spectrum from Strong Subadditivity
• Recoverability for Holevo's just-as-good fidelity
• Flexible constrained de Finetti reductions and applications
• Entanglement-assisted capacities of compound quantum channels
• Universal Spreading of Conditional Mutual Information in Noisy Random Circuits
• Squashed entanglement in one-dimensional quantum matter
• Holographic deep thermalization for secure and efficient quantum random state generation
• On multivariate trace inequalities of Sutter, Berta and Tomamichel
• Generalized Log-Majorization and Multivariate Trace Inequalities
• On quantum quasi-relative entropy
• Monogamy of Temporal Correlations: Witnessing non-Markovianity Beyond Data Processing
• Entropic relations for indistinguishable quantum particles
• Trace- and improved data processing inequalities for von Neumann algebras
• Quasiprobability fluctuation theorem behind the spread of quantum information
• Markovian Matrix Product Density Operators : Efficient computation of global entropy
• A strengthened monotonicity inequality of quantum relative entropy: A unifying approach via Rényi relative entropy
• Matrix product states and the decay of quantum conditional mutual information
• A new operator extension of strong subadditivity of quantum entropy
• The Cost of Randomness for Converting a Tripartite Quantum State to be Approximately Recoverable
• On lower semicontinuity of the quantum conditional mutual information and its corollaries
• Multipartite quantum states over time from two fundamental assumptions
• Clustering of conditional mutual information and quantum Markov structure at arbitrary temperatures
• On the complexity of finding the maximum entropy compatible quantum state
• The information cost of quantum memoryless protocols
• Recovery With Incomplete Knowledge: Fundamental Bounds on Real-Time Quantum Memories
• Quantum deconvolution
• Optimal form of the Kretschmann-Schlingemann-Werner theorem for energy-constrained quantum channels and operations
• State transfer with quantum side information
• Chain rules for quantum channels
• Classical and quantum parts of conditional mutual information for open quantum systems
• Decoding general error correcting codes and the role of complementarity
• Quantum conditional mutual information of W state in non-inertial frames
• Reduced quantum dynamics with initial system-environment correlations characterized by pure Markov states
• The Markov gap for geometric reflected entropy
• Certifying optimality for convex quantum channel optimization problems
• Reality, Causality, and Quantum Theory
• On the relation between quantum Darwinism and approximate quantum Markovianity
• Conditional Independence of 1D Gibbs States with Applications to Efficient Learning
• Tight concentration inequalities for quantum adversarial setups exploiting permutation symmetry
• Geometric conditions for saturating the data processing inequality
• Uhlmann's theorem for relative entropies
• Recoverability from direct quantum correlations
• Revisiting the equality conditions of the data processing inequality for the sandwiched Rényi divergence
• Sample optimal tomography of quantum Markov chains
• Markov Gap and Bound Entanglement in Haar Random State
• Virtual Quantum Markov Chains
• Minimum Rates of Approximate Sufficient Statistics
• Quantum state merging with bound entanglement
• Belavkin-Staszewski Quantum Markov Chains
• Entropy scaling law and the quantum marginal problem: simplification and generalization
• Squashed quantum non-Markovianity: a measure of genuine quantum non-Markovianity in states
• Upper bounds on the leakage of private data and operational approach to markovianity
• Asymptotic Equipartition Theorems in von Neumann algebras
• Topological squashed entanglement: nonlocal order parameter for one-dimensional topological superconductors
• Security proofs for practical QKD: variations, techniques, gaps, and limitations
• Universal Decay of Mutual Information and Conditional Mutual Information in Gapped Pure- and Mixed-State Quantum Matter
• Generalized Entanglement of Purification Criteria for 2-Producible States in Multipartite Systems
• On the Monotonicity of relative entropy: A Comparative Study of Petz's and Uhlmann's Approaches
• Energetic advantages for quantum agents in online execution of complex strategies
• Compactness criterion for families of quantum operations in the strong convergence topology and its applications
• Cooperation and dependencies in multipartite systems
• Estimating Rényi's $\alpha$-Cross-Entropies in a Matrix-Based Way