[Paper Review] Reliability Function of Quantum Information Decoupling

Ke Li, Yongsheng Yao|arXiv (Cornell University)|Nov 11, 2021

Quantum Information and Cryptography45 references4 citations

TL;DR

This paper establishes the reliability function for catalytic quantum information decoupling, deriving the exact exponential rate at which perfect decoupling is approached when the decoupling cost is below a critical threshold. It provides tight bounds in the high-cost regime and applies the results to quantum state merging and correlation erasure using novel bounds on smoothing conditional min-entropy and max-information via the sandwiched Renyi divergence.

ABSTRACT

Quantum information decoupling is an important quantum information processing task, which has found broad applications. In this paper, we characterize the performance of catalytic quantum information decoupling regarding the exponential rate under which perfect decoupling is approached, namely, the reliability function. We have obtained the exact formula when the decoupling cost is not larger than a critical value. In the situation of high cost, we provide upper and lower bounds. This result is then applied to quantum state merging and correlation erasure, exploiting their connection to decoupling. As technical tools, we derive the exponents for smoothing the conditional min-entropy and max-information, and we prove a novel bound for the convex-split lemma. Our results are given in terms of the sandwiched Renyi divergence, providing it with operational meanings in characterizing how fast the performance of quantum information tasks approach the perfect.

Motivation & Objective

• To characterize the exponential rate at which perfect quantum information decoupling is approached, known as the reliability function.
• To determine the exact reliability function when the decoupling cost is below a critical threshold.
• To provide upper and lower bounds on the reliability function in the high-decycling-cost regime.
• To apply the results to quantum state merging and correlation erasure through their operational connection to decoupling.
• To establish operational meaning for the sandwiched Renyi divergence in quantifying convergence speed in quantum information tasks.

Proposed method

• Derive the exponent for smoothing the conditional min-entropy and max-information using information-theoretic techniques.
• Introduce a novel bound for the convex-split lemma to strengthen the analysis of decoupling performance.
• Employ the sandwiched Renyi divergence as the central operational measure to quantify convergence rates.
• Formulate the reliability function in terms of the sandwiched Renyi divergence for both low- and high-cost decoupling regimes.
• Use duality between decoupling and state merging to transfer results across related quantum information tasks.
• Apply the derived bounds to analyze the performance of correlation erasure as a direct application of decoupling.

Experimental results

Research questions

• RQ1 What is the exact exponential rate at which perfect quantum decoupling is approached when the decoupling cost is below a critical value?
• RQ2 How do the upper and lower bounds on the reliability function behave in the high-decycling-cost regime?
• RQ3 How can the reliability function of decoupling be applied to improve performance analysis in quantum state merging?
• RQ4 What operational significance does the sandwiched Renyi divergence hold in characterizing convergence speed in quantum information tasks?
• RQ5 How do bounds on smoothing conditional min-entropy and max-information contribute to the reliability analysis of decoupling?

Key findings

• The exact reliability function for catalytic quantum decoupling is derived when the decoupling cost is below a critical threshold.
• In the high-cost regime, the paper establishes tight upper and lower bounds on the reliability function.
• The results are applied to quantum state merging and correlation erasure, revealing improved performance characterization via decoupling duality.
• A novel bound for the convex-split lemma is proven, enhancing the precision of decoupling rate analysis.
• The sandwiched Renyi divergence is given operational meaning by linking it directly to the exponential convergence rate of decoupling.
• Smoothing exponents for conditional min-entropy and max-information are derived, forming key technical components of the reliability analysis.