Sample Complexity of Composite Quantum Hypothesis Testing
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866908950135308288 |
|---|---|
| author | Simpson, Jacob Paul Palias, Efstratios Jose, Sharu Theresa |
| author_facet | Simpson, Jacob Paul Palias, Efstratios Jose, Sharu Theresa |
| contents | This paper investigates symmetric composite binary quantum hypothesis testing (QHT), where the goal is to determine which of two uncertainty sets contains an unknown quantum state. While asymptotic error exponents for this problem are well-studied, the finite-sample regime remains poorly understood. We bridge this gap by characterizing the sample complexity -- the minimum number of state copies required to achieve a target error level. Specifically, we derive lower bounds that generalize the sample complexity of simple QHT and introduce new upper bounds for various uncertainty sets, including of both finite and infinite cardinalities. Notably, our upper and lower bounds match up to universal constants, providing a tight characterization of the sample complexity. Finally, we extend our analysis to the differentially private setting, establishing the sample complexity for privacy-preserving composite QHT. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_08588 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Sample Complexity of Composite Quantum Hypothesis Testing Simpson, Jacob Paul Palias, Efstratios Jose, Sharu Theresa Quantum Physics Information Theory Machine Learning Statistics Theory This paper investigates symmetric composite binary quantum hypothesis testing (QHT), where the goal is to determine which of two uncertainty sets contains an unknown quantum state. While asymptotic error exponents for this problem are well-studied, the finite-sample regime remains poorly understood. We bridge this gap by characterizing the sample complexity -- the minimum number of state copies required to achieve a target error level. Specifically, we derive lower bounds that generalize the sample complexity of simple QHT and introduce new upper bounds for various uncertainty sets, including of both finite and infinite cardinalities. Notably, our upper and lower bounds match up to universal constants, providing a tight characterization of the sample complexity. Finally, we extend our analysis to the differentially private setting, establishing the sample complexity for privacy-preserving composite QHT. |
| title | Sample Complexity of Composite Quantum Hypothesis Testing |
| topic | Quantum Physics Information Theory Machine Learning Statistics Theory |
| url | https://arxiv.org/abs/2601.08588 |