Help Privacy Policy Disclaimer
  Advanced SearchBrowse




Journal Article

Operational meaning of quantum measures of recovery


Seshadreesan,  Kaushik P.
Quantum Information Processing, Leuchs Division, Max Planck Institute for the Science of Light, Max Planck Society;

External Resource
No external resources are shared
Fulltext (restricted access)
There are currently no full texts shared for your IP range.
Fulltext (public)
There are no public fulltexts stored in PuRe
Supplementary Material (public)
There is no public supplementary material available

Cooney, T., Hirche, C., Morgan, C., Olson, J. P., Seshadreesan, K. P., Watrous, J., et al. (2016). Operational meaning of quantum measures of recovery. PHYSICAL REVIEW A, 94(2): 022310. doi:10.1103/PhysRevA.94.022310.

Cite as: https://hdl.handle.net/11858/00-001M-0000-002D-6297-3
Several information measures have recently been defined that capture the notion of recoverability. In particular, the fidelity of recovery quantifies how well one can recover a system A of a tripartite quantum state, defined on systems ABC, by acting on system C 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 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.