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

Optimum testing of multiple hypotheses in quantum detection theory

Horace P. Yuen, Robert Kennedy, M. Lax

Published Mar 1, 1975• 496 citations
Publisher

Abstract

The problem of specifying the optimum quantum detector in multiple hypotheses testing is considered for application to optical communications. The quantum digital detection problem is formulated as a linear programming problem on an infinite-dimensional space. A necessary and sufficient condition is derived by the application of a general duality theorem specifying the optimum detector in terms of a set of linear operator equations and inequalities. Existence of the optimum quantum detector is also established. The optimality of commuting detection operators is discussed in some examples. The structure and performance of the optimal receiver are derived for the quantum detection of narrow-band coherent orthogonal and simplex signals. It is shown that modal photon counting is asymptotically optimum in the limit of a large signaling alphabet and that the capacity goes to infinity in the absence of a bandwidth limitation.

DOI
10.1109/tit.1975.1055351

Related papers

Optimal multiple quantum statistical hypothesis testing

V. P. Belavkin

This paper is concerned with the problem of optimal M-alternative determination of quantum statistical states. A review of newest achievement of solving this problem is given. A notion of an effective decision Hilbert space is introduced and necessary and sufficient condkions for optimality of multiple quantum hypothesis testing in this space are formulated. The general solution is found for the case of a two-dimensional decision space. Another problem solved is that of discrimination of quantum pure non-orthogonal states. The result is represented in explicit analytical form for an "equidiagonal" case, which is quite general. In particular, we find explicit solutions of optimal discrimination problem of homogeneous and equiangle sets of pure states. These results are used for the M-ary detection problem in solving for the quantum coherent non-orthogonal signals. It is proved that the simplex signals are optimal elso in quantum case. The optimal estimatesof phaseandamplitude of quantum coherent signals are found. For decision operators a notion of IT-representation is introduced to get a general quasi-classical (optimal in quasi-classical limit) M-ary detection procedure of stochastic fields and particles, which submits to Bose-Einstein statistics. An optimal solution of problem of non-coherent detection of quantum stochastic (including optical) signals are found in the extreme quantum limit (weaknoise and signals with unknown phase).

Stochastics•Jan 1, 1973•114 citations

Quantum Detection and Channel Capacity Using State-Space Optimization

Chi-Wung Lau, Victor A. Vilnrotter

