Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Journal of Theoretical Physics

Relations Between State Discrimination and State Exclusion

Jun Chen, Xiaoyan Qiao

Published Aug 4, 2023• 0 citations
Publisher

Abstract

Abstract Consider a quantum system prepared in a state chosen from a known set, the aim of quantum state discrimination is to perform a measurement on the system which can determine that a subset of the possible preparation procedures have been prepared. However, the aim of quantum state exclusion is to perform a measurement on the system which can conclusively rule that a subset of the possible preparation procedures have not taken place. For classical states, probabilities of error in discrimination and exclusion are always equal. For quantum states, we point out that probabilities of error in discrimination and exclusion are still equal in two-state ensembles, however they are no longer equal in multiple-state ensembles. More specifically, the error-probability of discrimination is not less than the error-probability of exclusion. We also show that the error-probability of exclusion is continuous which is similar with the error-probability of discrimination.

DOI
10.1007/s10773-023-05417-6

Related papers

Conclusive exclusion of quantum states

Somshubhro Bandyopadhyay, Rahul Jain, Jonathan Oppenheim +1 more

In the task of quantum state exclusion, we consider a quantum system prepared in a state chosen from a known set. The aim is to perform a measurement on the system which can conclusively rule that a subset of the possible preparation procedures cannot have taken place. We ask what conditions the set of states must obey in order for this to be possible and how well we can complete the task when it is not. The task of quantum state discrimination forms a subclass of this set of problems. Within this paper, we formulate the general problem as a semidefinite program (SDP), enabling us to derive sufficient and necessary conditions for a measurement to be optimal. Furthermore, we obtain a necessary condition on the set of states for exclusion to be achievable with certainty, and we give a construction for a lower bound on the probability of error. This task of conclusively excluding states has gained importance in the context of the foundations of quantum mechanics due to a result from Pusey, Barrett, and Rudolph (PBR). Motivated by this, we use our SDP to derive a bound on how well a class of hidden variable models can perform at a particular task, proving an analog of Tsirelson's bound for the PBR experiment and the optimality of a measurement given by PBR in the process. We also introduce variations of conclusive exclusion, including unambiguous state exclusion, and state exclusion with worst-case error.

arXiv:1306.4683•Physical Review A•Feb 25, 2014•75 citations

Quantum state discrimination

Anthony Chefles

There are fundamental limits to the accuracy with which one can determine the state of a quantum system. I give an overview of the main approaches to quantum state discrimination. Several strategies exist. In quantum hypothesis testing, a quantum system is prepared in a member of a known, finite set of states, and the aim is to guess which one with the minimum probability of error. Error free discrimination is also sometimes possible, if we allow for the possibility of obtaining inconclusive results. If no prior information about the state is provided, then it is impractical to try to determine it exactly, and it must be estimated instead. In addition to reviewing these various strategies, I describe connections between state discrimination, the manipulation of quantum entanglement and quantum cloning. Recent experimental work is also discussed.

arXiv:quant-ph/0010114•Contemporary Physics•Nov 1, 2000•485 citations

Quantum Limited State Discrimination

Stephen Mark Barnett

Quantum theory restricts our ability to determine the state of a physical system. This is true even if we know for certain that it was prepared in one of a known set of possible states. I describe two types of optimal strategy for state discrimination. These are (i) state discrimination with minimum probability of error and (ii) unambiguous or error-free state discrimination.

Fortschritte der Physik•Oct 1, 2001•9 citations

Quantum state exclusion with many copies

Debanjan Roy, Tathagata Gupta, Pratik Ghosal +2 more

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. A set of quantum states is said to admit state exclusion if there exists a measurement whose outcomes can be put in one-to-one correspondence with the states in the set, such that each outcome rules out its corresponding state with certainty (while possibly also ruling out other states), and each outcome occurs with nonzero probability for at least one state in the set. State exclusion, however, is not always possible in the single-copy setting. In this paper, we investigate whether access to multiple identical copies of the system 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. Moreover, we show that the number of copies required may be arbitrarily large: in particular, for every natural number $N$, we construct sets of states for which state exclusion remains impossible with $N$ or fewer copies.

quant-pharXiv:2601.14410•Jan 22, 2026•0 citations

Quantum-state comparison and discrimination

A. Hayashi, T. Hashimoto, M. Horibe

We investigate the performance of discrimination strategy in the comparison task of known quantum states. In the discrimination strategy, one infers whether or not two quantum systems are in the same state on the basis of the outcomes of separate discrimination measurements on each system. In some cases with more than two possible states, the optimal strategy in minimum-error comparison is that one should infer the two systems are in different states without any measurement, implying that the discrimination strategy performs worse than the trivial ``no-measurement'' strategy. We present a sufficient condition for this phenomenon to happen. For two pure states with equal prior probabilities, we determine the optimal comparison success probability with an error margin, which interpolates the minimum-error and unambiguous comparison. We find that the discrimination strategy is not optimal except for the minimum-error case.

