Asymptotic state discrimination and a strict hierarchy in distinguishability norms

Eric Chitambar, Min-Hsiu HsiehJournal of Mathematical Physics 2014 · DOI · arXiv

Abstract

In this paper, we consider the problem of discriminating quantum states by local operations and classical communication (LOCC) when an arbitrarily small amount of error is permitted. This paradigm is known as asymptotic state discrimination, and we derive necessary conditions for when two multipartite states of any size can be discriminated perfectly by asymptotic LOCC. We use this new criterion to prove a gap in the LOCC and separable distinguishability norms. We then turn to the operational advantage of using two-way classical communication over one-way communication in LOCC processing. With a simple two-qubit product state ensemble, we demonstrate a strict majorization of the two-way LOCC norm over the one-way norm.

Introduction

In quantum information theory, state discrimination is a fundamental task: given a quantum system prepared in one of several possible states, how accurately can an observer identify the correct one? While this problem is well-understood for global measurements, it becomes significantly more complex when the system is distributed across multiple distant parties. In such cases, observers are restricted to Local Operations and Classical Communication (LOCC). They can perform measurements in their respective laboratories and coordinate their actions via classical phone calls.

A unique mathematical property of LOCC is that the set of possible LOCC measurements is not compact. This means that while one can construct a sequence of LOCC protocols that become increasingly accurate, the mathematical limit of that sequence may not itself be an LOCC protocol. This phenomenon necessitates the study of asymptotic state discrimination, where we ask if states can be distinguished perfectly if we allow for an infinitesimal error $\epsilon$.

The Hierarchy of Communication

This research establishes a strict hierarchy in how well quantum states can be distinguished based on the communication constraints imposed. The authors compare four distinct classes of operations:

  1. Global Operations (Trace Norm): No restrictions on measurements.
  2. Separable Operations (SEP): A mathematical relaxation of LOCC that is easier to analyze but includes operations that cannot be implemented locally.
  3. Two-Way LOCC: General local operations where parties can exchange information back and forth.
  4. One-Way LOCC (1-LOCC): Local operations where information only flows in one direction (e.g., Alice to Bob).

The paper proves the following strict ordering of distinguishability norms: $$\|M\|_1 \ge \|M\|_{SEP} > \|M\|_{LOCC} > \|M\|_{1-LOCC}$$

Methodology and Theorem 1

The primary theoretical contribution is Theorem 1, which provides a new necessary condition for two multipartite states to be perfectly discriminable via asymptotic LOCC. To derive this, the authors utilized Carathéodory’s Theorem to bound the number of measurement outcomes required to describe an asymptotic protocol. This allowed them to reduce an infinite sequence of potential measurements into a finite set of conditions.

A key insight from this theorem involves "support coverage." For LOCC to successfully distinguish states, the supports (the mathematical subspaces) of the local measurement operators must collectively cover the support of the states being identified. If the measurement operators are too restricted (low rank), they cannot sufficiently cover the space using only local moves.

Proving the Gaps

SEP vs. LOCC

To demonstrate the gap between SEP and LOCC, the authors applied Theorem 1 to a known set of "unextendible product states" (the 3x3 "Nine-State" ensemble). These are states that are orthogonal but cannot be completed into a full basis of product states. While these states can be distinguished using separable operations, the authors proved they fail the necessary conditions for LOCC discrimination, even asymptotically.

Two-Way vs. One-Way LOCC

While it was previously known that one-way communication is sufficient for distinguishing two pure states, this paper demonstrates that two-way communication provides a measurable advantage when dealing with mixed states. Using a specific two-qubit product state ensemble (consisting of one pure state and one mixed state), the authors calculated the exact minimum error for a one-way protocol to be 0.125 (1/8). They then constructed an explicit two-way protocol that achieves a lower error of approximately 0.117, proving that two-way communication is strictly more powerful.

Conclusion and Future Work

This work confirms that the ability to distinguish quantum states is strictly dependent on the communication topology allowed between parties. The derivation of a necessary condition for asymptotic LOCC provides a powerful tool for quantum communication theory, though the authors note that a sufficient condition remains an open challenge.

Future research may explore the relationship between the "rank" of quantum states and the communication complexity required to distinguish them. Additionally, while this work is theoretical, the findings suggest that two-way protocols may offer greater robustness in real-world experimental settings where noise and infinitesimal errors are inherent.

Summary updated

Abstract

In this paper, we consider the problem of discriminating quantum states by local operations and classical communication (LOCC) when an arbitrarily small amount of error is permitted. This paradigm is known as asymptotic state discrimination, and we derive necessary conditions for when two multipartite states of any size can be discriminated perfectly by asymptotic LOCC. We use this new criterion to prove a gap in the LOCC and separable distinguishability norms. We then turn to the operational advantage of using two-way classical communication over one-way communication in LOCC processing. With a simple two-qubit product state ensemble, we demonstrate a strict majorization of the two-way LOCC norm over the one-way norm.
BibTeX
@article{chitambar2014asymptotic,
  author = {Eric Chitambar and Min-Hsiu Hsieh},
  title = {{Asymptotic state discrimination and a strict hierarchy in distinguishability norms}},
  journal = {Journal of Mathematical Physics},
  year = {2014},
  doi = {10.1063/1.4902027},
}
Figure