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:1110.5284

The Bayes cost in the binary decision problem

Bernhard K. Meister

Published Oct 24, 2011• 0 citations
arXivHTMLPDF

Abstract

The problem of quantum state discrimination between two wave functions on a ring is considered. The optimal minimum-error probability is known to be given by the Helstrom bound. A new strategy is introduced by inserting either adiabatically or instantaneously an impenetrable barrier. The insertion point, independent of the shape of the initial wave function, becomes a node. The resulting modified wave functions can be, if the initial functions are judiciously chosen, distinguished with a smaller error probability, and as a consequence the Helstrom bound can be violated under idealised conditions.

DOI
10.48550/arxiv.1110.5284

Related papers

The Helstrom Bound

Bernhard K. Meister

Quantum state discrimination between two wave functions on a ring is considered. The optimal minimum-error probability is known to be given by the Helstrom bound. A new strategy is introduced by inserting instantaneously two impenetrable barriers dividing the ring into two chambers. In the process, the candidate wave functions, as the insertion points become nodes, get entangled with the barriers and can, if judiciously chosen, be distinguished with smaller error probability. As a consequence, the Helstrom bound under idealised conditions can be violated.

arXiv:1603.04774•Mar 15, 2016•0 citations

Reexamination of the optimal Bayes cost in the binary decision problem

Bernhard K. Meister

The problem of quantum state discrimination between two wave functions of a particle in a square well potential is considered. The optimal minimum-error probability is known to be given by the Helstrom bound. A new strategy is introduced by inserting an impenetrable barrier in the middle of the square well, which is either a nodal or non-nodal point of the wave function. The energy required to insert the barrier is dependent on the initial state. This enables the experimenter to gain additional information beyond the standard probing of the state envisaged by Helstrom and to improve the distinguishability of the states. It is shown that under some conditions the Helstrom bound can be violated, i.e. the state discrimination can be realized with a smaller error probability.

arXiv:1106.5196•Jun 26, 2011•0 citations

Another look at the optimal Bayes cost in the binary decision problem

Bernhard K. Meister

The problem of quantum state discrimination between two wave functions of a particle in a square well potential is considered. The optimal minimum-error probability for the state discrimination is known to be given by the Helstrom bound. A new strategy is introduced here whereby the square well is compressed isoenergetically, modifying the wave-functions. The new contracted chamber is then probed using the conventional optimal strategy, and the error probability is calculated. It is shown that in some cases the Helstrom bound can be violated, i.e. the state discrimination can be realized with a smaller error probability.

arXiv:1001.3583•Jan 20, 2010•0 citations

Minimum Decision Cost for Operators

Bernhard K. Meister

State discrimination with the aim to minimize the error probability is a well studied problem. Instead, here the binary decision problem for operators with a given prior is investigated. A black box containing the unknown operator is probed by selected wave functions. The output is analyzed with conventional methods developed for state discrimination. An error probability bound for all binary operator choices is provided, and it is shown how probe entanglement enhances the result.

arXiv:1401.3701•Jan 15, 2014•0 citations

General lower and upper bounds under minimum-error quantum state discrimination

Elena R. Loubenets

For the optimal success probability under minimum-error discrimination between $r\ensuremath{\ge}2$ arbitrary quantum states prepared with any a priori probabilities, we find new general analytical lower and upper bounds and specify the relations between these new general bounds and the known general bounds, lower and upper. We also present the example where the values of the new general lower and upper bounds on the optimal success probability are tighter than the values of most of the general analytical bounds known in the literature. The new upper bound on the optimal success probability explicitly generalizes to $r>2$ the form of the Helstrom bound. For $r=2$, each of our new bounds, lower and upper, reduces to the Helstrom bound.

arXiv:2105.06076•Physical Review A•Mar 4, 2022•13 citations

Bounds on the minimum-error discrimination between mixed quantum states

Daowen Qiu, Lvjun Li

The minimum-error probability of ambiguous discrimination for two quantum states is the well-known {\it Helstrom limit} presented in 1976. Since then, it has been thought of as an intractable problem to obtain the minimum-error probability for ambiguously discriminating arbitrary $m$ quantum states. In this paper, we obtain a new lower bound on the minimum-error probability for ambiguous discrimination and compare this bound with six other bounds in the literature. Moreover, we show that the bound between ambiguous and unambiguous discrimination does not extend to ensembles of more than two states. Specifically, the main technical contributions are described as follows: (1) We derive a new lower bound on the minimum-error probability for ambiguous discrimination among arbitrary $m$ mixed quantum states with given prior probabilities, and we present a necessary and sufficient condition to show that this lower bound is attainable. (2) We compare this new lower bound with six other bounds in the literature in detail, and, in some cases, this bound is optimal. (3) It is known that if $m=2$, the optimal inconclusive probability of unambiguous discrimination $Q_{U}$ and the minimum-error probability of ambiguous discrimination $Q_{E}$ between arbitrary given $m$ mixed quantum states have the relationship $Q_{U}\geq 2Q_{E}$. In this paper, we show that, however, if $m>2$, the relationship $Q_{U}\geq 2Q_{E}$ may not hold again in general, and there may be no supremum of $Q_{U}/Q_{E}$ for more than two states, which may also reflect an essential difference between discrimination for two-states and multi-states. (4) A number of examples are constructed.

