---
title: Multi-Party Quantum Sequence Discrimination
url: https://www.emergentmind.com/topics/multi-party-quantum-sequence-discrimination
type: topic
---

# Multi-Party Quantum Sequence Discrimination

Searching arXiv for recent papers on multi-party quantum sequence discrimination and closely related sequential/state-discrimination results.
Multi-party quantum sequence discrimination is the family of quantum-information tasks in which several parties, sites, or time slots must identify a state sequence drawn from a known description, subject to quantum nonorthogonality and operational constraints. The phrase covers at least three distinct but related settings: independent sequence ensembles, where each site receives a state drawn secretly and independently from a local ensemble; distributed multi-copy discrimination, where several parties share \(N\) copies of the same unknown state; and sequential protocols, where a single carrier is measured successively by multiple observers. Across these settings, the central structural question is whether optimal performance requires collective measurements, adaptive LOCC, or only fixed local measurements, and the principal figures of merit are minimum-error success probability, unambiguous success probability, and maximum confidence [2409.08705] [1703.06919] [2604.26647] [2411.12550].

## 1. Operational scope and formal models

The literature uses closely related terminology for operationally different discrimination problems. In all cases, the task is specified by a known ensemble and a constrained measurement class, but the tensor-product structure plays different roles.

| Setting | State structure | Representative structural result |
|---|---|---|
| Independent sequence ensemble | \(\rho_{i_1}^{(1)} \otimes \cdots \otimes \rho_{i_N}^{(N)}\) with product priors | Product POVMs attain the optimum for minimum-error and unambiguous discrimination |
| Distributed multi-copy discrimination | \(\rho_i^{\otimes N}\) | GLOBAL, LOCC, classical-bit, and GPT-restricted strategies can differ |
| Sequential reuse of one system | One state is passed through \(K\) observers | Information gain is traded against disturbance across observers |
| LOCC sequence discrimination | Product of multi-party ensembles under LOCC constraints | Factorization holds under explicit LOCC and separable-duality conditions |

For minimum-error multi-copy discrimination, one starts from an ensemble
\[
\mathcal{E}=\{(p_i,\rho_i)\}_{i=1}^M,
\]
receives \(N\) identical copies \(\rho_i^{\otimes N}\), and maximizes
\[
P_{\rm succ}
=\sum_{i=1}^M p_i\,\Tr\!\bigl[\Pi_i\,\rho_i^{\otimes N}\bigr]
\]
over POVMs \(\{\Pi_i\}\) on the \(N\)-copy Hilbert space. Equivalently one minimizes \(P_{\rm err}=1-P_{\rm succ}\) [2604.26647].

For independent sequence ensembles, the \(n\)-th site holds a state from a known local ensemble
\[
E^{(n)}=\{\rho_k^{(n)}:k=1,\dots,\ell_n\},
\]
with product priors over the global sequence
\[
\rho_{i_1}^{(1)}\otimes \rho_{i_2}^{(2)}\otimes\cdots\otimes \rho_{i_N}^{(N)}.
\]
The global objective is to identify the entire index tuple \((i_1,\dots,i_N)\), either by minimizing average error or by maximizing conclusive success under no-error constraints [2409.08705].

Sequential protocols differ fundamentally from both. Here a single nonorthogonal state is passed through a chain of observers, each of whom extracts partial information while leaving a post-measurement state for the next observer. This makes disturbance, rather than tensor-product measurement complexity, the primary limitation [1703.06919] [2411.12550].

## 2. Factorization for independently drawn sequences

For independent quantum sequences, the basic structural theorem is exceptionally strong: in both minimum-error and unambiguous discrimination, the optimal success probability factorizes,
\[
P_{\rm succ}^{(N)}=\prod_{n=1}^N P_{\rm succ}^{(n)},
\]
and is achieved by the product POVM
\[
E_{i_1\cdots i_N}=E_{i_1}^{(1)}\otimes E_{i_2}^{(2)}\otimes\cdots\otimes E_{i_N}^{(N)},
\]
where each local POVM is itself optimal for the corresponding single-site ensemble [2409.08705].

