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 International Symposium on Information Theory (ISIT)

Characterizing Acceptance in Post-Selection One-Shot Quantum Hypothesis Testing

Saurabh Kumar Gupta, Abhishek Kr. Gupta

Published Jun 25, 2023• 0 citations
Publisher

Abstract

In post-selection hypothesis testing, a third outcome is added, corresponding to not selecting any of the hypotheses. In this paradigm, minimum error for various cases is characterized in literature conditioned on the fact that one of the selected outcomes occurs. However, not selecting any of the hypotheses decimates the quality of testing. There is no discussion on the quality of post-selection hypothesis testing. In this work, we characterize the quality of post-selection hypothesis testing by defining a new metric acceptance. We find out measurements which lead to optimal post-selection error. For these measurements, we have derived the expression for acceptance in post-selection symmetric and asymmetric hypothesis testing problems. We have also given closed-form expressions in some specific cases.

DOI
10.1109/isit54713.2023.10206804

Related papers

Error-Minimizing Measurements in Postselected One-Shot Symmetric Quantum State Discrimination and Acceptance as a Performance Metric

Gupta, Saurabh Kumar, Abhishek Kr. Gupta

In hypothesis testing with quantum states, given a black box containing one of the two possible states, measurement is performed to detect in favor of one of the hypotheses. In postselected hypothesis testing, a third outcome is added, corresponding to not selecting any of the hypotheses. In postselected scenario, minimum error one-shot symmetric hypothesis testing is characterized in literature conditioned on the fact that one of the selected outcomes occur. We proceed further in this direction to give the set of all possible measurements that lead to the minimum error. We have given an arbitrary error-minimizing measurement in a parametric form. Note that not selecting any of the hypotheses decimates the quality of testing. We further give an example to show that these measurements vary in quality. There is a need to discuss the quality of postselected hypothesis testing. We then characterize the quality of postselected hypothesis testing by defining a new metric acceptance and give expression of acceptance for an arbitrary error-minimizing measurement in terms of some parameters of the measurement. On the set of measurements that achieve minimum error, we have maximized the acceptance, and given an example which achieves that, thus giving an example of the best possible measurement in terms of acceptance.

arXiv:2409.13379•Sep 20, 2024•0 citations

Postselected Quantum Hypothesis Testing

Bartosz Regula, Ludovico Lami, Mark M. Wilde

We study a variant of quantum hypothesis testing wherein an additional ‘inconclusive’ measurement outcome is added, allowing one to abstain from attempting to discriminate the hypotheses. The error probabilities are then conditioned on a successful attempt, with inconclusive trials disregarded. We completely characterise this task in both the single-shot and asymptotic regimes, providing exact formulas for the optimal error probabilities. In particular, we prove that the asymptotic error exponent of discriminating any two quantum states$\rho $and$\sigma $is given by the Hilbert projective metric$D_{\max }(\rho \|\sigma ) + D_{\max }(\sigma \| \rho )$in asymmetric hypothesis testing, and by the Thompson metric$\max \! \big \{ D_{\max }(\rho \|\sigma ),\, D_{\max }(\sigma \| \rho ) \big \}$in symmetric hypothesis testing. This endows these two quantities with fundamental operational interpretations in quantum state discrimination. Our findings extend to composite hypothesis testing, where we show that the asymmetric error exponent with respect to any convex set of density matrices is given by a regularisation of the Hilbert projective metric. We apply our results also to quantum channels, showing that no advantage is gained by employing adaptive or even more general discrimination schemes over parallel ones, in both the asymmetric and symmetric settings. Our state discrimination results make use of no properties specific to quantum mechanics and are also valid in general probabilistic theories.

arXiv:2209.10550•IEEE Transactions on Information Theory•Jul 28, 2023•20 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

Binary Quantum Hypothesis Testing with a Rejection Option: The Exact Error-Exponent Trade-off

Yonglong Li

We characterize the exact error-exponent trade-off in binary quantum hypothesis testing with a rejection option for faithful states on a finite-dimensional Hilbert space. The probabilities of rejection under the two hypotheses are required to vanish exponentially, with exponents at least $K$ and $L$. We show that a quadruple $(a,b,K,L)$ of positive error and rejection exponents is achievable if and only if it satisfies three single-letter conditions: two conditions involve Petz--Rényi quantities and coincide with the converse bound conjectured to be tight by Ji and Regula; the third involves the $α$--$z$ Rényi quantities on the triangle $\max\{α,1-α\}\le z\le1$. The proof combines a sector decomposition inside Schur--Weyl blocks, an explicit one-shot measurement construction, and an exact minimax argument.

quant-pharXiv:2611.00931•Nov 3, 2026•0 citations

On safe post-selection for Bell tests with ideal detectors: Causal diagram approach

Paweł Błasiak, Ewa Borsuk, Marcin Markiewicz

Reasoning about Bell nonlocality from the correlations observed in post-selected data is always a matter of concern. This is because conditioning on the outcomes is a source of non-causal correlations, known as a selection bias , rising doubts whether the conclusion concerns the actual causal process or maybe it is just an effect of processing the data. Yet, even in the idealised case without detection inefficiencies, post-selection is an integral part of experimental designs, not least because it is a part of the entanglement generation process itself. In this paper we discuss a broad class of scenarios with post-selection on multiple spatially distributed outcomes. A simple criterion is worked out, called the all-but-one principle, showing when the conclusions about nonlocality from breaking Bell inequalities with post-selected data remain in force. Generality of this result, attained by adopting the high-level diagrammatic tools of causal inference, provides safe grounds for systematic reasoning based on the standard form of multipartite Bell inequalities in a wide array of entanglement generation schemes, without worrying about the dangers of selection bias. In particular, it can be applied to post-selection defined by single-particle events in each detection chanel when the number of particles in the system is conserved.