The fundamental performance limits and channel capacity of optical commu-nications systems operating over the free-space channel will be examined using quantum detection theory. The performance of the optimum quantum receiver for on{ofi keying and optical binary phase-shift keying is flrst examined as a pure-state (no-noise) problem. The classical capacity of the binary symmetric channel for these two modulation schemes will be evaluated for the optimum quantum receiver by making use of the concept of quantum measurement states. The performance of M-ary pulse-position modulation, which requires a product state representation, will be evaluated along with the performance of certain dense signal sets. Perfor-mance comparisons with classical techniques show an improvement of over 5 dB in some cases when quantum detection is employed. As a further application of the quantum detection theory, the capacity of the binary channel with on{ofi keyed modulation and quantum detection is evaluated and shown to exceed the capacity obtained with classical photon counting. I.

Interplanetary Network Progress Report•Oct 1, 2001•8 citations

Designing optimal quantum detectors via semidefinite programming

Yonina C. Eldar, Alexandre Megretski, George C. Verghese

We consider the problem of designing an optimal quantum detector to minimize the probability of a detection error when distinguishing among a collection of quantum states, represented by a set of density operators. We show that the design of the optimal detector can be formulated as a semidefinite programming problem. Based on this formulation, we derive a set of necessary and sufficient conditions for an optimal quantum measurement. We then show that the optimal measurement can be found by solving a standard (convex) semidefinite program. By exploiting the many well-known algorithms for solving semidefinite programs, which are guaranteed to converge to the global optimum, the optimal measurement can be computed very efficiently in polynomial time within any desired accuracy. Using the semidefinite programming formulation, we also show that the rank of each optimal measurement operator is no larger than the rank of the corresponding density operator. In particular, if the quantum state ensemble is a pure-state ensemble consisting of (not necessarily independent) rank-one density operators, then we show that the optimal measurement is a pure-state measurement consisting of rank-one measurement operators.

arXiv:quant-ph/0205178•IEEE Transactions on Information Theory•Apr 1, 2003•168 citations

Quantum Detection and Channel Capacity Using

State-Space Optimization

The fundamental performance limits and channel capacity of optical communications systems operating over the free-space channel will be examined using quantum detection theory. The performance of the optimum quantum receiver for on{ofi keying and optical binary phase-shift keying is flrst examined as a pure-state (no-noise) problem. The classical capacity of the binary symmetric channel for these two modulation schemes will be evaluated for the optimum quantum receiver by making use of the concept of quantum measurement states. The performance of M-ary pulse-position modulation, which requires a product state representation, will be evaluated along with the performance of certain dense signal sets. Performance comparisons with classical techniques show an improvement of over 5 dB in some cases when quantum detection is employed. As a further application of the quantum detection theory, the capacity of the binary channel with on{ofi keyed modulation and quantum detection is evaluated and shown to exceed the capacity obtained with classical photon counting.

•Jan 1, 2002•0 citations

Optimal quantum detectors for unambiguous detection of mixed states

Yonina C. Eldar, Mihailo Stojnic, Babak Hassibi

We consider the problem of designing an optimal quantum detector that distinguishes unambiguously between a collection of mixed quantum states. Using arguments of duality in vector space optimization, we derive necessary and sufficient conditions for an optimal measurement that minimizes the probability of an inconclusive result. We show that the previous optimal measurements that were derived for certain special cases satisfy these optimality conditions. We then consider state sets with strong symmetry properties, and show that the optimal measurement operators for distinguishing between these states share the same symmetries, and can be computed very efficiently by solving a reduced size semidefinite program.

arXiv:quant-ph/0312061•Physical Review A•Jun 21, 2004•62 citations

On optimal quantum receivers for digital signal detection

Horace P. Yuen, R.S. Kennedy, M. Lax

Several problems are formulated concerning M-ary quantum signal detection. Two of these problems admit the direct application of general optimization theory for deriving the mathematical specification of the optimal receiver. The optimality conditions are stated without proofs, which will be presented elsewhere. Certain simple applications of our conditions are described.

Proceedings of the IEEE•Jan 1, 1970•31 citations
The problem of specifying the optimum quantum detector in multiple hypotheses testing is considered for application to optical communications. The quantum digital detection problem is formulated as a linear programming problem on an infinite-dimensional space. A necessary and sufficient condition is derived by the application of a general duality theorem specifying the optimum detector in terms of a set of linear operator equations and inequalities. Existence of the optimum quantum detector is also established. The optimality of commuting detection operators is discussed in some examples. The structure and performance of the optimal receiver are derived for the quantum detection of narrow-band coherent orthogonal and simplex signals. It is shown that modal photon counting is asymptotically optimum in the limit of a large signaling alphabet and that the capacity goes to infinity in the absence of a bandwidth limitation.
This paper is concerned with the problem of optimal M-alternative determination of quantum statistical states. A review of newest achievement of solving this problem is given. A notion of an effective decision Hilbert space is introduced and necessary and sufficient condkions for optimality of multiple quantum hypothesis testing in this space are formulated. The general solution is found for the case of a two-dimensional decision space. Another problem solved is that of discrimination of quantum pure non-orthogonal states. The result is represented in explicit analytical form for an "equidiagonal" case, which is quite general. In particular, we find explicit solutions of optimal discrimination problem of homogeneous and equiangle sets of pure states. These results are used for the M-ary detection problem in solving for the quantum coherent non-orthogonal signals. It is proved that the simplex signals are optimal elso in quantum case. The optimal estimatesof phaseandamplitude of quantum coherent signals are found. For decision operators a notion of IT-representation is introduced to get a general quasi-classical (optimal in quasi-classical limit) M-ary detection procedure of stochastic fields and particles, which submits to Bose-Einstein statistics. An optimal solution of problem of non-coherent detection of quantum stochastic (including optical) signals are found in the extreme quantum limit (weaknoise and signals with unknown phase).
The fundamental performance limits and channel capacity of optical commu-nications systems operating over the free-space channel will be examined using quantum detection theory. The performance of the optimum quantum receiver for on{ofi keying and optical binary phase-shift keying is flrst examined as a pure-state (no-noise) problem. The classical capacity of the binary symmetric channel for these two modulation schemes will be evaluated for the optimum quantum receiver by making use of the concept of quantum measurement states. The performance of M-ary pulse-position modulation, which requires a product state representation, will be evaluated along with the performance of certain dense signal sets. Perfor-mance comparisons with classical techniques show an improvement of over 5 dB in some cases when quantum detection is employed. As a further application of the quantum detection theory, the capacity of the binary channel with on{ofi keyed modulation and quantum detection is evaluated and shown to exceed the capacity obtained with classical photon counting. I.
We consider the problem of designing an optimal quantum detector to minimize the probability of a detection error when distinguishing among a collection of quantum states, represented by a set of density operators. We show that the design of the optimal detector can be formulated as a semidefinite programming problem. Based on this formulation, we derive a set of necessary and sufficient conditions for an optimal quantum measurement. We then show that the optimal measurement can be found by solving a standard (convex) semidefinite program. By exploiting the many well-known algorithms for solving semidefinite programs, which are guaranteed to converge to the global optimum, the optimal measurement can be computed very efficiently in polynomial time within any desired accuracy. Using the semidefinite programming formulation, we also show that the rank of each optimal measurement operator is no larger than the rank of the corresponding density operator. In particular, if the quantum state ensemble is a pure-state ensemble consisting of (not necessarily independent) rank-one density operators, then we show that the optimal measurement is a pure-state measurement consisting of rank-one measurement operators.
The fundamental performance limits and channel capacity of optical communications systems operating over the free-space channel will be examined using quantum detection theory. The performance of the optimum quantum receiver for on{ofi keying and optical binary phase-shift keying is flrst examined as a pure-state (no-noise) problem. The classical capacity of the binary symmetric channel for these two modulation schemes will be evaluated for the optimum quantum receiver by making use of the concept of quantum measurement states. The performance of M-ary pulse-position modulation, which requires a product state representation, will be evaluated along with the performance of certain dense signal sets. Performance comparisons with classical techniques show an improvement of over 5 dB in some cases when quantum detection is employed. As a further application of the quantum detection theory, the capacity of the binary channel with on{ofi keyed modulation and quantum detection is evaluated and shown to exceed the capacity obtained with classical photon counting.
We consider the problem of designing an optimal quantum detector that distinguishes unambiguously between a collection of mixed quantum states. Using arguments of duality in vector space optimization, we derive necessary and sufficient conditions for an optimal measurement that minimizes the probability of an inconclusive result. We show that the previous optimal measurements that were derived for certain special cases satisfy these optimality conditions. We then consider state sets with strong symmetry properties, and show that the optimal measurement operators for distinguishing between these states share the same symmetries, and can be computed very efficiently by solving a reduced size semidefinite program.