Resource theory of asymmetric distinguishability

Xin Wang, Mark M. Wilde

TL;DR

This paper formalizes "distinguishability" as a quantifiable physical resource, much like energy or entanglement. By treating pairs of quantum states as "quantum boxes," the authors show that the ability to tell two states apart can be distilled into a standard currency—bits of asymmetric distinguishability—and that in the long-run (asymptotic limit), this process is perfectly reversible, with the quantum relative entropy acting as the ultimate exchange rate.

What Problem Does This Paper Address?

In science, we often need to distinguish between a "null hypothesis" (state $\rho$) and an "alternative" (state $\sigma$). In classical statistics, the more samples we have, the easier this becomes. However, we haven't always viewed this "ability to distinguish" as a formal resource that can be manipulated or traded.

The authors address the lack of a systematic Resource Theory of Asymmetric Distinguishability. While previous work hinted at this, a rigorous framework was missing for "one-shot" scenarios (where you only have one copy of a state) and for understanding how to convert one pair of states into another. They specifically focus on the asymmetric case: where we care much more about avoiding one type of error (Type I) than the other (Type II).

Methods

The authors utilize the mathematical framework of Quantum Resource Theories (QRT).

  • The Resource: A "quantum box," defined as an ordered pair of quantum states $(\rho, \sigma)$.
  • Free Operations: Any quantum channel (a completely positive, trace-preserving map). If you can transform $(\rho, \sigma)$ into $(\tau, \omega)$ using a quantum channel, the second box is considered "easier" to distinguish than the first.
  • The Currency: They define a "bit of asymmetric distinguishability" as a specific reference box $(|0\rangle\langle 0|, \pi)$, where $\pi$ is the maximally mixed state.
  • Mathematical Tools: The paper relies heavily on various flavors of Quantum Relative Entropy (min, max, and smooth versions) and uses Semi-Definite Programming (SDP) to prove that these transformation costs can be calculated efficiently.

Datasets

As a theoretical physics and information theory paper, no empirical datasets were used. The "evaluation" consists of mathematical proofs and derivations. The authors do, however, provide SDP formulations in the appendices which can be implemented numerically to calculate resource costs for any given pair of quantum states.

Key Insights and Ideas

  • Distinguishability as Currency: Just as we use "e-bits" to measure entanglement, we can now use "bits of asymmetric distinguishability" to measure how much information a quantum system carries about its own identity.
  • Operational Meaning of Entropies: The paper provides a "home" for several abstract mathematical quantities. For example, they prove that the min-relative entropy is exactly the number of bits you can extract from a single copy of a quantum box, while the max-relative entropy is the cost to create that box from scratch.
  • Asymptotic Reversibility: One of the most striking findings is that in the limit of many copies ($n \to \infty$), the theory becomes reversible. You don't lose any "distinguishability" when converting back and forth between different states, provided you use the quantum relative entropy as your guide.
  • The Fundamental Rate: The optimal rate for converting one i.i.d. (independent and identically distributed) pair of states to another is simply the ratio of their respective quantum relative entropies: $R = D(\rho||\sigma) / D(\tau||\omega)$.

Key Results

  • One-Shot Distillation: The exact one-shot distillable distinguishability is equal to the min-relative entropy $D_{\min}(\rho||\sigma)$.
  • One-Shot Cost: The exact one-shot distinguishability cost is equal to the max-relative entropy $D_{\max}(\rho||\sigma)$.
  • Smoothing: When allowing for a small error $\epsilon$, these quantities converge to the smooth min- and max-relative entropies, which are standard tools in quantum cryptography and hypothesis testing.
  • Efficiency: The authors proved that the approximate box transformation problem is a Semi-Definite Program, meaning it can be solved in polynomial time relative to the dimension of the quantum states.

Limitations and Future Work

  • Metric Sensitivity: The authors note that their results are somewhat dependent on using the "trace distance" as their measure of approximation. They suggest that using "infidelity" might yield slightly different second-order terms in the asymptotic expansion.
  • Channel Resource Theory: While this paper focuses on quantum states, a natural next step is extending this to a resource theory of quantum channels (processes), which the authors mention is an active area of development.
  • Multiple States: The current theory only handles pairs of states. Expanding this to "multichotomies" (distinguishing between three or more states) remains an open challenge for future research.

Summary updated

Abstract

This paper systematically develops the resource theory of asymmetric distinguishability, as initiated roughly a decade ago [K. Matsumoto, arXiv:1010.1030 (2010)]. The key constituents of this resource theory are quantum boxes, consisting of a pair of quantum states, which can be manipulated for free by means of an arbitrary quantum channel. We introduce bits of asymmetric distinguishability as the basic currency in this resource theory, and we prove that it is a reversible resource theory in the asymptotic limit, with the quantum relative entropy being the fundamental rate of resource interconversion. The distillable distinguishability is the optimal rate at which a quantum box consisting of independent and identically distributed (i.i.d.) states can be converted to bits of asymmetric distinguishability, and the distinguishability cost is the optimal rate for the reverse transformation. Both of these quantities are equal to the quantum relative entropy. The exact one-shot distillable distinguishability is equal to the min-relative entropy, and the exact one-shot distinguishability cost is equal to the max-relative entropy. Generalizing these results, the approximate one-shot distillable distinguishability is equal to the smooth min-relative entropy, and the approximate one-shot distinguishability cost is equal to the smooth max-relative entropy. As a notable application of the former results, we prove that the optimal rate of asymptotic conversion from a pair of i.i.d. quantum states to another pair of i.i.d. quantum states is fully characterized by the ratio of their quantum relative entropies.
BibTeX
@inproceedings{wang2019resource,
  author = {Xin Wang and Mark M. Wilde},
  title = {{Resource theory of asymmetric distinguishability}},
  booktitle = {Civil},
  year = {2019},
  doi = {10.48550/arxiv.1905.11629},
}

Loading related content...

Figure