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:0912.2610 · Physical Review A

Unitary-process discrimination with error margin

T. Hashimoto, A. Hayashi, Masahito Hayashi, M. Horibe

Published Jun 21, 2010• 12 citations
arXivHTMLPDF

Abstract

We investigate a discrimination scheme between unitary processes. By introducing a margin for the probability of an erroneous guess, this scheme interpolates the two standard discrimination schemes: minimum-error and unambiguous discrimination. We present solutions for two cases. One is the case of two unitary processes with general prior probabilities. The other is the case with a group symmetry: The processes comprise a projective representation of a finite group. In the latter case, we found that unambiguous discrimination is a kind of ``all or nothing'': The maximum success probability is either 0 or 1. We also thoroughly analyze how entanglement with an auxiliary system improves discrimination performance.

DOI
10.1103/physreva.81.062327

Related papers

Discrimination with error margin between two states: Case of general occurrence probabilities

H. Sugimoto, T. Hashimoto, M. Horibe +1 more

We investigate a state discrimination problem which interpolates minimum error and unambiguous discrimination by introducing a margin for the probability of error. We closely analyze discrimination of two pure states with general occurrence probabilities. The optimal measurements are classified into three types. One of the three types of measurement is optimal depending on parameters (occurrence probabilities and error margin). We determine the three domains in the parameter space and the optimal discrimination success probability in each domain in a fully analytic form. It is also shown that when the states to be discriminated are multipartite, the optimal success probability can be attained by local operations and classical communication. For discrimination of two mixed states, an upper bound of the optimal success probability is obtained.

arXiv:0906.4884•Physical Review A•Nov 17, 2009•44 citations

State discrimination with error margin and its locality

A. Hayashi, T. Hashimoto, M. Horibe

There are two common settings in a quantum-state discrimination problem. One is minimum-error discrimination where a wrong guess (error) is allowed and the discrimination success probability is maximized. The other is unambiguous discrimination where errors are not allowed but the inconclusive result ``I do not know'' is possible. We investigate a discrimination problem with a finite margin imposed on the error probability. The two common settings correspond to the error margins 1 and 0. For arbitrary error margin, we determine the optimal discrimination probability for two pure states with equal occurrence probabilities. We also consider the case where the states to be discriminated are multipartite and show that the optimal discrimination probability can be achieved by local operations and classical communication.

arXiv:0804.4349•Physical Review A•Jul 18, 2008•54 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

Optimal state discrimination with an error margin of pure and mixed symmetric states: irreducible qudit and reducible qubit states

M. A. Jafarizadeh, Payman Mahmoudi, Derakhshan Akhgar +1 more

Abstract Minimum error discrimination (MED) and Unambiguous discrimination (UD) are two common strategies for quantum state discrimination that can be modified by imposing a finite error margin on the error probability. Error margins 0 and 1 correspond to two common strategies. In this paper, for an arbitrary error margin m , the discrimination problem of equiprobable quantum symmetric states is analytically solved for four distinct cases. A generating set of irreducible and reducible representations of a subgroup of a unitary group are considered, separately, as unitary operators that produce one set of the symmetric states. In the irreducible case, for N ⩾ d mixed and pure qudit states, one critical m which divides the parameter space into two domains is obtained. The number of critical values m in the reducible case is two, for both N mixed and pure qubit states. The reason for this difference between numbers of critical values m is explained. The optimal set of measurements and corresponding maximum success probability in fully analytical form are determined for all values of the error margin. The relationship between the amount of error that is imposed on error probability and geometrical situation of states with changes in rank of element corresponding to inconclusive result is determined. The behaviors of elements of measurement are explained geometrically in order to decrease the error probability in each domain. Furthermore, the problem of the discrimination with error margin among elements of two different sets of symmetric quantum states is studied. The number of critical values m is equivalent to one set in both reducible and irreducible cases. In addition, optimal measurements in each domain are obtained.

Journal of Physics A Mathematical and Theoretical•Mar 28, 2017•1 citation

Distinguishing mixed quantum states: Minimum-error discrimination versus optimum unambiguous discrimination

Ulrike Herzog, János A. Bergou

We consider two different optimized measurement strategies for the discrimination of nonorthogonal quantum states. The first is ambiguous discrimination with a minimum probability of inferring an erroneous result, and the second is unambiguous, i.e., error-free, discrimination with a minimum probability of getting an inconclusive outcome, where the measurement fails to give a definite answer. For distinguishing between two mixed quantum states, we investigate the relation between the minimum-error probability achievable in ambiguous discrimination, and the minimum failure probability that can be reached in unambiguous discrimination of the same two states. The latter turns out to be at least twice as large as the former for any two given states. As an example, we treat the case where the state of the quantum system is known to be, with arbitrary prior probability, either a given pure state, or a uniform statistical mixture of any number of mutually orthogonal states. For this case we derive an analytical result for the minimum probability of error and perform a quantitative comparison with the minimum failure probability.

arXiv:quant-ph/0403124•Physical Review A•Aug 5, 2004•64 citations

