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

IEEE Transactions on Information Theory

Bayes-cost reduction algorithm in quantum hypothesis testing (Corresp.)

Carl W. Helstrom

Published Mar 1, 1982• 56 citations
Publisher

Abstract

An iterative procedure is described for reducing the Bayes cost in decisions amongM>2quantum hypotheses by minimizing the average cost in binary decisions between all possible pairs of hypotheses: the resulting decision strategy is a projection-valued measure and yields an upper bound to the minimum attainable Bayes cost. From it is derived an algorithm for finding the optimum measurement states for choosing amongMlinearly independent pure states with minimum probability of error. The method is also applied to decisions amongMunimodal coherent quantum signals in thermal noise.

DOI
10.1109/tit.1982.1056470

Related papers

Quantum hypothesis testing and state discrimination

J. Prabhu Tej, Syed Raunaq Ahmed, A. R. Usha Devi +1 more

This expository article gives an overview of the theory of hypothesis testing of quantum states in finite dimensional Hilbert spaces. Optimal measurement strategy for testing binary quantum hypotheses, which result in minimum error probability, is discussed. Collective and individual adaptive measurement strategies in testing hypotheses in the multiple copy scenario, with various upper and lower bounds on error probability, are outlined. A brief account on quantum channel discrimination and the role of entangled states in achieving enhanced precision in the task of channel discrimination is given.

arXiv:1803.04944•Mar 13, 2018•5 citations

Quantum Hypothesis Testing and State Discrimination

Prabhu Tej, Syed Raunaq Ahmed, I. Reena +2 more

This lecture notes gives a basic survey of the theory of hypothesis testing of quantum states in finite dimensional Hilbert spaces. Optimal measurement strategy for testing binary quantum hypotheses, which result in minimum error probability, is discussed. Collective and individual adaptive measurement strategies in testing hypotheses in the multiple copy scenario, with various upper and lower bounds on error probability, are outlined. A brief account on quantum channel discrimination and the role of entangled states in achieving enhanced precision in the task of channel discrimination is given.

International Journal of Research and Analysis in Science and Engineering•Sep 28, 2021•0 citations

Minimum-Bayes-cost discrimination for symmetric quantum states

Kenji Nakahira, Tsuyoshi Sasaki Usuda

We derive the measurement strategy that optimizes the Bayes criterion, not necessarily the strategy minimizing the error probability, for distinguishing between collections of quantum states. We present a sufficient condition concerning the rank of each detection operator of an optimal measurement for the Bayes criterion. We also derive an analytical expression for an optimal measurement for the Bayes criterion for an Abelian geometrically uniform state set or for a cyclic state set under a certain constraint.

Physical Review A•Dec 6, 2012•5 citations

An asymptotic error bound for testing multiple quantum hypotheses

Michael Nussbaum, Arleta Szko La

We consider the problem of detecting the true quantum state among r possible ones, based of measurements performed on n copies of a finite-dimensional quantum system. A special case is the problem of discriminating between r probability measures on a finite sample space, using n i.i.d. observations. In this classical setting, it is known that the averaged error probability decreases exponentially with exponent given by the worst case binary Chernoff bound between any possible pair of the r probability measures. Define analogously the multiple quantum Chernoff bound, considering all possible pairs of states. Recently, it has been shown that this asymptotic error bound is attainable in the case of r pure states, and that it is unimprovable in general. Here we extend the attainability result to a larger class of r-tuples of states which are possibly mixed, but pairwise linearly independent. We also construct a quantum detector which universally attains the multiple quantum Chernoff bound up to a factor 1/3.

•Jan 1, 2011•17 citations

Necessary and sufficient conditions for minimax strategy in quantum signal detection

Kentaro Kato

The necessary and sufficient conditions for the minimax strategy of a finite number of decisions in quantum signal detection are derived in the case that the average Bayes cost is used as a quality function. This is a simple extension of the result of Hirota and Ikehara [1]. Applying the necessary and sufficient conditions, a closed-form expression of the minimax strategy for binary pure state signal is shown. Furthermore, the minimax strategy for a discrimination problem of the quasi-Bell states is considered. In this case, the square-root measurement consisting of the quasi-Bell states yields the minimax strategy.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2012•8 citations

An asymptotic error bound for testing multiple quantum hypotheses

Michael Nussbaum, Arleta Szkoła