The minimum-error proof is based on the Holevo–Yuen–Kennedy–Lax optimality conditions together with the positivity lemma that \(A\ge C\) and \(B\ge D\) imply \(A\otimes B\ge C\otimes D\) for PSD operators. The unambiguous case is cast as an SDP; tensor products of local primal and dual optimizers give matching feasible global solutions, and strong duality forces optimality. A direct consequence is that no entangling or joint quantum operation across the \(N\) parties is needed for independent sequences: each party can perform its locally optimal measurement and broadcast the classical outcome [2409.08705].

For two-state qubit examples, if site \(n\) receives one of two pure states with priors \(p_1^{(n)},p_2^{(n)}\), the local Helstrom error is
\[
P_{\rm error}^{(n)}=\frac12\Bigl(1-\sqrt{1-4p_1^{(n)}p_2^{(n)}|\langle\psi_1|\psi_2\rangle|^2}\Bigr),
\]
and the sequence error becomes
\[
P_{\rm error}^{(N)}=1-\prod_{n=1}^N \bigl[1-P_{\rm error}^{(n)}\bigr].
\]
For unambiguous discrimination, the global conclusive success probability is likewise the product of the local optima [2409.08705].

Under LOCC restrictions on multipartite states, factorization is subtler. For an ensemble \(\mathcal E=\{\eta_i,\rho_i\}\), the success probabilities satisfy
\[
\max_i \eta_i \;\le\; p_{\sf L}(\mathcal E)\;\le\; p_{\sf SEP}(\mathcal E)\;\le\; p_{\sf G}(\mathcal E),
\]
and for a sequence \(\bigotimes_l \mathcal E^l\) one says that LOCC discrimination is factorizable when
\[
p_{\sf L}\Bigl(\bigotimes_l\mathcal E^l\Bigr)=\prod_l p_{\sf L}(\mathcal E^l).
\]
A necessary and sufficient condition for the single-shot “guess the most likely state” strategy is
\[
p_{\sf L}(\mathcal E)=\eta_x
\;\Longleftrightarrow\;
\eta_x\rho_x-\eta_i\rho_i\in \mathbb{SEP}^*
\quad \forall i,
\]
where \(\eta_x=\max_i\eta_i\). In the sequence setting, LOCC can achieve global minimum-error discrimination on the full sequence if and only if it can do so at each step individually. The same work also exhibits both a non-factorizable GHZ-type sequence and a factorizable “one-entangled” sequence, showing that LOCC factorization is neither automatic nor equivalent to trivial guessing [2508.05050].

A recurrent misconception is therefore incorrect in both directions. Collective measurements are not generically necessary for independent sequences, but locality constraints can become genuinely nontrivial once the local states themselves are multipartite and LOCC-restricted [2409.08705] [2508.05050].

## 3. Sequential discrimination by multiple observers

In sequential state discrimination, a single quantum system is passed through multiple observers, each of whom attempts to identify the preparation while preserving enough residual distinguishability for later observers. The standard unambiguous version was developed for \(N\)-dimensional qudits prepared in one of \(N\) nonorthogonal states \(\{|\eta_j\rangle\}_{j=1}^N\), including both equal-overlap and two-set-overlap geometries [1703.06919].

For equal overlap \( \langle \eta_j|\eta_k\rangle=s \) with \(0<s<1\), the single-observer unambiguous POVM has conclusive elements
\[
M_j=c_j\,|\eta_j^\perp\rangle\langle \eta_j^\perp|,\qquad j=1,\dots,N,
\]
with \(M_0=I-\sum_j M_j\). In the sequential extension to \(K\) observers \( \mathrm{Bob}_1,\dots,\mathrm{Bob}_K \), if \(t^{(k)}\) denotes the overlap after the \(k\)-th observer and \(q^{(k)}\) that observer’s failure probability, the recursion is
\[
q^{(k)}=\frac{t^{(k-1)}}{t^{(k)}} \quad (k=1,\dots,K-1),\qquad q^{(K)}=t^{(K-1)}.
\]
The all-success probability is
\[
p_{\rm all}=\prod_{k=1}^K (1-q^{(k)}),
\]
while the probability that at least one observer succeeds is
\[
1-\prod_{k=1}^K q^{(k)}=1-s.
\]
For the symmetric choice \(q^{(k)}=s^{1/K}\), one obtains
\[
p_{\rm all}=(1-s^{1/K})^K.
\]
The same work states that there is no penalty in failure probabilities for going from qubits to \(N\)-dimensional qudits, while higher dimension increases the information per carrier through the \(\log_2 N\) factor in the channel capacity \((1-s)\log_2 N\) [1703.06919].

