Parallelization of Adaptive Quantum Channel Discrimination in the Non-Asymptotic Regime
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910384907091968 |
|---|---|
| author | Bergh, Bjarne Datta, Nilanjana Salzmann, Robert Wilde, Mark M. |
| author_facet | Bergh, Bjarne Datta, Nilanjana Salzmann, Robert Wilde, Mark M. |
| contents | We investigate the performance of parallel and adaptive quantum channel discrimination strategies for a finite number of channel uses. It has recently been shown that, in the asymmetric setting with asymptotically vanishing type I error probability, adaptive strategies are asymptotically not more powerful than parallel ones. We extend this result to the non-asymptotic regime with finitely many channel uses, by explicitly constructing a parallel strategy for any given adaptive strategy, and bounding the difference in their performances, measured in terms of the decay rate of the type II error probability per channel use. We further show that all parallel strategies can be optimized over in time polynomial in the number of channel uses, and hence our result can also be used to obtain a poly-time-computable asymptotically tight upper bound on the performance of general adaptive strategies. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2206_08350 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Parallelization of Adaptive Quantum Channel Discrimination in the Non-Asymptotic Regime Bergh, Bjarne Datta, Nilanjana Salzmann, Robert Wilde, Mark M. Quantum Physics Mathematical Physics We investigate the performance of parallel and adaptive quantum channel discrimination strategies for a finite number of channel uses. It has recently been shown that, in the asymmetric setting with asymptotically vanishing type I error probability, adaptive strategies are asymptotically not more powerful than parallel ones. We extend this result to the non-asymptotic regime with finitely many channel uses, by explicitly constructing a parallel strategy for any given adaptive strategy, and bounding the difference in their performances, measured in terms of the decay rate of the type II error probability per channel use. We further show that all parallel strategies can be optimized over in time polynomial in the number of channel uses, and hence our result can also be used to obtain a poly-time-computable asymptotically tight upper bound on the performance of general adaptive strategies. |
| title | Parallelization of Adaptive Quantum Channel Discrimination in the Non-Asymptotic Regime |
| topic | Quantum Physics Mathematical Physics |
| url | https://arxiv.org/abs/2206.08350 |