Bounds in Sequential Unambiguous Discrimination of Multiple Pure Quantum States

Jordi Pérez-Guijarro, Alba Pagès-Zamora, Javier R. Fonollosa · 2025

Read Bounds in Sequential Unambiguous Discrimination of Multiple Pure Quantum States by Jordi Pérez-Guijarro, Alba Pagès-Zamora, Javier R. Fonollosa (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-21704.txt.

Introduction

Jordi Perez-Guijarro, Alba Pages-Zamora, and Javier Fonollosa published a physics paper in 2025 on telling quantum states apart one copy at a time without ever making an error. Sequential tests beat fixed-length ones because they stop when sure, but they were little studied for error-free discrimination. The team judges methods by the expected number of copies needed. They derive bounds for sets of pure states.

One bound limits any sequential method, and another caps the best possible method. The cap comes from a simple non-adaptive scheme the authors devise. The gap between the bounds is small, growing only with the log of the number of states. The result nearly settles the cost of this task.

Catalog record

CREATORJordi Pérez-Guijarro, Alba Pagès-Zamora, Javier R. Fonollosa
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE43 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-21704

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Bounds in Sequential Unambiguous Discrimination of Multiple Pure Quantum States Jordi Pérez-Guijarro, Alba Pagès-Zamora, Javier R. Fonollosa Abstract Sequential methods for quantum hypothesis testing offer significant advantages over fixed-length approaches, which rely on a predefined number of state copies. Despite their potential, these methods remain underexplored for unambiguous discrimination. In this work, we derive performance bounds for such methods when applied to the discrimination of a set of pure states. The performance is evaluated based on the expected number of copies required. We establish a lower bound applicable to any sequential method and an upper bound on the optimal sequential method. The upper bound is derived using a novel and simple non-adaptive method. Importantly, the gap between these bounds is minimal, scaling logarithmically with the number of distinct states. The problem of identifying a discrete set of states is central to quantum information science. Insights from this task have far-reaching implications, including setting theoretical bounds on quantum error mitigation (QEM) [ 20 ] , as well as advancements in fields such as quantum cryptography [ 1 ] and quantum communication [ 7 ] . As this task is so fundamental, it has a rich history of study and results. The study of this task began with binary state discrimination, that is, distinguishing between two states, \sigma_{1} and \sigma_{2} . The optimal measurement is given by the Helstrom measurement [ 8 ] , which yields a probability of error given by \frac{1}{2}\left(1-\left\|\pi_{1}\sigma_{1}-\pi_{2}\sigma_{2}\right\|_{1}\right) , where \pi_{i} denotes the a priori probability of hypothesis i . With more copies of the states, the probability of error decreases exponentially, motivating the study and characterization of the decay rate of the probability of error. The optimal decay rate is given by the quantum Chernoff distance [ 2 , 15 ] , which generalizes its classical counterpart. For the more general case where N\geq 2 states are considered, the optimal decay rate is also well-characterized and given by \min_{i,j:i\neq j}C_{Q}(\sigma_{i},\sigma_{j}) [ 12 ] , where C_{Q}(\sigma,\rho) is the Chernoff distance between states \sigma and \rho . A variant of this problem is the unambiguous discrimination of states. In this setting, any decision made must be correct. To guarantee this requirement, the option of choosing not to decide is allowed. That is, for N states, there are N+1 possible results of the discrimination process, with one completely uninformative. However, not every set of states allows for unambiguous discrimination, as certain constraints must be met. For example, for pure states and non-adaptive methods, the states must be linearly independent. This problem has been widely studied for the cases of N=2 [ 9 , 11 , 10 , 6 , 16 ] and N=3 [ 3 , 18 ] . In contrast, for N>3 , finding an analytical solution for the procedure that minimizes the probability of an inconclusive answer becomes extremely complex. The results discussed so far are about fixed-length methods, which involve a fixed number of state copies. Yet, other approaches, known as sequential methods, proposed for the task of quantum hypothesis testing in [ 19 ] , are also studied for both quantum hypothesis testing and unambiguous discrimination. Sequential methods, unlike fixed-length methods, deal with a random number of state copies. At the cost of this uncertainty, they offer improved performance [ 14 , 13 , 17 ] . Interestingly, for the case of N pure states, as shown in [ 17 ] , using only simple non-collective measurements, we can achieve unambiguous discrimination using an expected number of copies that scales as O(N) . Much like fixed-length methods, the problem of unambiguous discrimination has been scarcely studied for the general case of N states using sequential methods. In this paper, we analyze the theoretical limits on the expected number of state copies required by sequential methods for the unambiguous discrimination of N pure states. First, we derive a lower bound on the number of copies needed by any sequential method that performs unambiguous discrimination. Next, we establish an upper bound on the performance of the optimal sequential method. The gap between these bounds is of the order O(\log N) , which is relatively small. 1 Quantum Hypothesis Testing and Unambiguous Discrimination Quantum hypothesis testing involves distinguishing between different quantum states or hypotheses based on measurement outcomes. Specifically, given multiple copies of an unknown state \sigma , the task is to determine which state from the set \{\sigma_{i}\}_{i=1}^{N} it corresponds to. Here, we analyze a special case where all the states are pure, i.e., \sigma_{i}=\ket{\psi_i}\bra{\psi_i} for every i\in[N] , where [N]:=\{1,2,\dots,N\} . The decision D\in[N] is a random variable (r.v.) that depends on the outcome of the measurements performed on the copies of state \sigma . The true hypothesis is denoted by S , i.e., \sigma=\sigma_{S} . Importantly, S\in[N] is also a r.v., with probabilities given by the priors \{\pi_{i}\}_{i=1}^{N} . Therefore, the probability of error is given by \mathbb{P}(D\neq S) and for simplicity, it is denoted by \mathbb{P}(\mathcal{E}) . Note that in fixed-length methods, the number of copies used to make a decision, denoted by L , is preassigned. However, in sequential methods, where measurements are performed in an online fashion, the decision is not made until some stopping criterion is met. Consequently, the number of copies may vary depending on the measurement results, so L becomes a random variable. In unambiguous discrimination, the decision must be either D=S , meaning the true hypothesis is identified, or D=N+1 , which accounts for cases where the discrimination fails. The value N+1 is arbitrary and merely represents this additional outcome associated with the inconclusive response event, denoted by \mathcal{I} . For fixed-length methods, the inconclusive probability must always be strictly positive, whereas for sequential methods, it can also be exactly zero. Additionally, sequential methods have another advantage over fixed-length methods. No necessary condition is required for the existence of a sequential method that solves the unambiguous discrimination problem, whereas for fixed-length methods, it is necessary that the states \{\ket{\psi_i}^{\otimes L}\}_{i=1}^{N} are linearly independent [ 5 ] . Throughout the paper, we use the shorthand \mathbb{P}(\mathcal{I}|s) for \mathbb{P}(\mathcal{I}|S=s) , and \mathbb{E}[L|s] for \mathbb{E}[L|S=s] . Finally, for the sake of clarity, we introduce the formal definition of a sequential method for quantum unambiguous discrimination. Definition 1 . A sequential method for quantum unambiguous discrimination is a method that can be expressed in the form of Algorithm 1 , and furthermore satisfies \mathbb{P}(D\neq S)=0 . Algorithm 1 Input: Access to a query function that outputs copies of the unknown state \ket{\psi} . Output: Decision d\in[N+1] . i\leftarrow 0 while stopping criterion is not satisfied do \bullet Update the counter: i\leftarrow i+1 \bullet Request k_{i} copies of the unknown state \ket{\psi} , where k_{i} may depend on the data from previous iterations. \bullet Measure state \ket{\psi}\bra{\psi}^{\otimes k_{i}}\otimes\,\tau_{i-1} using measurement \mathcal{L}_{i} , obtaining outcome x_{i} , where \tau_{i-1} denotes the collection of all post-measurement states from previous iterations. This detail is included to account for measurements that do not completely collapse the state, such as weak measurements. Similar to k_{i} , the measurement \mathcal{L}_{i} may depend on (\{x_{j}\}_{j=1}^{i-1},\{k_{j}\}_{j=1}^{i-1},\{\mathcal{L}_{j}\}_{j=1}^{i-1}) . \bullet Check whether the stopping criterion is satisfied. end while Take a decision d\in[N+1] , which is a function of the triplet (\{x_{j}\}_{j=1}^{i},\{k_{j}\}_{j=1}^{i},\{\mathcal{L}_{j}\}_{j=1}^{i})

Read the complete text