A distinct instrument-based framework treats conclusive minimum-error discrimination by \(N\) sequential receivers for arbitrary \(r\ge 2\) states, pure or mixed, in arbitrary dimension. If \(\mathcal M_n(j_n)\) is the instrument used by the \(n\)-th receiver, the composed instrument is
\[
\mathcal M^{(N)}(j_1,\ldots,j_N)
=\mathcal M_N(j_N)\circ\cdots\circ\mathcal M_1(j_1),
\]
and the all-correct success probability is
\[
P_{\rm succ}^{(N)}
=\sum_{j=1}^r q_j\,\mathrm{tr}\bigl[p_j\,M^{(N)}(j,\dots,j)\bigr].
\]
Its central “no-loss” theorem states that under an explicit instrument-decomposition condition the optimal success probability for \(N\) receivers equals that of the first receiver. In particular, for \(r=2\) this condition is always satisfiable, so for any two states one has
\[
P_{\rm succ}^{(N),\max}(p_1,p_2;q_1,q_2)
=\frac12\bigl(1+\|q_1p_1-q_2p_2\|_1\bigr)
\]
for all \(N\ge 1\), i.e. the Helstrom bound persists for arbitrarily many sequential receivers [2102.04747].

The experimental two-observer realization with polarization single photons implements the unambiguous version on an optical network. In that setting, the optimal joint success probability with no classical communication during the protocol is
\[
P_{\rm success}^{\rm opt}(N)=\bigl(1-s^{1/N}\bigr)^N,
\]
and for the Bob–Charlie case this gives \((1-\sqrt s)^2\) [1505.02622].

## 4. Maximum-confidence discrimination and shared uncertainty

Maximum-confidence (MC) discrimination interpolates between minimum-error and unambiguous discrimination by maximizing, for each conclusive outcome \(i\), the conditional confidence
\[
C_i=\frac{\eta_i\,\Tr[\rho_i M_i]}{\Tr[\rho M_i]},
\qquad
\rho=\sum_i \eta_i\rho_i.
\]
The single-party optimality conditions are
\[
C_i\,\rho-\eta_i\,\rho_i \succeq 0,\qquad
\Tr\bigl[(C_i\rho-\eta_i\rho_i)M_i\bigr]=0,
\]
and the average guessing probability is
\[
P_g=\sum_i \Tr[\rho M_i]\,C_i
=\sum_i \eta_i\,\Tr[\rho_i M_i].
\]
In the sequential setting, the sharp structural statement is that equally high confidence can be maintained across all parties if and only if the conclusive POVM elements of the optimal single-party MC measurement are linearly independent [2411.12550].

For two-state sequential MC discrimination, the disturbance–information relation can be written as
\[
\eta_0^{(j)} = 1-\frac{P_g^{(j)}}{C},
\qquad
D^{(j+1)}=\frac{D^{(j)}}{1-\frac{P_g^{(j)}}{C}},
\]
where \(D^{(j)}\) is the overlap of the two rank-one conclusive POVM elements at stage \(j\), \(\eta_0^{(j)}\) is the inconclusive rate, and \(C\) is the common confidence. This gives a logarithmic bound on how many parties can all retain confidence at least \(C\) [2411.12550].

A related sequential maximum-confidence scheme is built from weakened conclusive elements
\[
M_x\mapsto \tilde M_x=\alpha M_x,\qquad 0\le \alpha\le 1,
\]
which preserve the confidence \(C_x\) but increase the inconclusive probability. The corresponding Kraus operators can be chosen as
\[
K_x=\sqrt{\alpha}\,V_x\,\sqrt{M_x},\qquad
K_0=V_0\Bigl(\sqrt{1-\alpha}\,I+i\sqrt{\alpha}\,\sqrt{M_0}\Bigr),
\]
or, in the rank-one case,
\[
K_x=\sqrt{\alpha a_x}\,|\varphi_x\rangle\langle \phi_x|,
\qquad
K_0=\sqrt{I-\alpha\sum_x M_x}.
\]
This formulation links the confidence to max-relative entropy through
\[
C_x=q_x\,2^{D_{\max}(q_x\rho_x\|\rho)}.
\]
In the special two-state example with overlap \(s\), the optimum joint success is
\[
\max_{B_1,\dots,B_R} P_J
= C\bigl(1-s^{1/R}\bigr)^R,
\]
subject to equal sharing of the information gain. The same work states that, for linearly dependent examples such as trine, symmetric geometrically uniform, and mirror-symmetric ensembles, the post-measurement ensemble converges to a single fixed state under repeated sequential MC measurements [2512.15199].

