Binary Quantum Hypothesis Testing with a Rejection Option: The Exact Error-Exponent Trade-off
quant-ph, math-ph, math.MP
Submitted: 2026-10-31
Updated: 2026-10-31
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
The gist: 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.
Abstract
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 α,1-α at most z at most1. The proof combines a sector decomposition inside Schur--Weyl blocks, an explicit one-shot measurement construction, and an exact minimax argument.
Sources
- The Converse Part of The Theorem for Quantum Hoeffding Bound
- Beyond Hoeffding and Chernoff: Trading conclusiveness for advantages in quantum hypothesis testing
- Multiple Quantum Hypothesis Testing: One-Shot Pairwise Bounds and Sharp Asymptotics
- Sharp pairwise reduction for quantum hypothesis testing
- Robust generalized quantum Stein's lemma
- A Generalized quantum Stein lemma on von Neumann algebras
- Operational interpretation of the reverse sandwiched Renyi divergences in composite quantum hypothesis testing
- The Church of the Symmetric Subspace
- The Structure of Bipartite Quantum States - Insights from Group Theory and Cryptography
Related papers
- Computational regimes in matrix-product-state-based quantum trajectory simulations
- Toward chemically accurate quantum simulations on quantum hardware: A quantum-HPC hybrid approach
- Transversal surface-code game with reconfigurable qubits
- Fulqrum: a generalized framework for quantum subspace diagonalization
- Flux-Activated Resonant Control of a Bosonic Quantum Memory
- Machine learning the effects of many quantum measurements