Sample Complexity of Locally Differentially Private Quantum Hypothesis Testing
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909232314449920 |
|---|---|
| author | Cheng, Hao-Chung Hirche, Christoph Rouzé, Cambyse |
| author_facet | Cheng, Hao-Chung Hirche, Christoph Rouzé, Cambyse |
| contents | Quantum state discrimination is an important problem in many information processing tasks. In this work we are concerned with finding its best possible sample complexity when the states are preprocessed by a quantum channel that is required to be locally differentially private. To that end we provide achievability and converse bounds for different settings. This includes symmetric state discrimination in various regimes and the asymmetric case. On the way, we also prove new sample complexity bounds for the general unconstrained setting. An important tool in this endeavor are new entropy inequalities that we believe to be of independent interest. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_18658 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Sample Complexity of Locally Differentially Private Quantum Hypothesis Testing Cheng, Hao-Chung Hirche, Christoph Rouzé, Cambyse Quantum Physics Information Theory Quantum state discrimination is an important problem in many information processing tasks. In this work we are concerned with finding its best possible sample complexity when the states are preprocessed by a quantum channel that is required to be locally differentially private. To that end we provide achievability and converse bounds for different settings. This includes symmetric state discrimination in various regimes and the asymmetric case. On the way, we also prove new sample complexity bounds for the general unconstrained setting. An important tool in this endeavor are new entropy inequalities that we believe to be of independent interest. |
| title | Sample Complexity of Locally Differentially Private Quantum Hypothesis Testing |
| topic | Quantum Physics Information Theory |
| url | https://arxiv.org/abs/2406.18658 |