arXiv:2012.07285•Quantum•Nov 11, 2021•14 citations
In post-selection hypothesis testing, a third outcome is added, corresponding to not selecting any of the hypotheses. In this paradigm, minimum error for various cases is characterized in literature conditioned on the fact that one of the selected outcomes occurs. However, not selecting any of the hypotheses decimates the quality of testing. There is no discussion on the quality of post-selection hypothesis testing. In this work, we characterize the quality of post-selection hypothesis testing by defining a new metric acceptance. We find out measurements which lead to optimal post-selection error. For these measurements, we have derived the expression for acceptance in post-selection symmetric and asymmetric hypothesis testing problems. We have also given closed-form expressions in some specific cases.
In hypothesis testing with quantum states, given a black box containing one of the two possible states, measurement is performed to detect in favor of one of the hypotheses. In postselected hypothesis testing, a third outcome is added, corresponding to not selecting any of the hypotheses. In postselected scenario, minimum error one-shot symmetric hypothesis testing is characterized in literature conditioned on the fact that one of the selected outcomes occur. We proceed further in this direction to give the set of all possible measurements that lead to the minimum error. We have given an arbitrary error-minimizing measurement in a parametric form. Note that not selecting any of the hypotheses decimates the quality of testing. We further give an example to show that these measurements vary in quality. There is a need to discuss the quality of postselected hypothesis testing. We then characterize the quality of postselected hypothesis testing by defining a new metric acceptance and give expression of acceptance for an arbitrary error-minimizing measurement in terms of some parameters of the measurement. On the set of measurements that achieve minimum error, we have maximized the acceptance, and given an example which achieves that, thus giving an example of the best possible measurement in terms of acceptance.
We study a variant of quantum hypothesis testing wherein an additional ‘inconclusive’ measurement outcome is added, allowing one to abstain from attempting to discriminate the hypotheses. The error probabilities are then conditioned on a successful attempt, with inconclusive trials disregarded. We completely characterise this task in both the single-shot and asymptotic regimes, providing exact formulas for the optimal error probabilities. In particular, we prove that the asymptotic error exponent of discriminating any two quantum states$\rho andandand\sigma isgivenbytheHilbertprojectivemetricis given by the Hilbert projective metricisgivenbytheHilbertprojectivemetricD_{\max }(\rho \|\sigma ) + D_{\max }(\sigma \| \rho )inasymmetrichypothesistesting,andbytheThompsonmetricin asymmetric hypothesis testing, and by the Thompson metricinasymmetrichypothesistesting,andbytheThompsonmetric\max \! \big \{ D_{\max }(\rho \|\sigma ),\, D_{\max }(\sigma \| \rho ) \big \}$in symmetric hypothesis testing. This endows these two quantities with fundamental operational interpretations in quantum state discrimination. Our findings extend to composite hypothesis testing, where we show that the asymmetric error exponent with respect to any convex set of density matrices is given by a regularisation of the Hilbert projective metric. We apply our results also to quantum channels, showing that no advantage is gained by employing adaptive or even more general discrimination schemes over parallel ones, in both the asymmetric and symmetric settings. Our state discrimination results make use of no properties specific to quantum mechanics and are also valid in general probabilistic theories.
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 characterize the exact error-exponent trade-off in binary quantum hypothesis testing with a rejection option for faithful states on a finite-dimensional Hilbert space. The probabilities of rejection under the two hypotheses are required to vanish exponentially, with exponents at least KKK and LLL. We show that a quadruple (a,b,K,L)(a,b,K,L)(a,b,K,L) of positive error and rejection exponents is achievable if and only if it satisfies three single-letter conditions: two conditions involve Petz--Rényi quantities and coincide with the converse bound conjectured to be tight by Ji and Regula; the third involves the ααα--zzz Rényi quantities on the triangle max⁡{α,1−α}≤z≤1\max\{α,1-α\}\le z\le1max{α,1−α}≤z≤1. The proof combines a sector decomposition inside Schur--Weyl blocks, an explicit one-shot measurement construction, and an exact minimax argument.
Reasoning about Bell nonlocality from the correlations observed in post-selected data is always a matter of concern. This is because conditioning on the outcomes is a source of non-causal correlations, known as a selection bias , rising doubts whether the conclusion concerns the actual causal process or maybe it is just an effect of processing the data. Yet, even in the idealised case without detection inefficiencies, post-selection is an integral part of experimental designs, not least because it is a part of the entanglement generation process itself. In this paper we discuss a broad class of scenarios with post-selection on multiple spatially distributed outcomes. A simple criterion is worked out, called the all-but-one principle, showing when the conclusions about nonlocality from breaking Bell inequalities with post-selected data remain in force. Generality of this result, attained by adopting the high-level diagrammatic tools of causal inference, provides safe grounds for systematic reasoning based on the standard form of multipartite Bell inequalities in a wide array of entanglement generation schemes, without worrying about the dangers of selection bias. In particular, it can be applied to post-selection defined by single-particle events in each detection chanel when the number of particles in the system is conserved.