Approximate quantum Markov chains
arXiv:1802.05477 · doi:10.1007/978-3-319-78732-9_5
Abstract
This book is an introduction to quantum Markov chains and explains how this concept is connected to the question of how well a lost quantum mechanical system can be recovered from a correlated subsystem. To achieve this goal, we strengthen the data-processing inequality such that it reveals a statement about the reconstruction of lost information. The main difficulty in order to understand the behavior of quantum Markov chains arises from the fact that quantum mechanical operators do not commute in general. As a result we start by explaining two techniques of how to deal with non-commuting matrices: the spectral pinching method and complex interpolation theory. Once the reader is familiar with these techniques a novel inequality is presented that extends the celebrated Golden-Thompson inequality to arbitrarily many matrices. This inequality is the key ingredient in understanding approximate quantum Markov chains and it answers a question from matrix analysis that was open since 1973, i.e., if Lieb's triple matrix inequality can be extended to more than three matrices. Finally, we carefully discuss the properties of approximate quantum Markov chains and their implications.
arXiv comment110 pages; PhD thesis, ETH Zurich; to appear as SpringerBriefs in Mathematical Physics; contains material from arXiv:1507.00303, arXiv:1509.07127, arXiv:1604.03023, and arXiv:1705.06749
References in corpus (38)
- On quantum Renyi entropies: a new generalization and some properties
- User-friendly tail bounds for sums of random matrices
- Entropic Uncertainty Relations and their Applications
- Min- and Max- Relative Entropies and a New Entanglement Monotone
- Structure of states which satisfy strong subadditivity of quantum entropy with equality
- Quantum Information Processing with Finite Resources -- Mathematical Foundations
- Quantum conditional mutual information and approximate Markov chains
- Faithful Squashed Entanglement
- Inequalities for Quantum Entropy: A Review with Conditions for Equality
- Monotonicity of quantum relative entropy revisited
- Recoverability in quantum information theory
- Optimal sequence of quantum measurements in the sense of Stein's lemma in quantum hypothesis testing
- Robustness of quantum Markov chains
- Multivariate Trace Inequalities
- Renyi generalizations of the conditional quantum mutual information
- Entropic uncertainty and measurement reversibility
- Quantum Conditional Mutual Information, Reconstructed States, and State Redistribution
- Strengthened Monotonicity of Relative Entropy via Pinched Petz Recovery Map
- 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
- Universal recovery map for approximate Markov chains
- Code properties from holographic geometries
- Entanglement of the Antisymmetric State
- The Fidelity of Recovery is Multiplicative
- Conditional Mutual Information of Bipartite Unitaries and Scrambling
- On Composite Quantum Hypothesis Testing
- Mixed s-sourcery: Building many-body states using bubbles of Nothing
- A quasipolynomial-time algorithm for the quantum separability problem
- Towards holography via quantum source-channel codes
- Work and reversibility in quantum thermodynamics
- From joint convexity of quantum relative entropy to a concavity theorem of Lieb
- Chain rules for quantum Rényi entropies
- Dynamical maps, quantum detailed balance and Petz recovery map
- Information-theoretic limitations on approximate quantum cloning and broadcasting
- Conditional mutual information and self-commutator
- The Mathematics of Entanglement
- Necessary criterion for approximate recoverability
Cited by in corpus (12)
- Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states
- Generalised entropy accumulation
- Quantum many-body systems in thermal equilibrium
- Emergent classicality in general multipartite states and channels
- Quantum Brascamp-Lieb Dualities
- Entanglement monogamy via multivariate trace inequalities
- Recoverability from direct quantum correlations
- Conditional Independence of 1D Gibbs States with Applications to Efficient Learning
- Sample optimal tomography of quantum Markov chains
- One-Shot Distributed Source Simulation: As Quantum as it Can Get
- Virtual Quantum Markov Chains
- The Quantum Multiple-Access Channel with Cribbing Encoders