Robustness of quantum Markov chains
arXiv:quant-ph/0611057 · doi:10.1007/s00220-007-0362-8
Abstract
If the conditional information of a classical probability distribution of three random variables is zero, then it obeys a Markov chain condition. If the conditional information is close to zero, then it is known that the distance (minimum relative entropy) of the distribution to the nearest Markov chain distribution is precisely the conditional information. We prove here that this simple situation does not obtain for quantum conditional information. We show that for tri-partite quantum states the quantum conditional information is always a lower bound for the minimum relative entropy distance to a quantum Markov chain state, but the distance can be much greater; indeed the two quantities can be of different asymptotic order and may even differ by a dimensional factor.
14 pages, no figures; not for the feeble-minded
References in corpus (4)
Cited by in corpus (55)
- Quantum conditional mutual information and approximate Markov chains
- Faithful Squashed Entanglement
- Quantum stochastic processes and quantum non-Markovian phenomena
- Entanglement Wedge Reconstruction via Universal Recovery Channels
- Recoverability in quantum information theory
- Renyi generalizations of the conditional quantum mutual information
- On Variational Expressions for Quantum Relative Entropies
- Quantum Conditional Mutual Information, Reconstructed States, and State Redistribution
- Quantum Markov Order
- Universal tripartite entanglement in one-dimensional many-body systems
- The Structure of Quantum Stochastic Processes with Finite Markov Order
- Deciphering the nonlocal entanglement entropy of fracton topological orders
- Squashed entanglement, k-extendibility, quantum Markov chains, and recovery maps
- Universal recovery map for approximate Markov chains
- Entanglement of Purification in Many Body Systems and Symmetry Breaking
- Quantum Approximate Markov Chains are Thermal
- Entropy bounds on abelian groups and the Ruzsa divergence
- Conditional Mutual Information of Bipartite Unitaries and Scrambling
- Information-theoretical analysis of topological entanglement entropy and multipartite correlations
- On Quantum Markov Chains on Cayley tree I: uniqueness of the associated chain with XY-model on the Cayley tree of order two
- On Quantum Markov Chains on Cayley tree II: Phase transitions for the associated chain with XY-model on the Cayley tree of order three
- Phase transitions for Quantum Markov Chains associated with Ising type models on a Cayley tree
- Rényi generalizations of quantum information measures
- Entanglement bootstrap approach for gapped domain walls
- Long-distance entanglement of purification and reflected entropy in conformal field theory
- Quantum Markov States on Cayley trees
- Quantum Markov chains, sufficiency of quantum channels, and Renyi information measures
- Characterizing topological order by the information convex
- Approximate quantum Markov chains
- Conditional mutual information and self-commutator
- Operational meaning of quantum measures of recovery
- A lower bound of quantum conditional mutual information
- Eventually entanglement breaking Markovian dynamics: structure and characteristic times
- Markovianizing Cost of Tripartite Quantum States
- On the Strong Subadditivity of the Rényi entropies for bosonic and fermionic Gaussian states
- Memory Effects in Quantum Processes
- A direct product theorem for bounded-round public-coin randomized communication complexity
- Necessary criterion for approximate recoverability
- Non-Additivity of the Entanglement of Purification (Beyond Reasonable Doubt)
- Decay of quantum conditional mutual information for purely generated finitely correlated states
- Asymptotically Consistent Measures of General Quantum Resources: Discord, Non-Markovianity, and Non-Gaussianity
- Modulus of convexity for operator convex functions
- Entanglement monogamy via multivariate trace inequalities
- One-shot quantum state redistribution and quantum Markov chains
- How not to Rényi generalize the Quantum Conditional Mutual Information
- Converses for Secret Key Agreement and Secure Computing
- A strengthened monotonicity inequality of quantum relative entropy: A unifying approach via Rényi relative entropy
- The Cost of Randomness for Converting a Tripartite Quantum State to be Approximately Recoverable
- Unifying Treatment of Discord via Relative Entropy
- Reality, Causality, and Quantum Theory
- Virtual Quantum Markov Chains
- Markov Gap and Bound Entanglement in Haar Random State
- Sample optimal tomography of quantum Markov chains
- Monotonicity Under Local Operations: Linear Entropic Formulas
- Cooperation and dependencies in multipartite systems