Single-shot discrimination of quantum unitary processes

Mário Ziman, Michal Sedlák

We formulate minimum-error and unambiguous discrimination problems for quantum processes in the language of process positive operator valued measures (PPOVM). In this framework we present the known solution for minimum-error discrimination of unitary channels. We derive a ‘fidelity-like’ lower bound on the failure probability of the unambiguous discrimination of arbitrary quantum processes. This bound is saturated (in a certain range of a priori probabilities) in the case of unambiguous discrimination of unitary channels. Surprisingly, the optimal solution for both tasks is based on the optimization of the same quantity called completely bounded process fidelity.

arXiv:1003.1488•Journal of Modern Optics•Oct 31, 2009•23 citations
We investigate a discrimination scheme between unitary processes. By introducing a margin for the probability of an erroneous guess, this scheme interpolates the two standard discrimination schemes: minimum-error and unambiguous discrimination. We present solutions for two cases. One is the case of two unitary processes with general prior probabilities. The other is the case with a group symmetry: The processes comprise a projective representation of a finite group. In the latter case, we found that unambiguous discrimination is a kind of ``all or nothing'': The maximum success probability is either 0 or 1. We also thoroughly analyze how entanglement with an auxiliary system improves discrimination performance.
We investigate a state discrimination problem which interpolates minimum error and unambiguous discrimination by introducing a margin for the probability of error. We closely analyze discrimination of two pure states with general occurrence probabilities. The optimal measurements are classified into three types. One of the three types of measurement is optimal depending on parameters (occurrence probabilities and error margin). We determine the three domains in the parameter space and the optimal discrimination success probability in each domain in a fully analytic form. It is also shown that when the states to be discriminated are multipartite, the optimal success probability can be attained by local operations and classical communication. For discrimination of two mixed states, an upper bound of the optimal success probability is obtained.
There are two common settings in a quantum-state discrimination problem. One is minimum-error discrimination where a wrong guess (error) is allowed and the discrimination success probability is maximized. The other is unambiguous discrimination where errors are not allowed but the inconclusive result ``I do not know'' is possible. We investigate a discrimination problem with a finite margin imposed on the error probability. The two common settings correspond to the error margins 1 and 0. For arbitrary error margin, we determine the optimal discrimination probability for two pure states with equal occurrence probabilities. We also consider the case where the states to be discriminated are multipartite and show that the optimal discrimination probability can be achieved by local operations and classical communication.
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.
Abstract Minimum error discrimination (MED) and Unambiguous discrimination (UD) are two common strategies for quantum state discrimination that can be modified by imposing a finite error margin on the error probability. Error margins 0 and 1 correspond to two common strategies. In this paper, for an arbitrary error margin m , the discrimination problem of equiprobable quantum symmetric states is analytically solved for four distinct cases. A generating set of irreducible and reducible representations of a subgroup of a unitary group are considered, separately, as unitary operators that produce one set of the symmetric states. In the irreducible case, for N ⩾ d mixed and pure qudit states, one critical m which divides the parameter space into two domains is obtained. The number of critical values m in the reducible case is two, for both N mixed and pure qubit states. The reason for this difference between numbers of critical values m is explained. The optimal set of measurements and corresponding maximum success probability in fully analytical form are determined for all values of the error margin. The relationship between the amount of error that is imposed on error probability and geometrical situation of states with changes in rank of element corresponding to inconclusive result is determined. The behaviors of elements of measurement are explained geometrically in order to decrease the error probability in each domain. Furthermore, the problem of the discrimination with error margin among elements of two different sets of symmetric quantum states is studied. The number of critical values m is equivalent to one set in both reducible and irreducible cases. In addition, optimal measurements in each domain are obtained.
We consider two different optimized measurement strategies for the discrimination of nonorthogonal quantum states. The first is ambiguous discrimination with a minimum probability of inferring an erroneous result, and the second is unambiguous, i.e., error-free, discrimination with a minimum probability of getting an inconclusive outcome, where the measurement fails to give a definite answer. For distinguishing between two mixed quantum states, we investigate the relation between the minimum-error probability achievable in ambiguous discrimination, and the minimum failure probability that can be reached in unambiguous discrimination of the same two states. The latter turns out to be at least twice as large as the former for any two given states. As an example, we treat the case where the state of the quantum system is known to be, with arbitrary prior probability, either a given pure state, or a uniform statistical mixture of any number of mutually orthogonal states. For this case we derive an analytical result for the minimum probability of error and perform a quantitative comparison with the minimum failure probability.
We formulate minimum-error and unambiguous discrimination problems for quantum processes in the language of process positive operator valued measures (PPOVM). In this framework we present the known solution for minimum-error discrimination of unitary channels. We derive a ‘fidelity-like’ lower bound on the failure probability of the unambiguous discrimination of arbitrary quantum processes. This bound is saturated (in a certain range of a priori probabilities) in the case of unambiguous discrimination of unitary channels. Surprisingly, the optimal solution for both tasks is based on the optimization of the same quantity called completely bounded process fidelity.