Papers
Topics
Authors
Recent
Search
2000 character limit reached

Local State Antidistinguishability (LSAD)

Updated 5 July 2026
  • Local State Antidistinguishability (LSAD) is a quantum framework where spatially separated parties use LOCC to definitively exclude the state that was not prepared.
  • The paradigm contrasts global POVMs with LOCC measurements, uncovering nonlocality without entanglement and a measurable local-versus-global gap.
  • LSAD extends to local state antimarking (LSAM), highlighting activation phenomena and offering a rich hierarchy compared to discrimination and marking tasks.

Local state antidistinguishability (LSAD) is the multipartite, LOCC-constrained version of quantum-state antidistinguishability: instead of identifying which state was prepared, the parties must identify a state that the system was definitively not prepared in. In this framework, the relevant operational contrast is between global POVMs on the full composite system and local operations with classical communication (LOCC) performed by spatially separated parties. Recent work places LSAD within a broader theory of state exclusion, shows that exclusion can exhibit nonlocality without entanglement, and extends the paradigm to local state antimarking (LSAM), where the object to be excluded is a sequence rather than a single state (Chatterjee et al., 10 May 2026, Manna et al., 17 Feb 2026).

1. Formal framework

For an ensemble S={ρ1,,ρk}S=\{\rho_1,\dots,\rho_k\} on a Hilbert space H\mathcal H, strong antidistinguishability means that there exists a POVM M={Π1,,Πk}M=\{\Pi_1,\dots,\Pi_k\} such that

Tr[ρjΠj]=0for all j=1,,k,\operatorname{Tr}[\rho_j \Pi_j]=0 \quad \text{for all } j=1,\dots,k,

together with the outcome-relevance condition

j  i with Tr[ρiΠj]>0.\forall j\;\exists i \text{ with } \operatorname{Tr}[\rho_i \Pi_j]>0.

The first condition is perfect exclusion: if outcome jj occurs, then the state was definitely not ρj\rho_j. The second condition excludes redundant POVM elements. Weak antidistinguishability drops the outcome-relevance requirement and demands only Tr[ρjΠj]=0\operatorname{Tr}[\rho_j\Pi_j]=0. A parallel formulation in the exclusion literature writes the POVM as {Mj}\{M_j\} with Mj0M_j\ge 0, H\mathcal H0, and H\mathcal H1; in that language the set is exactly or perfectly antidistinguishable when exclusion succeeds with certainty (Chatterjee et al., 10 May 2026, Manna et al., 17 Feb 2026).

In the multipartite setting H\mathcal H2, an ensemble H\mathcal H3 of global states H\mathcal H4 is locally antidistinguishable if there is a joint measurement implementable by LOCC whose elements satisfy the same exclusion conditions. Global antidistinguishability allows a single party holding the full system to perform the POVM; LSAD restricts the measurement to local operations and rounds of classical communication. This restriction is the source of the local-versus-global gap studied as exclusion-based nonlocality without entanglement (Chatterjee et al., 10 May 2026, Manna et al., 17 Feb 2026).

A further generalization is H\mathcal H5-antidistinguishability, where each measurement outcome rules out an H\mathcal H6-subset of labels rather than a single label. Weak H\mathcal H7-antidistinguishability requires the exclusion constraints for each H\mathcal H8-subset H\mathcal H9; strong M={Π1,,Πk}M=\{\Pi_1,\dots,\Pi_k\}0-antidistinguishability additionally requires that every M={Π1,,Πk}M=\{\Pi_1,\dots,\Pi_k\}1-subset actually occur as an outcome, i.e. no M={Π1,,Πk}M=\{\Pi_1,\dots,\Pi_k\}2 (Manna et al., 17 Feb 2026).

2. Mathematical criteria and analytic tools

A necessary and sufficient operator condition for strong antidistinguishability is the existence of positive weights M={Π1,,Πk}M=\{\Pi_1,\dots,\Pi_k\}3 such that