## 5. Multi-copy discrimination, measurement hierarchies, and nonclassical traits

Distributed multi-copy discrimination asks how well one can identify \( \rho_i^{\otimes N} \) when the \(N\) copies are measured by multiple parties under different restrictions. The measurement classes considered include a single joint POVM on all copies (GLOBAL), LOCC with adaptive classical communication, classical bit strategies using commuting states diagonal in \(\{|0\rangle,|1\rangle\}\) plus local projective measurements and classical post-processing, and generalized bit-like GPTs built from other two-dimensional convex state spaces such as regular polygons [2604.26647].

For two equiprobable pure qubit states \( |\psi_+\rangle, |\psi_-\rangle \) with overlap
\[
\Delta = |\langle \psi_+|\psi_-\rangle|,
\]
the optimal global discrimination on \(N\) copies is
\[
P_{\rm succ}^{\rm qubit}(N)
=\frac12\Bigl(1+\sqrt{1-\Delta^{2N}}\Bigr).
\]
By contrast, classical bit discrimination obeys explicit bounds. For \(M\ge 3\) equiprobable bit states and \(N\) copies,
\[
P_b(M,N)
\le \frac{1}{M}\Bigl[2+\sum_{j=1}^{N-1}\binom{N}{j}
\Bigl(\frac{j}{N}\Bigr)^j
\Bigl(1-\frac{j}{N}\Bigr)^{N-j}\Bigr],
\]
with equality for \(M>N\) by choosing \(N+1\) classical probability vectors uniformly spaced in \([0,1]\) and using majority-vote decoding. In particular,
\[
P_b(3,N)=1-\frac{1}{3\cdot 2^{N-1}}.
\]
For two equiprobable pure qubit states with \(\Delta<1\),
\[
P_{\rm succ}^{\rm qubit}(N)>\frac12=P_b(2,N)
\]
as soon as \(\Delta^{2N}>0\) [2604.26647].

The trine ensemble gives a sharper comparison. For the cyclic geometrically uniform trine states \(\{|\psi_k\rangle\}_{k=1}^3\), the pretty-good measurement is optimal on \(N\) copies and
\[
P_{\rm succ}^{\rm trine}(3,N)
=\frac{1}{9}\Bigl(5+2^{1-N}+4\sqrt{1+2^{-N}\sqrt{2^N-2}}\Bigr).
\]
As \(N\to\infty\), this rises exponentially to \(1\), whereas the classical bit benchmark \(1-\frac{1}{3\cdot 2^{N-1}}\) lags behind [2604.26647].

The same analysis shows that quantum theory is not maximal among all bit-like operational theories. In regular polygon GPTs, specifically the square and hexagon cases, a fixed local measurement on each copy plus one bit of communication can perfectly discriminate two copies of three vertices, which is impossible in qubit or bit theory. The double-trine ensemble \(\{|\psi_k\rangle^{\otimes 2}\}_{k=1}^3\) furnishes an explicit instance of nonlocality without entanglement:
\[
P_{\rm succ}^{\rm GLOBAL}=\frac12+\frac{\sqrt2}{3}\approx 0.97,\qquad
P^{\rm LOCC}\approx 0.93,
\]
so the gap is approximately \(0.04>0\) even though none of the input states is entangled. Two general theorems organize these phenomena. First, in any GPT of operational dimension \(d_{\rm op}\), a fixed product measurement on \(N\) copies can attain \(P=1\) for \(M\) states iff \(M\le d_{\rm op}\). Second, perfect LOCC discrimination requires adaptive exclusion of the ensemble down to at most \(d_{\rm op}\) perfectly distinguishable states. For qubit and bit theories this rules out perfect LOCC discrimination of nonorthogonal triples, whereas certain hexagon GPTs evade the obstruction [2604.26647].

## 6. Communication, cryptography, and experimental realization

