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

arXiv:quant-ph/0109141 · Physical Review A

Distinguishability measures and ensemble orderings

Anthony Chefles

Published Oct 30, 2002• 10 citations
arXivHTMLPDF

Abstract

It is shown that different distinguishability measures impose different orderings on ensembles of N pure quantum states. This is demonstrated using ensembles of equally probable, linearly independent, symmetrical pure states, with the maximum probabilities of correct hypothesis testing and unambiguous state discrimination being the distinguishability measures. This finding implies that there is no absolute scale for comparing the distinguishability of any two ensembles of N quantum states, and that distinguishability comparison is necessarily relative to a particular discrimination strategy.

DOI
10.1103/physreva.66.042325

Related papers

Quantum State Transformations, Majorization and Distinguishability

Anthony Chefles

We give a unified treatment of quantum operations which transform one set of pure states into a another pure set. Extremal cases are deterministic transformations, which have unit success probability, and unambiguous state discrimination, which reveals the state and has the lowest success probability for a fixed initial ensemble. We obtain necessary and, for linearly independent initial states, sufficient conditions for the realisability of a given transformation with a fixed probability of success for each state. We then examine the relationship between deterministic transformations, majorization and distinguishability.

Optical Fiber Communication Conference•Jun 13, 2001•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 theory of unambiguous measurements

Michal Sedlák

Quantum theory of unambiguous measurements In the present paper I formulate a framework that accommodates many unambiguous discrimination problems. I show that the prior information about any type of constituent (state, channel, or observable) allows us to reformulate the discrimination among finite number of alternatives as the discrimination among finite number of average constituents. Using this framework I solve several unambiguous tasks. I present a solution to optimal unambiguous comparison of two ensembles of unknown quantum states. I consider two cases: 1) The two unknown states are arbitrary pure states of qudits. 2) Alternatively, they are coherent states of single-mode optical fields. For this case I propose simple and optimal experimental setup composed of beam-splitters and a photodetector. As a second tasks I consider an unambiguous identification (UI) of coherent states. In this task identical quantum systems are prepared in coherent states and labeled as unknown and reference states, respectively. The promise is that one reference state is the same as the unknown state and the task is to find out unambiguously which one it is. The particular choice of the reference states is unknown to us, and only the probability distribution describing this choice is known. In a general case when multiple copies of unknown and reference states are available I propose a scheme consisting of beamsplitters and photodetectors that is optimal within linear optics. UI can be considered as a search in a quantum database, whose elements are the reference states and the query is represented by the unknown state. This perspective motivated me to show that reference states can be recovered after the measurement and might be used (with reduced success rate) in subsequent UI. Moreover, I analyze the influence of noise in preparation of coherent states on the performance of the proposed setup. Another problem I address is the unambiguous comparison of a pair of unknown qudit unitary channels. I characterize all solutions and identify the optimal ones. I prove that in optimal experiments for comparison of unitary channels the entanglement is necessary. The last task I studied is the unambiguous comparison of unknown non-degenerate projective measurements. I distinguish between measurement devices with apriori labeled and unlabeled outcomes. In both cases only the difference of the measurements can be concluded unambiguously. For the labeled case I derive the optimal strategy if each unknown measurement is used only once. However, if the apparatuses are not labeled, then each measurement device must be used (at least) twice. In particular, for qubit measurement apparatuses with unlabeled outcomes I derive the optimal test state in the two-shots scenario.

arXiv:1003.2448•Acta Physica Slovaca Reviews and Tutorials•Dec 1, 2009•18 citations

Unambiguous comparison of the states of multiple quantum systems

Anthony Chefles, Erika Andersson, Igor Jex

