Quantum state exclusion with many copies
Debanjan Roy, Tathagata Gupta, Pratik Ghosal, Samrat Sen, Somshubhro Bandyopadhyay · 2026
Read Quantum state exclusion with many copies by Debanjan Roy, Tathagata Gupta, Pratik Ghosal, Samrat Sen, Somshubhro Bandyopadhyay (2026) 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-2601-14410.txt.
Introduction
Debanjan Roy and four co-authors study a quantum guessing task in this 2026 paper. Quantum state exclusion means naming at least one state from a known set that was not used to prepare a system. It is the mirror image of state identification. A set of states is said to admit the task under certain conditions, which the abstract begins to spell out.
The team's twist is scale: they study exclusion with many copies of the system. More copies give more data per test, but the rules of the game change too. Readers get a study of how copy count affects a basic quantum task, with exact phrasing of the setup cut off in the evidence pack.
Catalog record
| CREATOR | Debanjan Roy, Tathagata Gupta, Pratik Ghosal, Samrat Sen, Somshubhro Bandyopadhyay |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 32 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-14410
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Quantum state exclusion with many copies Debanjan Roy, Tathagata Gupta, Pratik Ghosal, Samrat Sen, Somshubhro Bandyopadhyay Abstract Quantum state exclusion is the task of identifying at least one state from a known set that was not used in the preparation of a quantum system. In particular, a given set of quantum states is said to admit state exclusion if there exists a measurement such that, for each state in the set, some measurement outcome rules it out with certainty. However, state exclusion is not always possible in the single-copy setting. In this paper, we investigate whether access to multiple identical copies enables state exclusion. We prove that for any set of three or more pure states, state exclusion becomes possible with a finite number of copies. We further show that the required number of copies may be arbitrarily large—in particular, for every natural number N N , we construct sets of states for which exclusion remains impossible with N N or fewer copies. I Introduction Consider the following scenario. A referee prepares a quantum system in one of a finite number of states \mathcal{S}=\{\rho_{1},\rho_{2},\ldots,\rho_{k}\} , chosen according to some probability distribution, and hands the system to a player, Alice. Alice has complete knowledge of the set \mathcal{S} , but she does not know which specific state has been prepared in any given run. The most familiar task in this setting is quantum state discrimination Chefles 2000 ; Bergou 2010 ; Barnett and Croke 2009 ; Bae and Kwek 2015 , where Alice attempts to identify the prepared state by performing a suitable measurement on the system. In classical physics this task can always be carried out perfectly, provided the possible states are distinct. Quantum mechanics, however, imposes a fundamental restriction: perfect discrimination is possible if and only if the states in \mathcal{S} are mutually orthogonal Nielsen and Chuang 2010 . As a result, whenever the states are nonorthogonal—as is typical in quantum theory—no measurement can identify the prepared state with certainty and zero error. The impossibility of perfectly discriminating nonorthogonal quantum states motivates the study of alternative, less demanding information-processing tasks. The central idea behind these tasks is not to identify the prepared state exactly, but rather to extract some reliable information about it. One such task is quantum state exclusion Bandyopadhyay et al. 2014 . Here, instead of trying to determine the prepared state, the goal is more modest: identify at least one state in \mathcal{S} that the system was not prepared in. Even this limited information can be useful, as excluding one or more possibilities reduces the set of candidate states consistent with the preparation. In this sense, state exclusion provides partial—but still operationally meaningful—information about the quantum state. As with state discrimination, prior knowledge of the set \mathcal{S} is essential to design measurements to optimally achieve the goal of exclusion. Although quantum state exclusion was introduced more recently than state discrimination, it has attracted significant attention due to its relevance in quantum foundations, quantum cryptography, and operational approaches to quantum resources Pusey et al. 2012 ; Wallden et al. 2015 ; Stratton et al. 2024 ; Perry et al. 2015 . While state exclusion is weaker than state discrimination, the task must be formulated in a physically meaningful way. We say that a set of quantum states admits state exclusion if there exists a measurement such that (i) every measurement outcome excludes at least one state with certainty, and (ii) for each state in the set, there is at least one outcome that would conclusively rule it out if that outcome were observed. One may view this as perfect state exclusion. To illustrate this idea, consider the following (unnormalized) set of three states in a three-dimensional Hilbert space: \{\,|0\rangle+|1\rangle,\;|1\rangle+|2\rangle,\;|2\rangle+|0\rangle\,\}. If Alice performs a projective measurement in the computational basis \{|0\rangle,|1\rangle,|2\rangle\} , then each measurement outcome excludes exactly one of the states in the set. For example, obtaining the outcome “ 0 ” rules out the state |1\rangle+|2\rangle , which has no overlap with |0\rangle . In this way, the measurement achieves state exclusion. However, state exclusion is not always achievable. To see this, consider the following set of three qubit states: \left\{|0\rangle,\;\frac{\sqrt{3}}{2}|0\rangle+\frac{1}{2}|1\rangle,\;\frac{1}{\sqrt{2}}(|0\rangle+|1\rangle)\right\}. In this case, no measurement can be constructed such that for every state one can associate an outcome that rules it out with certainty aut . This observation leads to an important classification. A set of quantum states is called antidistinguishable if state exclusion is possible for that set Heinosaari and Kerppo 2018 . Antidistinguishability thus captures the idea that, although the states are not distinguishable, they might still be conclusively ruled out one by one using a suitable measurement. When a set of states is not antidistinguishable, one considers relaxed versions of the exclusion task. Common approaches include allowing a nonzero probability of error and optimizing the average performance, or introducing an additional inconclusive outcome that provides no exclusion but avoids incorrect conclusions. These generalized strategies allow one to quantify how well exclusion can be achieved even when (perfect) state exclusion is impossible Bandyopadhyay et al. 2014 ; Mishra et al. 2024 . In this work, we ask whether access to multiple identical copies of a quantum system can enable state exclusion. More precisely, suppose a referee supplies Alice with several copies of a system, all prepared in the same (unknown) state drawn from a known set \mathcal{S} . If the states in \mathcal{S} are not antidistinguishable in the single-copy scenario, can they become antidistinguishable when Alice is given many copies? This question is meaningful when the number of copies is finite. With infinitely many copies, Alice could in principle reconstruct the prepared state via quantum state tomography Mauro D’Ariano et al. 2003 , rendering state exclusion trivial. Moreover, for any set consisting of only two states, state discrimination and state exclusion are equivalent Heinosaari and Kerppo 2018 ; as a result, providing any finite number of copies offers no advantage for exclusion in this case. We therefore consider sets containing three or more states. The possibility that multiple copies might activate state exclusion is motivated by closely related phenomena in other quantum information–theoretic tasks. A notable example is unambiguous state discrimination, where inconclusive outcomes are permitted but errors are forbidden: it is known that any finite set of pure states becomes unambiguously distinguishable when a sufficiently large (yet finite) number of copies are available Chefles 2001 . Similar activation effects also arise in quantum channel discrimination, where any two unitary channels can be perfectly distinguished after finitely many uses Acín 2001 . However, such behaviour is not universal. In local entanglement transformation, for example, any pair of incomparable pure states in 3\times 3 remains incomparable for any finite number of copies Bandyopadhyay et al. 2002 . These contrasting examples show that access to many copies may or may not help in an information processing task. The goal of this work is to determine which of these two behaviours applies to quantum state exclusion. In this paper we prove the following results: • Every set of k\geq 3 pure states that is not antidistinguishable becomes antidistinguishable with a finite number of copies. In other words, antidistinguishability is universally activatable in the many-copy regime for