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:2012.08081 · Allerton Conference on Communication, Control, and Computing

Operating Characteristics for Binary Hypothesis Testing in Quantum Systems

Catherine A. Medlock, Alan V. Oppenheim, Isaac L. Chuang, Qi Ding

Published Sep 1, 2019• 2 citations
arXivHTMLPDF

Abstract

Receiver operating characteristics (ROCs) are a well-established representation of the tradeoff between detection and false alarm probabilities in classical binary hypothesis testing. We use classical ROCs as motivation for two types of operating characteristics for binary hypothesis testing in quantum systems - decision operating characteristics (QDOCs) and measurement operating characteristics (QMOCs). Both are described in the context of a framework we propose that encompasses the typical formulations of binary hypothesis testing in both the classical and quantum scenarios. We interpret Helstrom's well-known result [1] regarding discrimination between two quantum density operators with minimum probability of error in this framework. We also present a generalization of previous results [2], [3] regarding the correspondence between classical Parseval frames and quantum measurements. The derivation naturally leads to a constructive procedure for generating many different measurements besides Helstrom's optimal measurement, some standard and others non-standard, that achieve minimum probability of error.

DOI
10.1109/allerton.2019.8919700

Related papers

Operating Characteristics for Classical and Quantum Binary Hypothesis Testing

Catherine A. Medlock, Alan V. Oppenheim

This monograph addresses operating characteristics for binary hypothesis testing in both classical and quantum settingsand overcomplete quantum measurements for quantum binary state discrimination. We specifically explore decision and measurement operating characteristics defined as the tradeoff between probability of detection and probability of false alarm as parameters of the pre-decision operator and the binary decision rule are varied. In the classical case we consider in detail the Neyman-Pearson optimality of the operating characteristics when they are generated using threshold tests on a scalar score variable rather than threshold tests on the likelihood ratio. In the quantum setting, informationally overcomplete POVMs are explored to provide robust quantum binary state discrimination. We focus on equal trace rank one POVMs which can be specified by arrangements of points on a sphere that we refer to as an Etro sphere.

Foundations and Trends® in Signal Processing•Nov 16, 2021•0 citations

Hypothesis testing between quantum ensembles

Jian Yao, Quntao Zhuang

Quantum state ensembles are important in quantum information processing. For example, quantum $t$-designs model highly entangled states in complex systems, while projected ensembles appear in generative quantum machine learning and studies of thermalization. With their sample state accompanied by a classical label, these ensembles contain operational information beyond their average density operators. Yet an ensemble differs from a classical-quantum state because it is invariant under permutations of labels. We formulate binary hypothesis testing between finite quantum ensembles and derive fundamental limits on error probability. Given an observed label pattern, we show that the joint sampled state can be described by power-weighted ensemble moments. This yields the Bayes-optimal measurement and exact finite-sample error, revealing that discrimination is governed by the full moment hierarchy up to the number of samples. In the many-sample limit, we derive Chernoff bounds and obtain exact error exponents for finite uniform pure-state ensembles. We apply these results to optical communication and $t$-designs. For finite uniform pure-state $t$-designs with large $t$, the maximal discrimination exponent scales sharply as $\sim t^{-2}$, while equal-prior fixed-error testing requires $\sim t^2$ samples.

quant-pharXiv:2608.21321•Aug 24, 2026•0 citations

Operating Characteristics for Classical and Quantum Binary Hypothesis Testing

Catherine A. Medlock, Alan V. Oppenheim

Binary decisions guide our everyday lives in situations both critical and trivial. The choices made by politicians and physicians may have consequential implications on a global or individual scale. Perhaps less consequential is whether or not we choose to carry an umbrella on a cloudy day. Any choice made inherently involves a conscious, subconscious, or formal tradeoff between benefits and detriments. This monograph develops and presents a framework for binary hypothesis testing as it applies to both the classical and quantum mechanical environments. The authors set the scene by first describing separately the operating characteristics associated with classical binary hypothesis testing and those within quantum mechanics. They proceed to describe in detail in subsequent chapters how quantum measurements that employ redundant, or overcomplete, representations of the state of the system being measured can be used. Written in a tutorial style, readers from both classical and quantum backgrounds will find this an enlightening treatise on the topic. Examples and problems are used throughout to enable the reader to readily grasp the new concepts and to further their own understanding. This monograph is a comprehensive and accessible overview of a complex problem for students and researchers in signal processing.

•Jan 1, 2021•1 citation

Multiple quantum hypothesis testing expressions and classical-quantum channel converse bounds

