Query complexities of quantum channel discrimination and estimation: A unified approach
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912922404388864 |
|---|---|
| author | Huang, Zixin Meyer, Johannes Jakob Nuradha, Theshani Wilde, Mark M. |
| author_facet | Huang, Zixin Meyer, Johannes Jakob Nuradha, Theshani Wilde, Mark M. |
| contents | The goal of quantum channel discrimination and estimation is to determine the identity of an unknown channel from a discrete or continuous set, respectively. The query complexity of these tasks is equal to the minimum number of times one must call an unknown channel to identify it within a desired threshold on the error probability. In this paper, we establish lower bounds on the query complexities of channel discrimination and estimation, in both the parallel and adaptive access models. We do so by establishing new or applying known upper bounds on the squared Bures distance and symmetric logarithmic derivative Fisher information of channels. Phrasing our statements and proofs in terms of isometric extensions of quantum channels allows us to give conceptually simple proofs for both novel and known bounds. We also provide alternative proofs for several established results in an effort to present a consistent and unified framework for quantum channel discrimination and estimation, which we believe will be helpful in addressing future questions in the field. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_10832 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Query complexities of quantum channel discrimination and estimation: A unified approach Huang, Zixin Meyer, Johannes Jakob Nuradha, Theshani Wilde, Mark M. Quantum Physics Information Theory Mathematical Physics The goal of quantum channel discrimination and estimation is to determine the identity of an unknown channel from a discrete or continuous set, respectively. The query complexity of these tasks is equal to the minimum number of times one must call an unknown channel to identify it within a desired threshold on the error probability. In this paper, we establish lower bounds on the query complexities of channel discrimination and estimation, in both the parallel and adaptive access models. We do so by establishing new or applying known upper bounds on the squared Bures distance and symmetric logarithmic derivative Fisher information of channels. Phrasing our statements and proofs in terms of isometric extensions of quantum channels allows us to give conceptually simple proofs for both novel and known bounds. We also provide alternative proofs for several established results in an effort to present a consistent and unified framework for quantum channel discrimination and estimation, which we believe will be helpful in addressing future questions in the field. |
| title | Query complexities of quantum channel discrimination and estimation: A unified approach |
| topic | Quantum Physics Information Theory Mathematical Physics |
| url | https://arxiv.org/abs/2511.10832 |