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/0402125 · Journal of Physics A Mathematical and General

Unambiguous comparison of the states of multiple quantum systems

Anthony Chefles, Erika Andersson, Igor Jex

Published Jul 8, 2004• 32 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1088/0305-4470/37/29/009

Related papers

Comparison of two unknown pure quantum states

Stephen Mark Barnett, Anthony Chefles, Igor Jex

Can we establish whether or not two quantum systems have been prepared in the same state? We investigate the possibility of universal unambiguous state comparison. We show that it is impossible to conclusively identify two pure unknown states as being identical, and construct the optimal measurement for conclusively identifying them as being different. We then derive optimal strategies for state comparison when the state of each system is one of two known states.

•Feb 3, 2003•48 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

Probability-based comparison of quantum states

Sergey N. Filippov, Mário Ziman

We address the following state comparison problem: is it possible to design an experiment enabling us to unambiguously decide (based on the observed outcome statistics) on the sameness or difference of two unknown state preparations without revealing complete information about the states? We find that the claim ``the same'' can never be concluded without any doubts unless the information is complete. Moreover, we prove that a universal comparison (that perfectly distinguishes all states) also requires complete information about the states. Nevertheless, for some measurements, the probability distribution of outcomes still allows one to make an unambiguous conclusion regarding the difference between the states even in the case of incomplete information. We analyze an efficiency of such a comparison of qudit states when it is based on the swap measurement. For qubit states, we consider in detail the performance of special families of two-valued measurements, enabling us to successfully compare at most half of the pairs of states. Finally, we introduce almost-universal comparison measurements which can distinguish almost all nonidentical states (up to a set of measure zero). The explicit form of such measurements with two and more outcomes is found in any dimension.

arXiv:1202.1015•Physical Review A•Jun 1, 2012•3 citations

Generalization of quantum-state comparison

Matthias Kleinmann, Hermann Kampermann, Dagmar Bruß

We investigate the unambiguous comparison of quantum states in a scenario that is more general than the one that was originally suggested by Barnett et al. First, we find the optimal solution for the comparison of two states taken from a set of two pure states with arbitrary a priori probabilities. We show that the optimal coherent measurement is always superior to the optimal incoherent measurement. Second, we develop a strategy for the comparison of two states from a set of $N$ pure states, and find an optimal solution for some parameter range when $N=3$. In both cases we use the reduction method for the corresponding problem of mixed-state discrimination, as introduced by Raynal et al., which reduces the problem to the discrimination of two pure states only for $N=2$. Finally, we provide a necessary and sufficient condition for unambiguous comparison of mixed states to be possible.

arXiv:quant-ph/0503012•Physical Review A•Sep 6, 2005•27 citations

Comparison of mixed quantum states

Shengshi Pang, Shengjun Wu

In this article, we study the problem of comparing mixed quantum states: given $n$ unknown mixed quantum states, can one determine whether they are identical or not with an unambiguous quantum measurement? We first study the universal comparison of mixed quantum states, and prove that this task is generally impossible to accomplish. Then, we focus on the unambiguous comparison of $n$ mixed quantum states arbitrarily chosen from a set of $k$ mixed quantum states. The condition for the existence of an unambiguous measurement operator which can produce a conclusive result when the unknown states are actually the same and the condition for the existence of an unambiguous measurement operator when the unknown states are actually different are studied independently. We derive a necessary and sufficient condition for the existence of the first measurement operator, and a necessary condition and two sufficient conditions for the second. Furthermore, we find that the sufficiency of the necessary condition for the second measurement operator has a simple and interesting dependence on $n$ and $k$. At the end, a unified condition is obtained for the simultaneous existence of these two unambiguous measurement operators.

arXiv:1003.5145•Physical Review A•Jul 29, 2011•8 citations

From unambiguous quantum state discrimination to quantum state filtering

János A. Bergou, Ulrike Herzog, Mark S. Hillery