M={Π1,,Πk}M=\{\Pi_1,\dots,\Pi_k\}4

For pure states M={Π1,,Πk}M=\{\Pi_1,\dots,\Pi_k\}5 on M={Π1,,Πk}M=\{\Pi_1,\dots,\Pi_k\}6, this becomes

M={Π1,,Πk}M=\{\Pi_1,\dots,\Pi_k\}7

For three pure states M={Π1,,Πk}M=\{\Pi_1,\dots,\Pi_k\}8, if M={Π1,,Πk}M=\{\Pi_1,\dots,\Pi_k\}9, strong antidistinguishability is characterized by the Caves–Fuchs–Schack conditions

Tr[ρjΠj]=0for all j=1,,k,\operatorname{Tr}[\rho_j \Pi_j]=0 \quad \text{for all } j=1,\dots,k,0

and

Tr[ρjΠj]=0for all j=1,,k,\operatorname{Tr}[\rho_j \Pi_j]=0 \quad \text{for all } j=1,\dots,k,1

These overlap inequalities recur in explicit exclusion and antimarking constructions (Chatterjee et al., 10 May 2026, Manna et al., 17 Feb 2026).

The exclusion literature also introduces an antidistinguishability figure of merit,

Tr[ρjΠj]=0for all j=1,,k,\operatorname{Tr}[\rho_j \Pi_j]=0 \quad \text{for all } j=1,\dots,k,2

with Tr[ρjΠj]=0for all j=1,,k,\operatorname{Tr}[\rho_j \Pi_j]=0 \quad \text{for all } j=1,\dots,k,3 if and only if the set is perfectly antidistinguishable. Perfect antidistinguishability and Tr[ρjΠj]=0for all j=1,,k,\operatorname{Tr}[\rho_j \Pi_j]=0 \quad \text{for all } j=1,\dots,k,4-antidistinguishability can be cast as semidefinite programs, and explicit examples were analyzed by SDP methods. Alongside SDP, combinatorial and operational arguments are used to prove LOCC impossibility results for product-state ensembles (Manna et al., 17 Feb 2026).

3. Orthogonal multipartite pure states under LOCC exclusion

A central structural result is that any ensemble of mutually orthogonal multipartite pure states is locally antidistinguishable (Chatterjee et al., 10 May 2026). The proof proceeds from the two-state case established by Walgate and Hardy: any two orthogonal pure states Tr[ρjΠj]=0for all j=1,,k,\operatorname{Tr}[\rho_j \Pi_j]=0 \quad \text{for all } j=1,\dots,k,5 can be perfectly distinguished by one-way LOCC, with Alice measuring in a suitable basis so that, conditioned on her outcome, Bob’s conditional states are orthogonal. Reinterpreted as exclusion, the outcome “Tr[ρjΠj]=0for all j=1,,k,\operatorname{Tr}[\rho_j \Pi_j]=0 \quad \text{for all } j=1,\dots,k,6” rules out Tr[ρjΠj]=0for all j=1,,k,\operatorname{Tr}[\rho_j \Pi_j]=0 \quad \text{for all } j=1,\dots,k,7, and the outcome “Tr[ρjΠj]=0for all j=1,,k,\operatorname{Tr}[\rho_j \Pi_j]=0 \quad \text{for all } j=1,\dots,k,8” rules out Tr[ρjΠj]=0for all j=1,,k,\operatorname{Tr}[\rho_j \Pi_j]=0 \quad \text{for all } j=1,\dots,k,9.

