Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2504.16299 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918354673991680 |
|---|---|
| author | Grootveld, Arick Yang, Haodong Chen, Biao Gandikota, Venkata Pollack, Jason |
| author_facet | Grootveld, Arick Yang, Haodong Chen, Biao Gandikota, Venkata Pollack, Jason |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_16299 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Towards Quantum Universal Hypothesis Testing Grootveld, Arick Yang, Haodong Chen, Biao Gandikota, Venkata Pollack, Jason Information Theory Quantum Physics 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. |
| title | Towards Quantum Universal Hypothesis Testing |
| topic | Information Theory Quantum Physics |
| url | https://arxiv.org/abs/2504.16299 |