The Cost of Randomness for Converting a Tripartite Quantum State to be Approximately Recoverable
arXiv:1512.06920 · doi:10.1109/TIT.2017.2694481
Abstract
We introduce and analyze a task in which a tripartite quantum state is transformed to an approximately recoverable state by a randomizing operation on one of the three subsystems. We consider cases where the initial state is a tensor product of copies of a tripartite state , and is transformed by a random unitary operation on to another state which is approximately recoverable from its reduced state on (Case 1) or (Case 2). We analyze the minimum cost of randomness per copy required for the task in an asymptotic limit of infinite copies and vanishingly small error of recovery, mainly focusing on the case of pure states. We prove that the minimum cost in Case 1 is equal to the Markovianizing cost of the state, for which a single-letter formula is known. With an additional requirement on the convergence speed of the recovery error, we prove that the minimum cost in Case 2 is also equal to the Markovianizing cost. Our results have an application for distributed quantum computation.
arXiv comment12 pages, 2 figures
References in corpus (13)
- Structure of states which satisfy strong subadditivity of quantum entropy with equality
- Quantum conditional mutual information and approximate Markov chains
- Continuity of quantum conditional information
- The exact cost of redistributing multipartite quantum states
- Recoverability in quantum information theory
- Optimal quantum source coding with quantum information at the encoder and decoder
- On complete positivity, Markovianity, and the quantum data-processing inequality, in the presence of initial system-environment correlations
- Robustness of quantum Markov chains
- 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
- Markov entropy decomposition: a variational dual for quantum belief propagation
- Markovianizing Cost of Tripartite Quantum States
Cited by in corpus (5)
- 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