From there, one chooses orthogonal pairs and runs their discrimination protocol. By randomly choosing pairs, using shared randomness, one can ensure that each global state j  i with Tr[ρiΠj]>0.\forall j\;\exists i \text{ with } \operatorname{Tr}[\rho_i \Pi_j]>0.0 is excluded by some protocol run. A convex-combination argument then assembles these two-state exclusion protocols into a full j  i with Tr[ρiΠj]>0.\forall j\;\exists i \text{ with } \operatorname{Tr}[\rho_i \Pi_j]>0.1-outcome LOCC measurement with j  i with Tr[ρiΠj]>0.\forall j\;\exists i \text{ with } \operatorname{Tr}[\rho_i \Pi_j]>0.2 for every j  i with Tr[ρiΠj]>0.\forall j\;\exists i \text{ with } \operatorname{Tr}[\rho_i \Pi_j]>0.3 and no redundant j  i with Tr[ρiΠj]>0.\forall j\;\exists i \text{ with } \operatorname{Tr}[\rho_i \Pi_j]>0.4 (Chatterjee et al., 10 May 2026).

The significance of this theorem is comparative rather than merely formal. Because every orthogonal pure-state ensemble is LSAD-local, nonlocality without entanglement can survive discrimination yet vanish for exclusion. This suggests that, in the orthogonal pure-state regime, exclusion is operationally weaker than discrimination as a witness of local-versus-global separation (Chatterjee et al., 10 May 2026).

4. Exclusion-based nonlocality without entanglement

State exclusion nevertheless exhibits nonlocality without entanglement. A key result is that three bipartite product states can be globally antidistinguishable while failing to be LOCC antidistinguishable, and three is the minimal number of states required for this phenomenon (Manna et al., 17 Feb 2026). The construction considers three product states on j  i with Tr[ρiΠj]>0.\forall j\;\exists i \text{ with } \operatorname{Tr}[\rho_i \Pi_j]>0.5,

j  i with Tr[ρiΠj]>0.\forall j\;\exists i \text{ with } \operatorname{Tr}[\rho_i \Pi_j]>0.6

for which the overlap parameters

j  i with Tr[ρiΠj]>0.\forall j\;\exists i \text{ with } \operatorname{Tr}[\rho_i \Pi_j]>0.7

satisfy the Caves–Fuchs–Schack inequalities, so a global exclusion POVM exists. At the same time, each party’s local ensemble fails antidistinguishability, and therefore no LOCC protocol can realize the same exclusion task.

For bipartite product states, LSAD also obeys a starter-independence theorem: if a set is LOCC-antidistinguishable with Alice starting, then the same protocol works with Bob starting. In fact, one need not communicate at all—each party’s local ensemble must already be antidistinguishable. This symmetry is specific to the j  i with Tr[ρiΠj]>0.\forall j\;\exists i \text{ with } \operatorname{Tr}[\rho_i \Pi_j]>0.8 exclusion task and breaks down for higher-order j  i with Tr[ρiΠj]>0.\forall j\;\exists i \text{ with } \operatorname{Tr}[\rho_i \Pi_j]>0.9-antidistinguishability (Manna et al., 17 Feb 2026).

The same framework yields a genuine tripartite form of exclusion nonlocality. The three product states

jj0

are globally antidistinguishable, yet across every bipartition at least one local ensemble is jj1, which is not antidistinguishable. Consequently, no LOCC protocol succeeds even if two parties are allowed to join; this is genuine nonlocality without entanglement in the exclusion setting (Manna et al., 17 Feb 2026).

5. Local state antimarking and activation phenomena

Local state antimarking (LSAM) extends exclusion from single states to non-repetitive sequences drawn from a known set of multipartite states (Chatterjee et al., 10 May 2026). In local state marking, one is given jj2 states drawn from a known set of orthogonal states and must identify their exact permutation. Antimarking inverts the goal: one must exhibit a permutation that definitely was not supplied.

For a known set jj3, a referee draws a length-jj4 sequence of distinct indices jj5 without replacement and distributes jj6 among jj7 parties. An LOCC protocol jj8 outputs jj9 distinct candidate sequences ρj\rho_j0, each guaranteed not to equal the actual ρj\rho_j1. If ρj\rho_j2, the task reduces to LSAD on the length-1 case; if ρj\rho_j3 and perfect, it coincides with global antimarking (Chatterjee et al., 10 May 2026).

