Towards Quantum Universal Hypothesis Testing
arXiv:2504.16299 · doi:10.1109/ITW62417.2025.11240451
Abstract
Hoeffding's formulation and solution to the universal hypothesis testing (UHT) problem had a profound impact on many subsequent works dealing with asymmetric hypotheses. In this work, we introduce a quantum universal hypothesis testing framework that serves as a quantum analog to Hoeffding's UHT. Motivated by Hoeffding's approach, which estimates the empirical distribution and uses it to construct the test statistic, we employ quantum state tomography to reconstruct the unknown state prior to forming the test statistic. Leveraging the concentration properties of quantum state tomography, we establish the exponential consistency of the proposed test: the type II error probability decays exponentially quickly, with the exponent determined by the trace distance between the true state and the nominal state.
Accepted at ITW 2025
References in corpus (13)
- On quantum Renyi entropies: a new generalization and some properties
- The Quantum Chernoff Bound
- Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Renyi relative entropy
- Quantum state discrimination and its applications
- Asymptotic Error Rates in Quantum Hypothesis Testing
- Error Exponent in Asymmetric Quantum Hypothesis Testing and Its Application to Classical-Quantum Channel coding
- Hamiltonian Simulation with Optimal Sample Complexity
- A quantum version of Sanov's theorem
- Statistical Methods for Quantum State Verification and Fidelity Estimation
- On Composite Quantum Hypothesis Testing
- Hypothesis Testing on Invariant Subspaces of the Symmetric Group, Part I - Quantum Sanov's Theorem and Arbitrarily Varying Sources
- An invitation to the sample complexity of quantum hypothesis testing
- Towards Quantum Universal Hypothesis Testing