We consider the problem of detecting the true quantum state among r possible ones, based of measurements performed on n copies of a finite-dimensional quantum system. A special case is the problem of discriminating between r probability measures on a finite sample space, using n i.i.d. observations. In this classical setting, it is known that the averaged error probability decreases exponentially with exponent given by the worst case binary Chernoff bound between any possible pair of the r probability measures. Define analogously the multiple quantum Chernoff bound, considering all possible pairs of states. Recently, it has been shown that this asymptotic error bound is attainable in the case of r pure states, and that it is unimprovable in general. Here we extend the attainability result to a larger class of r-tuples of states which are possibly mixed, but pairwise linearly independent. We also construct a quantum detector which universally attains the multiple quantum Chernoff bound up to a factor 1/3.

arXiv:1112.1529•The Annals of Statistics•Dec 1, 2011•20 citations
An iterative procedure is described for reducing the Bayes cost in decisions amongM>2quantum hypotheses by minimizing the average cost in binary decisions between all possible pairs of hypotheses: the resulting decision strategy is a projection-valued measure and yields an upper bound to the minimum attainable Bayes cost. From it is derived an algorithm for finding the optimum measurement states for choosing amongMlinearly independent pure states with minimum probability of error. The method is also applied to decisions amongMunimodal coherent quantum signals in thermal noise.
This expository article gives an overview of the theory of hypothesis testing of quantum states in finite dimensional Hilbert spaces. Optimal measurement strategy for testing binary quantum hypotheses, which result in minimum error probability, is discussed. Collective and individual adaptive measurement strategies in testing hypotheses in the multiple copy scenario, with various upper and lower bounds on error probability, are outlined. A brief account on quantum channel discrimination and the role of entangled states in achieving enhanced precision in the task of channel discrimination is given.
This lecture notes gives a basic survey of the theory of hypothesis testing of quantum states in finite dimensional Hilbert spaces. Optimal measurement strategy for testing binary quantum hypotheses, which result in minimum error probability, is discussed. Collective and individual adaptive measurement strategies in testing hypotheses in the multiple copy scenario, with various upper and lower bounds on error probability, are outlined. A brief account on quantum channel discrimination and the role of entangled states in achieving enhanced precision in the task of channel discrimination is given.
We derive the measurement strategy that optimizes the Bayes criterion, not necessarily the strategy minimizing the error probability, for distinguishing between collections of quantum states. We present a sufficient condition concerning the rank of each detection operator of an optimal measurement for the Bayes criterion. We also derive an analytical expression for an optimal measurement for the Bayes criterion for an Abelian geometrically uniform state set or for a cyclic state set under a certain constraint.
We consider the problem of detecting the true quantum state among r possible ones, based of measurements performed on n copies of a finite-dimensional quantum system. A special case is the problem of discriminating between r probability measures on a finite sample space, using n i.i.d. observations. In this classical setting, it is known that the averaged error probability decreases exponentially with exponent given by the worst case binary Chernoff bound between any possible pair of the r probability measures. Define analogously the multiple quantum Chernoff bound, considering all possible pairs of states. Recently, it has been shown that this asymptotic error bound is attainable in the case of r pure states, and that it is unimprovable in general. Here we extend the attainability result to a larger class of r-tuples of states which are possibly mixed, but pairwise linearly independent. We also construct a quantum detector which universally attains the multiple quantum Chernoff bound up to a factor 1/3.
The necessary and sufficient conditions for the minimax strategy of a finite number of decisions in quantum signal detection are derived in the case that the average Bayes cost is used as a quality function. This is a simple extension of the result of Hirota and Ikehara [1]. Applying the necessary and sufficient conditions, a closed-form expression of the minimax strategy for binary pure state signal is shown. Furthermore, the minimax strategy for a discrimination problem of the quasi-Bell states is considered. In this case, the square-root measurement consisting of the quasi-Bell states yields the minimax strategy.
We consider the problem of detecting the true quantum state among r possible ones, based of measurements performed on n copies of a finite-dimensional quantum system. A special case is the problem of discriminating between r probability measures on a finite sample space, using n i.i.d. observations. In this classical setting, it is known that the averaged error probability decreases exponentially with exponent given by the worst case binary Chernoff bound between any possible pair of the r probability measures. Define analogously the multiple quantum Chernoff bound, considering all possible pairs of states. Recently, it has been shown that this asymptotic error bound is attainable in the case of r pure states, and that it is unimprovable in general. Here we extend the attainability result to a larger class of r-tuples of states which are possibly mixed, but pairwise linearly independent. We also construct a quantum detector which universally attains the multiple quantum Chernoff bound up to a factor 1/3.