The principal LSAM example uses the parent set

ρj\rho_j4

on ρj\rho_j5. This set is not globally antidistinguishable: applying the Caves overlap criterion shows that no strong exclusion POVM exists. However, choosing states from ρj\rho_j6 without replacement and passing to length-2 sequences produces a child set ρj\rho_j7 of six ordered pairs. These six states can be partitioned into three triples, each satisfying the Caves conditions, so there is a global 6-outcome POVM that excludes one child state per outcome; in the terminology of the paper, ρj\rho_j8 admits ρj\rho_j9-global antimarking (Chatterjee et al., 10 May 2026).

The same child set fails locally. Alice’s and Bob’s two-qubit reduced ensembles are again Tr[ρjΠj]=0\operatorname{Tr}[\rho_j\Pi_j]=00, which violate the Caves condition. No strong exclusion POVM exists even on one party’s side, so no LOCC protocol can exclude any single child sequence with certainty. The example therefore reveals a form of nonlocality without entanglement that is activated only at the antimarking level. A plausible implication is that local-versus-global gaps can remain hidden at the level of single-state exclusion and become visible only when exclusion is lifted to structured sequence tasks (Chatterjee et al., 10 May 2026).

6. Relations to discrimination, marking, and open directions

The LSAD and LSAM frameworks are compared directly with conclusive local state discrimination (CLSD) and conclusive local state marking (CLSM). In CLSD one seeks unambiguous discrimination under LOCC via a POVM Tr[ρjΠj]=0\operatorname{Tr}[\rho_j\Pi_j]=01 such that Tr[ρjΠj]=0\operatorname{Tr}[\rho_j\Pi_j]=02 for Tr[ρjΠj]=0\operatorname{Tr}[\rho_j\Pi_j]=03 and Tr[ρjΠj]=0\operatorname{Tr}[\rho_j\Pi_j]=04 for Tr[ρjΠj]=0\operatorname{Tr}[\rho_j\Pi_j]=05, with an inconclusive outcome allowed. CLSM is the marking analogue, where one must identify the exact order of a permutation unambiguously under LOCC (Chatterjee et al., 10 May 2026).

No strict hierarchy exists among these paradigms. The four Bell states are CLSD-nonlocal but LSAD-local. Duan’s four-state product ensemble is CLSD-nonlocal and LSAD-nonlocal, yet it is locally antimarkable, so CLSM-nonlocality is not the same notion as LSAM-nonlocality. More generally, there exist product-state ensembles that permit one task while strictly forbidding the other, and vice versa; the cited work formulates this as the absence of any strict hierarchy among LSD, LSM, LSAD, LSAM, CLSD, and CLSM (Chatterjee et al., 10 May 2026).

Several broader implications follow. Exclusion tasks reveal striking differences from state discrimination, and the breakdown of starter-symmetry for Tr[ρjΠj]=0\operatorname{Tr}[\rho_j\Pi_j]=06 points to a richer hierarchy of LOCC capabilities in exclusion tasks than in discrimination. Operationally, these tasks may inform cryptographic primitives where one needs to deny rather than assert the presence of given states or sequences. Open questions include whether there exist mixed-state ensembles that remain LSAD-nonlocal, whether there are bipartite examples of hidden LSAM-nonlocality analogous to the tripartite activation result, how to characterize the full LOCC-versus-global gap for general Tr[ρjΠj]=0\operatorname{Tr}[\rho_j\Pi_j]=07 and Tr[ρjΠj]=0\operatorname{Tr}[\rho_j\Pi_j]=08, and how separable measurements compare with LOCC in exclusion problems (Chatterjee et al., 10 May 2026, Manna et al., 17 Feb 2026).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (2)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Local State Antidistinguishability (LSAD).