We consider N quantum systems initially prepared in pure states and address the problem of unambiguously comparing them. One may ask whether or not all N systems are in the same state. Alternatively, one may ask whether or not the states of all N systems are different. We investigate the possibility of unambiguously obtaining this kind of information. It is found that some unambiguous comparison tasks are possible only when certain linear independence conditions are satisfied. We also obtain measurement strategies for certain comparison tasks which are optimal under a broad range of circumstances, in particular when the states are completely unknown. Such strategies, which we call universal comparison strategies, are found to have intriguing connections with the problem of quantifying the distinguishability of a set of quantum states and also with unresolved conjectures in linear algebra. We finally investigate a potential generalization of unambiguous state comparison, which we term unambiguous overlap filtering.

arXiv:quant-ph/0402125•Journal of Physics A Mathematical and General•Jul 8, 2004•32 citations

Minimal-error quantum state discrimination versus robustness of entanglement: More indistinguishability with less entanglement

Debarupa Saha, Kornikar Sen, Chirag Srivastava +1 more

We relate the the distinguishability of quantum states with their robustness of the entanglement, where the robustness of any resource quantifies how tolerant it is to noise. In particular, we identify upper and lower bounds on the probability of discriminating the states, appearing in an arbitrary multiparty ensemble, in terms of their robustness of entanglement and the probability of discriminating states of the closest separable ensemble. These bounds hold true, irrespective of the dimension of the constituent systems the number of parties involved, the size of the ensemble, and whether the measurement strategies are local or global. Additional lower bounds on the same quantity is determined by considering two special cases of two-state multiparty ensembles, either having equal entanglement or at least one of them being separable. The case of equal entanglement reveals that it is always easier to discriminate the entangled states than the ones in the corresponding closest separable ensemble, a phenomenon which we refer as "More indistinguishability with less entanglement". Furthermore, we numerically explore how tight the bounds are by examining the global discrimination probability of states selected from Haar-uniformly generated ensembles of two two-qubit states. We find that for two-element ensembles of unequal entanglements, the minimum of the two entanglements must possess a threshold value for the ensemble to exhibit "More indistinguishability with less entanglement".

arXiv:2402.05074•Physical Review A•Nov 13, 2025•1 citation

Optimum unambiguous discrimination between subsets of non-orthogonal states

Yuqing Sun, János A. Bergou, Mark S. Hillery

Unambiguous discrimination among non-orthogonal but linearly independent quantum states is possible with a certain probability of success. Here we consider a variant of that problem; rather than discriminating among all of the different states, we shall discriminate between two subsets of them. In particular, for the case of 3 states, we find the optimal strategy to distinguish one from the other two. This procedure has a higher probability of success than distinguishing all 3 states. We show how to construct generalized interferometers that provide an implementation of the optimal strategy.

