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/0112171 · Physical Review A

Minimum-error discrimination between subsets of linearly dependent quantum states

Ulrike Herzog, János A. Bergou

Published May 9, 2002• 57 citations
arXivHTMLPDF

Abstract

A measurement strategy is developed for a different kind of hypothesis testing. It assigns, with minimum probability of error, the state of a quantum system to one or the other of two complementary subsets of a set of N given nonorthogonal quantum states occurring with given a priori probabilities. A general analytical solution is obtained for N states that are restricted to a two-dimensional subspace of the Hilbert space of the system. The result for the special case of three arbitrary but linearly dependent states is applied to a variety of sets of three states that are symmetric and equally probable. It is found that, in this case, the minimum-error probability for distinguishing one of the states from the other two is only about half as large as the minimum-error probability for distinguishing all three states individually.

DOI
10.1103/physreva.65.050305

Related papers

Minimum‐error strategy for discriminating between subsets of nonorthogonal quantum states

Ulrike Herzog, János A. Bergou

Abstract We consider a quantum system that is prepared, with a given a priori probability, in a pure state that belongs to a known set of N nonorthogonal quantum states. We study a minimum‐error measurement for assigning the state of the system to one or the other of two complementary subsets of the set of the given states. For the case that the N states span a Hilbert space that is only two‐dimensional, a simple analytical solution is derived for the minimum error probability and the optimum measurement strategy. If one of the subsets contains only a single state, the measurement is referred to as quantum state filtering. Our general result is applied to investigate minimum‐error quantum state filtering of three arbitrary linearly dependent states. Moreover, we discuss a generalized measurement for performing minimum‐error filtering of three special linearly independent states.

Fortschritte der Physik•Feb 26, 2003•1 citation

Minimum-error discrimination among mirror-symmetric mixed quantum states

Chih‐Lung Chou

We provide an exact solution of finding the optimum measurement strategy for distinguishing three mixed quantum states with mirror symmetry. The signal states reside in two-dimensional Hilbert space. By mirror symmetry, two of the three states have the same prior probabilities and transform into each other under the mirror symmetry. We find that the optimum measurement strategy may consist of three, two, or a single nonzero probability operator measure elements depending upon the prior probabilities of the quantum signals.

Physical Review A•Dec 17, 2004•19 citations

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•65 citations

Optimum unambiguous discrimination between subsets of nonorthogonal quantum states

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

It is known that unambiguous discrimination among nonorthogonal but linearly independent quantum states is possible with a certain probability of success. Here, we consider a variant of that problem. Instead of discriminating among all of the different states, we shall only discriminate between two subsets of them. In particular, for the case of three nonorthogonal states, ${|{\ensuremath{\psi}}_{1}〉,|{\ensuremath{\psi}}_{2}〉,|{\ensuremath{\psi}}_{3}〉},$ we show that the optimal strategy to distinguish $|{\ensuremath{\psi}}_{1}〉$ from the set ${|{\ensuremath{\psi}}_{2}〉,|{\ensuremath{\psi}}_{3}〉}$ has a higher success rate than if we wish to discriminate among all three states. Somewhat surprisingly, for unambiguous discrimination the subsets need not be linearly independent. A fully analytical solution is presented, and we also show how to construct generalized interferometers (multiport) which provide an optical implementation of the optimal strategy.

arXiv:quant-ph/0112051•Physical Review A•Sep 23, 2002•73 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

Minimum-error discrimination of qubit states: Methods, solutions, and properties

Joonwoo Bae, Won-Young Hwang

We show a geometric formulation for minimum-error discrimination of qubit states that can be applied to arbitrary sets of qubit states given with arbitrary a priori probabilities. In particular, when qubit states are given with equal a priori probabilities, we provide a systematic way of finding optimal discrimination and the complete solution in a closed form. This generally gives a bound to cases when prior probabilities are unequal. Then it is shown that the guessing probability does not depend on detailed relations among the given states, such as the angles between them, but on a property that can be assigned by the set of given states itself. This also shows how a set of quantum states can be modified such that the guessing probability remains the same. Optimal measurements are also characterized accordingly, and a general method of finding them is provided.

arXiv:1204.2313•Physical Review A•Jan 30, 2013•49 citations
A measurement strategy is developed for a different kind of hypothesis testing. It assigns, with minimum probability of error, the state of a quantum system to one or the other of two complementary subsets of a set of N given nonorthogonal quantum states occurring with given a priori probabilities. A general analytical solution is obtained for N states that are restricted to a two-dimensional subspace of the Hilbert space of the system. The result for the special case of three arbitrary but linearly dependent states is applied to a variety of sets of three states that are symmetric and equally probable. It is found that, in this case, the minimum-error probability for distinguishing one of the states from the other two is only about half as large as the minimum-error probability for distinguishing all three states individually.
Abstract We consider a quantum system that is prepared, with a given a priori probability, in a pure state that belongs to a known set of N nonorthogonal quantum states. We study a minimum‐error measurement for assigning the state of the system to one or the other of two complementary subsets of the set of the given states. For the case that the N states span a Hilbert space that is only two‐dimensional, a simple analytical solution is derived for the minimum error probability and the optimum measurement strategy. If one of the subsets contains only a single state, the measurement is referred to as quantum state filtering. Our general result is applied to investigate minimum‐error quantum state filtering of three arbitrary linearly dependent states. Moreover, we discuss a generalized measurement for performing minimum‐error filtering of three special linearly independent states.
We provide an exact solution of finding the optimum measurement strategy for distinguishing three mixed quantum states with mirror symmetry. The signal states reside in two-dimensional Hilbert space. By mirror symmetry, two of the three states have the same prior probabilities and transform into each other under the mirror symmetry. We find that the optimum measurement strategy may consist of three, two, or a single nonzero probability operator measure elements depending upon the prior probabilities of the quantum signals.
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.
It is known that unambiguous discrimination among nonorthogonal but linearly independent quantum states is possible with a certain probability of success. Here, we consider a variant of that problem. Instead of discriminating among all of the different states, we shall only discriminate between two subsets of them. In particular, for the case of three nonorthogonal states, ${|{\ensuremath{\psi}}_{1}〉,|{\ensuremath{\psi}}_{2}〉,|{\ensuremath{\psi}}_{3}〉},$ we show that the optimal strategy to distinguish $|{\ensuremath{\psi}}_{1}〉$ from the set ${|{\ensuremath{\psi}}_{2}〉,|{\ensuremath{\psi}}_{3}〉}$ has a higher success rate than if we wish to discriminate among all three states. Somewhat surprisingly, for unambiguous discrimination the subsets need not be linearly independent. A fully analytical solution is presented, and we also show how to construct generalized interferometers (multiport) which provide an optical implementation of the optimal strategy.
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.
We show a geometric formulation for minimum-error discrimination of qubit states that can be applied to arbitrary sets of qubit states given with arbitrary a priori probabilities. In particular, when qubit states are given with equal a priori probabilities, we provide a systematic way of finding optimal discrimination and the complete solution in a closed form. This generally gives a bound to cases when prior probabilities are unequal. Then it is shown that the guessing probability does not depend on detailed relations among the given states, such as the angles between them, but on a property that can be assigned by the set of given states itself. This also shows how a set of quantum states can be modified such that the guessing probability remains the same. Optimal measurements are also characterized accordingly, and a general method of finding them is provided.