Abstract:Quantum state discrimination involves identifying a given state out of a set of possible states. When the states are mutually orthogonal, perfect state discrimination is always possible using a global measurement. In the case of multipartite systems when the parties are constrained to use multiple rounds of local operations and classical communication (LOCC), perfect state discrimination is often impossible even with the use of \emph{asymptotic LOCC}, wherein an error is allowed but must vanish in the limit of an infinite number of rounds. Utilizing our recent results on asymptotic LOCC, we derive a lower bound on the error probability for LOCC discrimination of any given set of mutually orthogonal pure states. Informed by the insights gained from this lower bound, we are able to prove necessary conditions for perfect state discrimination by asymptotic LOCC. We then illustrate by example the power of these necessary conditions in significantly simplifying the determination of whether perfect discrimination of a given set of states can be accomplished arbitrarily closely using LOCC. The latter examples include a proof that perfect discrimination by asymptotic LOCC is impossible for a certain subset of \emph{minimal} unextendible product bases (UPB), where minimal means that for the given multipartite system, no UPB with a smaller number of states can exist. We also give a simple proof that what has been called \emph{strong nonlocality without entanglement} is considerably stronger than had previously been demonstrated.

Optimally Conclusive Discrimination of Nonorthogonal Entangled States by Local Operations and Classical Communications

Optimal Conclusive Discrimination of Two Nonorthogonal Pure Product Multipartite States Through Local Operations

Optimal Conclusive Discrimination of Two States Can Be Achieved Locally

Protocol for Unambiguous Quantum State Discrimination Using Quantum Coherence

Optimal discrimination of quantum states on a two-dimensional Hilbert space by local operations and classical communication

Distinguishing maximally entangled states locally

Discrimination of Quantum States under Local Operations and Classical Communication

Discrimination of two-qubit unitaries via local operations and classical communication

Local Unambiguous Discrimination with Remaining Entanglement

A class of unambiguous state discrimination problems achievable by separable measurements but impossible by local operations and classical communication

Unambiguous discrimination of Fermionic states through local operations and classical communication

Distinguishing Maximally Entangled States by One-Way Local Operations and Classical Communication

Capability of local operations and classical communication for distinguishing bipartite unitary operations

Discrimination of quantum states under locality constraints in the many-copy setting

Local approximation for perfect discrimination of quantum states

qu an tph ] 1 0 M ay 2 00 7 Local Distinguishability of Multipartite Unitary Operations

Distillable Entanglement of Multiple Copies of Bell States

Four locally indistinguishable ququad-ququad orthogonal maximally entangled states.

Entanglement cost of discriminating quantum states under locality constraints

Unambiguous Discrimination among Quantum Operations

Unambiguous discrimination of general quantum operations