Sequential discrimination has been developed not only as a measurement-theoretic problem but also as a communication primitive. In the qudit unambiguous scheme, the probability that at least one observer succeeds is \(1-s\), independently of the number of observers, and the channel capacity of the Alice-to-Bob link is \((1-s)\log_2 N\). The same source states that higher-dimensional qudits lower a simple eavesdropper’s success probability relative to qubits, with
\[
P_{\rm Eve}
=\frac{1}{N^2\bigl(\sqrt{1+(N-1)s}+(N-1)\sqrt{1-s}\bigr)^2},
\]
and \(P_{\rm Eve}\to 1-s\) as \(N\to\infty\) [1703.06919].

A security analysis for quantum key distribution based on sequential discrimination introduces a unified model with Alice, Bob, and an eavesdropper Eve. Bob uses an unambiguous three-outcome POVM with strengths \(\alpha_0,\alpha_1\), Eve measures the post-Bob state, and the asymptotic key rate is taken to be the Csiszár–Körner quantity
\[
R=\max\{0,\;I(B{:}A)-I(B{:}E)\}.
\]
The work reports a non-zero secret key rate despite eavesdropping. In the symmetric case \(q_0=q_1=\tfrac12\), where \(\alpha_0=\alpha_1=1-\sqrt s\), the optimized eavesdropping probability is
\[
P_{s,\mathrm{opt}}^{(E)}=1-\eta_{AB}(1-s).
\]
It further reports that the eavesdropping success probability is smaller for colored noise than for white noise at the same damping level, and that the maximum secret-key rate is higher under colored noise than under white noise [2309.14719].

Experimental realization has been carried out with polarization single-photon states. Alice prepares
\[
|\psi_\pm\rangle=a|h\rangle \pm b|v\rangle,\qquad a^2+b^2=1,\qquad s=a^2-b^2,
\]
using a heralded single-photon source based on type-I SPDC in BiBO. Bob and Charlie implement sequential unambiguous discrimination with Sagnac-style interferometers; Bob performs a non-optimal USD that leaves post-measurement overlap \(\sqrt s\), and Charlie performs the optimal USD for the resulting pair. The measured joint-success curve follows
\[
P_{\rm success}(2)=(1-\sqrt s)^2,
\]
in agreement with the underlying two-observer theory [1505.02622].

## 7. Entanglement retention and structural limits

Sequential discrimination is often associated with irreversible depletion of the quantum resource being interrogated, but this is not universally the case. For two orthogonal entangled two-qubit pure states with equal priors, a one-way-LOCC protocol allows an arbitrary number of pairs of observers \((\mathrm{Alice}_k,\mathrm{Bob}_k)\) to discriminate better than random guessing while ensuring that each post-measurement ensemble state retains finite entanglement [2506.06466].

In that protocol, the \(k\)-th pair uses local unsharp POVMs with sharpness \(0<\lambda_k<1\). For a special two-parameter family, the success probability at round \(k\) is
\[
P_{\rm succ}^{(k)}=\frac12+\frac12\,\lambda_k^2,
\]
so every round satisfies \(P_{\rm succ}^{(k)}>\tfrac12\). Entanglement is quantified by logarithmic negativity,
\[
E_N(\rho)=\log_2\bigl(2\mathcal N(\rho)+1\bigr),
\]
and for the same family
\[
E_N\bigl(\rho_i^{(k)}\bigr)=\log_2\!\bigl[1+2\,\vartheta_i(1-S_k)\bigr],
\qquad
S_k=\lambda_k^2+S_{k-1}(1-\lambda_k^2),\quad S_0=0.
\]
As long as \(\lambda_k<1\) for every round, one has \(S_k<1\) and therefore \(E_N(\rho_i^{(k)})>0\). For any fixed finite sequence length \(N\), the parameters \(\lambda_k\) can be chosen arbitrarily close to \(1\), making the success probability arbitrarily close to unity while keeping the logarithmic negativity strictly positive [2506.06466].

This result complements the broader literature. Independent sequences may require no collective measurement at all; distributed multi-copy problems can exhibit strict GLOBAL–LOCC gaps and nonlocality without entanglement; sequential protocols can distribute minimum-error, unambiguous, or maximum-confidence information across many parties; and, in at least one orthogonal entangled setting, this distribution need not eliminate entanglement step by step. The combined picture is that “multi-party quantum sequence discrimination” is not a single theorem or protocol but a structured domain in which factorization, disturbance, locality, operational dimension, and resource preservation are all model-dependent constraints rather than universal laws.

Source: https://www.emergentmind.com/topics/multi-party-quantum-sequence-discrimination