•Dec 8, 2001•0 citations
It is shown that different distinguishability measures impose different orderings on ensembles of N pure quantum states. This is demonstrated using ensembles of equally probable, linearly independent, symmetrical pure states, with the maximum probabilities of correct hypothesis testing and unambiguous state discrimination being the distinguishability measures. This finding implies that there is no absolute scale for comparing the distinguishability of any two ensembles of N quantum states, and that distinguishability comparison is necessarily relative to a particular discrimination strategy.
We give a unified treatment of quantum operations which transform one set of pure states into a another pure set. Extremal cases are deterministic transformations, which have unit success probability, and unambiguous state discrimination, which reveals the state and has the lowest success probability for a fixed initial ensemble. We obtain necessary and, for linearly independent initial states, sufficient conditions for the realisability of a given transformation with a fixed probability of success for each state. We then examine the relationship between deterministic transformations, majorization and distinguishability.
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 theory of unambiguous measurements In the present paper I formulate a framework that accommodates many unambiguous discrimination problems. I show that the prior information about any type of constituent (state, channel, or observable) allows us to reformulate the discrimination among finite number of alternatives as the discrimination among finite number of average constituents. Using this framework I solve several unambiguous tasks. I present a solution to optimal unambiguous comparison of two ensembles of unknown quantum states. I consider two cases: 1) The two unknown states are arbitrary pure states of qudits. 2) Alternatively, they are coherent states of single-mode optical fields. For this case I propose simple and optimal experimental setup composed of beam-splitters and a photodetector. As a second tasks I consider an unambiguous identification (UI) of coherent states. In this task identical quantum systems are prepared in coherent states and labeled as unknown and reference states, respectively. The promise is that one reference state is the same as the unknown state and the task is to find out unambiguously which one it is. The particular choice of the reference states is unknown to us, and only the probability distribution describing this choice is known. In a general case when multiple copies of unknown and reference states are available I propose a scheme consisting of beamsplitters and photodetectors that is optimal within linear optics. UI can be considered as a search in a quantum database, whose elements are the reference states and the query is represented by the unknown state. This perspective motivated me to show that reference states can be recovered after the measurement and might be used (with reduced success rate) in subsequent UI. Moreover, I analyze the influence of noise in preparation of coherent states on the performance of the proposed setup. Another problem I address is the unambiguous comparison of a pair of unknown qudit unitary channels. I characterize all solutions and identify the optimal ones. I prove that in optimal experiments for comparison of unitary channels the entanglement is necessary. The last task I studied is the unambiguous comparison of unknown non-degenerate projective measurements. I distinguish between measurement devices with apriori labeled and unlabeled outcomes. In both cases only the difference of the measurements can be concluded unambiguously. For the labeled case I derive the optimal strategy if each unknown measurement is used only once. However, if the apparatuses are not labeled, then each measurement device must be used (at least) twice. In particular, for qubit measurement apparatuses with unlabeled outcomes I derive the optimal test state in the two-shots scenario.
We consider N quantum systems initially prepared in pure states and address the problem of unambiguously comparing them. One may ask whether or not all N systems are in the same state. Alternatively, one may ask whether or not the states of all N systems are different. We investigate the possibility of unambiguously obtaining this kind of information. It is found that some unambiguous comparison tasks are possible only when certain linear independence conditions are satisfied. We also obtain measurement strategies for certain comparison tasks which are optimal under a broad range of circumstances, in particular when the states are completely unknown. Such strategies, which we call universal comparison strategies, are found to have intriguing connections with the problem of quantifying the distinguishability of a set of quantum states and also with unresolved conjectures in linear algebra. We finally investigate a potential generalization of unambiguous state comparison, which we term unambiguous overlap filtering.
We relate the the distinguishability of quantum states with their robustness of the entanglement, where the robustness of any resource quantifies how tolerant it is to noise. In particular, we identify upper and lower bounds on the probability of discriminating the states, appearing in an arbitrary multiparty ensemble, in terms of their robustness of entanglement and the probability of discriminating states of the closest separable ensemble. These bounds hold true, irrespective of the dimension of the constituent systems the number of parties involved, the size of the ensemble, and whether the measurement strategies are local or global. Additional lower bounds on the same quantity is determined by considering two special cases of two-state multiparty ensembles, either having equal entanglement or at least one of them being separable. The case of equal entanglement reveals that it is always easier to discriminate the entangled states than the ones in the corresponding closest separable ensemble, a phenomenon which we refer as "More indistinguishability with less entanglement". Furthermore, we numerically explore how tight the bounds are by examining the global discrimination probability of states selected from Haar-uniformly generated ensembles of two two-qubit states. We find that for two-element ensembles of unequal entanglements, the minimum of the two entanglements must possess a threshold value for the ensemble to exhibit "More indistinguishability with less entanglement".
Unambiguous discrimination among non-orthogonal but linearly independent quantum states is possible with a certain probability of success. Here we consider a variant of that problem; rather than discriminating among all of the different states, we shall discriminate between two subsets of them. In particular, for the case of 3 states, we find the optimal strategy to distinguish one from the other two. This procedure has a higher probability of success than distinguishing all 3 states. We show how to construct generalized interferometers that provide an implementation of the optimal strategy.