Markovianizing Cost of Tripartite Quantum States
arXiv:1504.05805 · doi:10.1109/TIT.2016.2639523
Abstract
We introduce and analyze a task that we call Markovianization, in which a tripartite quantum state is transformed to a quantum Markov chain by a randomizing operation on one of the three subsystems. We consider cases where the initial state is the tensor product of copies of a tripartite state , and is transformed to a quantum Markov chain conditioned by with a small error, using a random unitary operation on . In an asymptotic limit of infinite copies and vanishingly small error, we analyze the Markovianizing cost, that is, the minimum cost of randomness per copy required for Markovianization. For tripartite pure states, we derive a single-letter formula for the Markovianizing costs. Counterintuitively, the Markovianizing cost is not a continuous function of states, and can be arbitrarily large even if the state is close to a quantum Markov chain. Our results have an application in analyzing the cost of resources for simulating a bipartite unitary gate by local operations and classical communication.
arXiv comment19 pages, 6 figures. Definition 6 is added; the statements of Theorem 1, Theorem 7, Lemma 11, Lemma 12, and Remark in the end of Section II are modified; and the proofs in Appendix B-C and B-D are modified. The main results are unchanged
References in corpus (21)
- On the quantum, classical and total amount of correlations in a quantum state
- Quantum information can be negative
- Structure of states which satisfy strong subadditivity of quantum entropy with equality
- Quantum state merging and negative information
- Quantum conditional mutual information and approximate Markov chains
- The mother of all protocols: Restructuring quantum information's family tree
- A Resource Framework for Quantum Shannon Theory
- Faithful Squashed Entanglement
- The Quantum Reverse Shannon Theorem based on One-Shot Information Theory
- A decoupling approach to the quantum capacity
- The exact cost of redistributing multipartite quantum states
- One-shot decoupling
- Information preserving structures: A general framework for quantum zero-error information
- Optimal quantum source coding with quantum information at the encoder and decoder
- The structure of preserved information in quantum processes
- On complete positivity, Markovianity, and the quantum data-processing inequality, in the presence of initial system-environment correlations
- Robustness of quantum Markov chains
- Squashed entanglement, k-extendibility, quantum Markov chains, and recovery maps
- Markov entropy decomposition: a variational dual for quantum belief propagation
- Relative entropy and squashed entanglement
- Compressibility of Mixed-State Signals
Cited by in corpus (13)
- Quantum Resource Theories
- Journeys from Quantum Optics to Quantum Technology
- Deconstruction and conditional erasure of quantum correlations
- Disentanglement Cost of Quantum States
- Conditional Decoupling of Quantum Information
- A Coding Theorem for Bipartite Unitaries in Distributed Quantum Computation
- Complexity of causal order structure in distributed quantum information processing and its trade-off with entanglement
- Symmetrizing Cost of Quantum States
- One-Shot Randomized and Nonrandomized Partial Decoupling
- Quantum State Merging for Arbitrarily Small-Dimensional Systems
- Distributed Encoding and Decoding of Quantum Information over Networks
- The Cost of Randomness for Converting a Tripartite Quantum State to be Approximately Recoverable
- Classical and quantum parts of conditional mutual information for open quantum systems