arXiv:1803.09030•Physical Review A•May 21, 2018•3 citations

Quantum state exclusion for group-generated ensembles of pure states

A. Diebra, S. Llorens, E. Bagán +2 more

Quantum state exclusion is the task of determining which states from a given set a system was not prepared in. We provide a complete solution to optimal quantum state exclusion for arbitrary sets of pure states generated by finite groups, establishing necessary and sufficient conditions for perfect (zero-error conclusive) exclusion. When perfect exclusion is impossible, we introduce two natural extensions: minimum-error and unambiguous exclusion. For both, we derive the optimal protocols and present analytical expressions for the corresponding failure probabilities and measurements, providing additional insight into how quantum states encode information.

arXiv:2503.02568•Physical Review Research•Nov 23, 2025•1 citation
Abstract Consider a quantum system prepared in a state chosen from a known set, the aim of quantum state discrimination is to perform a measurement on the system which can determine that a subset of the possible preparation procedures have been prepared. However, the aim of quantum state exclusion is to perform a measurement on the system which can conclusively rule that a subset of the possible preparation procedures have not taken place. For classical states, probabilities of error in discrimination and exclusion are always equal. For quantum states, we point out that probabilities of error in discrimination and exclusion are still equal in two-state ensembles, however they are no longer equal in multiple-state ensembles. More specifically, the error-probability of discrimination is not less than the error-probability of exclusion. We also show that the error-probability of exclusion is continuous which is similar with the error-probability of discrimination.
In the task of quantum state exclusion, we consider a quantum system prepared in a state chosen from a known set. The aim is to perform a measurement on the system which can conclusively rule that a subset of the possible preparation procedures cannot have taken place. We ask what conditions the set of states must obey in order for this to be possible and how well we can complete the task when it is not. The task of quantum state discrimination forms a subclass of this set of problems. Within this paper, we formulate the general problem as a semidefinite program (SDP), enabling us to derive sufficient and necessary conditions for a measurement to be optimal. Furthermore, we obtain a necessary condition on the set of states for exclusion to be achievable with certainty, and we give a construction for a lower bound on the probability of error. This task of conclusively excluding states has gained importance in the context of the foundations of quantum mechanics due to a result from Pusey, Barrett, and Rudolph (PBR). Motivated by this, we use our SDP to derive a bound on how well a class of hidden variable models can perform at a particular task, proving an analog of Tsirelson's bound for the PBR experiment and the optimality of a measurement given by PBR in the process. We also introduce variations of conclusive exclusion, including unambiguous state exclusion, and state exclusion with worst-case error.
There are fundamental limits to the accuracy with which one can determine the state of a quantum system. I give an overview of the main approaches to quantum state discrimination. Several strategies exist. In quantum hypothesis testing, a quantum system is prepared in a member of a known, finite set of states, and the aim is to guess which one with the minimum probability of error. Error free discrimination is also sometimes possible, if we allow for the possibility of obtaining inconclusive results. If no prior information about the state is provided, then it is impractical to try to determine it exactly, and it must be estimated instead. In addition to reviewing these various strategies, I describe connections between state discrimination, the manipulation of quantum entanglement and quantum cloning. Recent experimental work is also discussed.
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. A set of quantum states is said to admit state exclusion if there exists a measurement whose outcomes can be put in one-to-one correspondence with the states in the set, such that each outcome rules out its corresponding state with certainty (while possibly also ruling out other states), and each outcome occurs with nonzero probability for at least one state in the set. State exclusion, however, is not always possible in the single-copy setting. In this paper, we investigate whether access to multiple identical copies of the system 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. Moreover, we show that the number of copies required may be arbitrarily large: in particular, for every natural number NNN, we construct sets of states for which state exclusion remains impossible with NNN or fewer copies.
We investigate the performance of discrimination strategy in the comparison task of known quantum states. In the discrimination strategy, one infers whether or not two quantum systems are in the same state on the basis of the outcomes of separate discrimination measurements on each system. In some cases with more than two possible states, the optimal strategy in minimum-error comparison is that one should infer the two systems are in different states without any measurement, implying that the discrimination strategy performs worse than the trivial ``no-measurement'' strategy. We present a sufficient condition for this phenomenon to happen. For two pure states with equal prior probabilities, we determine the optimal comparison success probability with an error margin, which interpolates the minimum-error and unambiguous comparison. We find that the discrimination strategy is not optimal except for the minimum-error case.
Quantum state exclusion is the task of determining which states from a given set a system was not prepared in. We provide a complete solution to optimal quantum state exclusion for arbitrary sets of pure states generated by finite groups, establishing necessary and sufficient conditions for perfect (zero-error conclusive) exclusion. When perfect exclusion is impossible, we introduce two natural extensions: minimum-error and unambiguous exclusion. For both, we derive the optimal protocols and present analytical expressions for the corresponding failure probabilities and measurements, providing additional insight into how quantum states encode information.