Operational meaning of quantum measures of recovery
arXiv:1512.05324 · doi:10.1103/PhysRevA.94.022310
Abstract
Several information measures have recently been defined which capture the notion of "recoverability." In particular, the fidelity of recovery quantifies how well one can recover a system of a tripartite quantum state, defined on systems , by acting on system alone. The relative entropy of recovery is an associated measure in which the fidelity is replaced by relative entropy. In this paper, we provide concrete operational interpretations of the aforementioned recovery measures in terms of a computational decision problem and a hypothesis testing scenario. Specifically, we show that the fidelity of recovery is equal to the maximum probability with which a computationally unbounded quantum prover can convince a computationally bounded quantum verifier that a given quantum state is recoverable. The quantum interactive proof system giving this operational meaning requires four messages exchanged between the prover and verifier, but by forcing the prover to perform his actions in superposition, we construct a different proof system that requires only two messages. The result is that the associated decision problem is in QIP(2) and another argument establishes it as hard for QSZK (both classes contain problems believed to be difficult to solve for a quantum computer). We finally prove that the regularized relative entropy of recovery is equal to the optimal Type II error exponent when trying to distinguish many copies of a tripartite state from a recovered version of this state, such that the Type I error is constrained to be no larger than a constant.
arXiv commentv3: 10 pages, 2 figures, minor changes, to appear in Physical Review A
References in corpus (25)
- The Security of Practical Quantum Key Distribution
- Structure of states which satisfy strong subadditivity of quantum entropy with equality
- One-Shot Classical-Quantum Capacity and Hypothesis Testing
- Quantum conditional mutual information and approximate Markov chains
- Faithful Squashed Entanglement
- Quantum hypothesis testing and the operational interpretation of the quantum Renyi relative entropies
- The quantum capacity of channels with arbitrarily correlated noise
- 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
- A Generalization of Quantum Stein's Lemma
- Robustness of quantum Markov chains
- Renyi generalizations of the conditional quantum mutual information
- Quantum Conditional Mutual Information, Reconstructed States, and State Redistribution
- Strengthened Monotonicity of Relative Entropy via Pinched Petz Recovery Map
- Fidelity of recovery, geometric squashed entanglement, and measurement recoverability
- Universal recovery map for approximate Markov chains
- The Fidelity of Recovery is Multiplicative
- Quantum Proofs
- Rényi squashed entanglement, discord, and relative entropy differences
- Quantum Markov chains, sufficiency of quantum channels, and Renyi information measures
- Quantum interactive proofs and the complexity of separability testing
- A lower bound of quantum conditional mutual information
- Swiveled Rényi entropies
- How not to Rényi generalize the Quantum Conditional Mutual Information
Cited by in corpus (14)
- On Variational Expressions for Quantum Relative Entropies
- The Fidelity of Recovery is Multiplicative
- On Composite Quantum Hypothesis Testing
- Estimating distinguishability measures on quantum computers
- Disentanglement Cost of Quantum States
- From log-determinant inequalities to Gaussian entanglement via recoverability theory
- Conditional Decoupling of Quantum Information
- Non-classical correlations in quantum mechanics and beyond
- Testing symmetry on quantum computers
- Bounds on Information Combining With Quantum Side Information
- Quantum Network Discrimination
- Discrimination power of a quantum detector
- Certifying optimality for convex quantum channel optimization problems
- Operational Resource Theory of Non-Markovianity