Abstract Unambiguous discrimination among nonorthogonal but linearly independent quantum states is possible with a certain probability of success. Here, we consider a new variant of that problem. Instead of discriminating among all of the N different states, we now ask for less. We want to unambiguously assign the state to one of two complementary subsets of the set of N given non‐orthogonal quantum states, each occurring with given a priori probabilities. We refer to the special case when one subset contains only one state and the other contains the remaining N‐1 states as unambiguous quantum state filtering. We present an optimal analytical solution for the special case of N=3, and discuss the optimal strategy to unambiguously distinguish |ψ1〉 from the set {|ψ2〉,|ψ3〉}. For unambiguous filtering the subsets need not be linearly independent. We briefly discuss how to construct generalized interferometers (multiports) which provide a fully linear optical implementation of the optimal strategy.

Fortschritte der Physik•Feb 26, 2003•0 citations
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.
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 address the following state comparison problem: is it possible to design an experiment enabling us to unambiguously decide (based on the observed outcome statistics) on the sameness or difference of two unknown state preparations without revealing complete information about the states? We find that the claim ``the same'' can never be concluded without any doubts unless the information is complete. Moreover, we prove that a universal comparison (that perfectly distinguishes all states) also requires complete information about the states. Nevertheless, for some measurements, the probability distribution of outcomes still allows one to make an unambiguous conclusion regarding the difference between the states even in the case of incomplete information. We analyze an efficiency of such a comparison of qudit states when it is based on the swap measurement. For qubit states, we consider in detail the performance of special families of two-valued measurements, enabling us to successfully compare at most half of the pairs of states. Finally, we introduce almost-universal comparison measurements which can distinguish almost all nonidentical states (up to a set of measure zero). The explicit form of such measurements with two and more outcomes is found in any dimension.
We investigate the unambiguous comparison of quantum states in a scenario that is more general than the one that was originally suggested by Barnett et al. First, we find the optimal solution for the comparison of two states taken from a set of two pure states with arbitrary a priori probabilities. We show that the optimal coherent measurement is always superior to the optimal incoherent measurement. Second, we develop a strategy for the comparison of two states from a set of NNN pure states, and find an optimal solution for some parameter range when N=3N=3N=3. In both cases we use the reduction method for the corresponding problem of mixed-state discrimination, as introduced by Raynal et al., which reduces the problem to the discrimination of two pure states only for N=2N=2N=2. Finally, we provide a necessary and sufficient condition for unambiguous comparison of mixed states to be possible.
In this article, we study the problem of comparing mixed quantum states: given nnn unknown mixed quantum states, can one determine whether they are identical or not with an unambiguous quantum measurement? We first study the universal comparison of mixed quantum states, and prove that this task is generally impossible to accomplish. Then, we focus on the unambiguous comparison of nnn mixed quantum states arbitrarily chosen from a set of kkk mixed quantum states. The condition for the existence of an unambiguous measurement operator which can produce a conclusive result when the unknown states are actually the same and the condition for the existence of an unambiguous measurement operator when the unknown states are actually different are studied independently. We derive a necessary and sufficient condition for the existence of the first measurement operator, and a necessary condition and two sufficient conditions for the second. Furthermore, we find that the sufficiency of the necessary condition for the second measurement operator has a simple and interesting dependence on nnn and kkk. At the end, a unified condition is obtained for the simultaneous existence of these two unambiguous measurement operators.
Abstract Unambiguous discrimination among nonorthogonal but linearly independent quantum states is possible with a certain probability of success. Here, we consider a new variant of that problem. Instead of discriminating among all of the N different states, we now ask for less. We want to unambiguously assign the state to one of two complementary subsets of the set of N given non‐orthogonal quantum states, each occurring with given a priori probabilities. We refer to the special case when one subset contains only one state and the other contains the remaining N‐1 states as unambiguous quantum state filtering. We present an optimal analytical solution for the special case of N=3, and discuss the optimal strategy to unambiguously distinguish |ψ1〉 from the set {|ψ2〉,|ψ3〉}. For unambiguous filtering the subsets need not be linearly independent. We briefly discuss how to construct generalized interferometers (multiports) which provide a fully linear optical implementation of the optimal strategy.