Gonzalo Vazquez-Vilar

Alternative exact expressions are derived for the minimum error probability of a hypothesis test discriminating among M quantum states. The first expression corresponds to the error probability of a binary hypothesis test with certain parameters; the second involves the optimization of a given information-spectrum measure. Particularized in the classical-quantum channel coding setting, this characterization implies the tightness of two existing converse bounds; one derived by Matthews and Wehner using hypothesis-testing, and one obtained by Hayashi and Nagaoka via an information-spectrum approach.

arXiv:1607.07625•IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2016•7 citations

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
Receiver operating characteristics (ROCs) are a well-established representation of the tradeoff between detection and false alarm probabilities in classical binary hypothesis testing. We use classical ROCs as motivation for two types of operating characteristics for binary hypothesis testing in quantum systems - decision operating characteristics (QDOCs) and measurement operating characteristics (QMOCs). Both are described in the context of a framework we propose that encompasses the typical formulations of binary hypothesis testing in both the classical and quantum scenarios. We interpret Helstrom's well-known result [1] regarding discrimination between two quantum density operators with minimum probability of error in this framework. We also present a generalization of previous results [2], [3] regarding the correspondence between classical Parseval frames and quantum measurements. The derivation naturally leads to a constructive procedure for generating many different measurements besides Helstrom's optimal measurement, some standard and others non-standard, that achieve minimum probability of error.
This monograph addresses operating characteristics for binary hypothesis testing in both classical and quantum settingsand overcomplete quantum measurements for quantum binary state discrimination. We specifically explore decision and measurement operating characteristics defined as the tradeoff between probability of detection and probability of false alarm as parameters of the pre-decision operator and the binary decision rule are varied. In the classical case we consider in detail the Neyman-Pearson optimality of the operating characteristics when they are generated using threshold tests on a scalar score variable rather than threshold tests on the likelihood ratio. In the quantum setting, informationally overcomplete POVMs are explored to provide robust quantum binary state discrimination. We focus on equal trace rank one POVMs which can be specified by arrangements of points on a sphere that we refer to as an Etro sphere.
Quantum state ensembles are important in quantum information processing. For example, quantum ttt-designs model highly entangled states in complex systems, while projected ensembles appear in generative quantum machine learning and studies of thermalization. With their sample state accompanied by a classical label, these ensembles contain operational information beyond their average density operators. Yet an ensemble differs from a classical-quantum state because it is invariant under permutations of labels. We formulate binary hypothesis testing between finite quantum ensembles and derive fundamental limits on error probability. Given an observed label pattern, we show that the joint sampled state can be described by power-weighted ensemble moments. This yields the Bayes-optimal measurement and exact finite-sample error, revealing that discrimination is governed by the full moment hierarchy up to the number of samples. In the many-sample limit, we derive Chernoff bounds and obtain exact error exponents for finite uniform pure-state ensembles. We apply these results to optical communication and ttt-designs. For finite uniform pure-state ttt-designs with large ttt, the maximal discrimination exponent scales sharply as ∼t−2\sim t^{-2}∼t−2, while equal-prior fixed-error testing requires ∼t2\sim t^2∼t2 samples.
Binary decisions guide our everyday lives in situations both critical and trivial. The choices made by politicians and physicians may have consequential implications on a global or individual scale. Perhaps less consequential is whether or not we choose to carry an umbrella on a cloudy day. Any choice made inherently involves a conscious, subconscious, or formal tradeoff between benefits and detriments. This monograph develops and presents a framework for binary hypothesis testing as it applies to both the classical and quantum mechanical environments. The authors set the scene by first describing separately the operating characteristics associated with classical binary hypothesis testing and those within quantum mechanics. They proceed to describe in detail in subsequent chapters how quantum measurements that employ redundant, or overcomplete, representations of the state of the system being measured can be used. Written in a tutorial style, readers from both classical and quantum backgrounds will find this an enlightening treatise on the topic. Examples and problems are used throughout to enable the reader to readily grasp the new concepts and to further their own understanding. This monograph is a comprehensive and accessible overview of a complex problem for students and researchers in signal processing.
Alternative exact expressions are derived for the minimum error probability of a hypothesis test discriminating among M quantum states. The first expression corresponds to the error probability of a binary hypothesis test with certain parameters; the second involves the optimization of a given information-spectrum measure. Particularized in the classical-quantum channel coding setting, this characterization implies the tightness of two existing converse bounds; one derived by Matthews and Wehner using hypothesis-testing, and one obtained by Hayashi and Nagaoka via an information-spectrum approach.
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.