arXiv:0812.2378•Dec 12, 2008•2 citations
The problem of quantum state discrimination between two wave functions on a ring is considered. The optimal minimum-error probability is known to be given by the Helstrom bound. A new strategy is introduced by inserting either adiabatically or instantaneously an impenetrable barrier. The insertion point, independent of the shape of the initial wave function, becomes a node. The resulting modified wave functions can be, if the initial functions are judiciously chosen, distinguished with a smaller error probability, and as a consequence the Helstrom bound can be violated under idealised conditions.
Quantum state discrimination between two wave functions on a ring is considered. The optimal minimum-error probability is known to be given by the Helstrom bound. A new strategy is introduced by inserting instantaneously two impenetrable barriers dividing the ring into two chambers. In the process, the candidate wave functions, as the insertion points become nodes, get entangled with the barriers and can, if judiciously chosen, be distinguished with smaller error probability. As a consequence, the Helstrom bound under idealised conditions can be violated.
The problem of quantum state discrimination between two wave functions of a particle in a square well potential is considered. The optimal minimum-error probability is known to be given by the Helstrom bound. A new strategy is introduced by inserting an impenetrable barrier in the middle of the square well, which is either a nodal or non-nodal point of the wave function. The energy required to insert the barrier is dependent on the initial state. This enables the experimenter to gain additional information beyond the standard probing of the state envisaged by Helstrom and to improve the distinguishability of the states. It is shown that under some conditions the Helstrom bound can be violated, i.e. the state discrimination can be realized with a smaller error probability.
The problem of quantum state discrimination between two wave functions of a particle in a square well potential is considered. The optimal minimum-error probability for the state discrimination is known to be given by the Helstrom bound. A new strategy is introduced here whereby the square well is compressed isoenergetically, modifying the wave-functions. The new contracted chamber is then probed using the conventional optimal strategy, and the error probability is calculated. It is shown that in some cases the Helstrom bound can be violated, i.e. the state discrimination can be realized with a smaller error probability.
For the optimal success probability under minimum-error discrimination between $r\ensuremath{\ge}2$ arbitrary quantum states prepared with any a priori probabilities, we find new general analytical lower and upper bounds and specify the relations between these new general bounds and the known general bounds, lower and upper. We also present the example where the values of the new general lower and upper bounds on the optimal success probability are tighter than the values of most of the general analytical bounds known in the literature. The new upper bound on the optimal success probability explicitly generalizes to r>2r>2r>2 the form of the Helstrom bound. For r=2r=2r=2, each of our new bounds, lower and upper, reduces to the Helstrom bound.
The minimum-error probability of ambiguous discrimination for two quantum states is the well-known {\it Helstrom limit} presented in 1976. Since then, it has been thought of as an intractable problem to obtain the minimum-error probability for ambiguously discriminating arbitrary mmm quantum states. In this paper, we obtain a new lower bound on the minimum-error probability for ambiguous discrimination and compare this bound with six other bounds in the literature. Moreover, we show that the bound between ambiguous and unambiguous discrimination does not extend to ensembles of more than two states. Specifically, the main technical contributions are described as follows: (1) We derive a new lower bound on the minimum-error probability for ambiguous discrimination among arbitrary mmm mixed quantum states with given prior probabilities, and we present a necessary and sufficient condition to show that this lower bound is attainable. (2) We compare this new lower bound with six other bounds in the literature in detail, and, in some cases, this bound is optimal. (3) It is known that if m=2m=2m=2, the optimal inconclusive probability of unambiguous discrimination QUQ_{U}QU​ and the minimum-error probability of ambiguous discrimination QEQ_{E}QE​ between arbitrary given mmm mixed quantum states have the relationship QU≥2QEQ_{U}\geq 2Q_{E}QU​≥2QE​. In this paper, we show that, however, if m>2m>2m>2, the relationship QU≥2QEQ_{U}\geq 2Q_{E}QU​≥2QE​ may not hold again in general, and there may be no supremum of QU/QEQ_{U}/Q_{E}QU​/QE​ for more than two states, which may also reflect an essential difference between discrimination for two-states and multi-states. (4) A number of examples are constructed.