Characterizing locally distinguishable orthogonal product states

Yuan Feng, Yaoyun Shi

Abstract

Bennett et al. identified a set of orthogonal product states in the $3\otimes 3$ Hilbert space such that reliably distinguishing those states requires non-local quantum operations. While more examples have been found for this counter-intuitive "nonlocality without entanglement" phenomenon, a complete and computationally verifiable characterization for all such sets of states remains unknown. In this Letter, we give such a characterization for the $3\otimes 3$ space.

Introduction

In quantum information theory, a fundamental distinction exists between local and global operations. When two parties, Alice and Bob, share a quantum system, they are often restricted to Local Operations and Classical Communication (LOCC). Under these constraints, they can manipulate their respective subsystems and communicate classically, but cannot perform joint quantum measurements.

Conventionally, nonlocality—quantum behavior that defies local explanation—is associated with entanglement. However, the discovery of "nonlocality without entanglement" by Bennett et al. (1999) revealed that even sets of perfectly separable (product) states can be impossible to distinguish locally. This paper provides the first complete characterization of such sets within the $3 \otimes 3$ Hilbert space, the smallest non-trivial dimension for this phenomenon.

The Geometry of Local Distinguishability

To solve the characterization problem, the authors utilize a novel geometric tool known as rectangular representations. In this framework, the $3 \otimes 3$ state space is visualized as a $3 \times 3$ grid. Each state in an Orthogonal Product Set (OPS) is mapped to a specific region or "rectangle" within this grid, representing the alignment of states across Alice's and Bob's subsystems.

Figure 1: The rectangular representation of the $B_9$ basis, illustrating how nine orthogonal product states are partitioned into regions $R_1$ through $R_5$.

This geometric approach allows for the analysis of "irreducibility." A set is considered irreducible if Alice cannot perform any local measurement that provides information without destroying the orthogonality of the remaining states for Bob. The research demonstrates that the core reason for LOCC-indistinguishability in $3 \otimes 3$ systems is this geometric rigidity.

Key Results and Characterization

The paper's central contribution is Theorem 9, which establishes that an orthogonal product set in $3 \otimes 3$ is LOCC-indistinguishable if and only if it belongs to one of three specific mathematical classes:

  1. Irreducible Orthogonal Product Bases (OPB): A complete set of 9 states that cannot be partitioned into smaller, locally distinguishable subsets.
  2. Unextendable Product Bases (UPB): A set of 5 states where no additional product state can be added while maintaining mutual orthogonality.
  3. Special 8-State Sets: An irreducible set of 8 states where the unique "missing" 9th state in the basis does not align (share a component) with any of the other 8 states.

Furthermore, the authors prove that any set containing 4 or fewer states in this dimension is always locally distinguishable. This provides a computationally verifiable rulebook for researchers to determine the distinguishability of any given product set.

Limitations and Future Outlook

While the $3 \otimes 3$ case is now fully characterized, the authors note that these geometric techniques do not easily scale. They provide evidence of a basis in a $2 \otimes 4$ system that cannot be captured by rectangular representations, suggesting that higher-dimensional systems harbor even more complex forms of nonlocality. Future research will focus on extending these characterizations to $n \otimes m$ systems and exploring the probability of successful local distinction when perfect distinguishability is impossible.

Summary updated

Abstract

Bennett et al. \cite{BDF+99} identified a set of orthogonal {\em product} states in the $3\otimes 3$ Hilbert space such that reliably distinguishing those states requires non-local quantum operations. While more examples have been found for this counter-intuitive ``nonlocality without entanglement'' phenomenon, a complete and computationally verifiable characterization for all such sets of states remains unknown. In this Letter, we give such a characterization for the $3\otimes 3$ space.
BibTeX
@article{feng2009characterizing,
  author = {Yuan Feng and Yaoyun Shi},
  title = {{Characterizing locally distinguishable orthogonal product states}},
  journal = {IEEE Trans. Information Theory},
  year = {2009},
  doi = {10.1109/tit.2009.2018330},
}
Figure