非渐近 regime 下自适应量子信道判别的并行化
量子物理
2024-03-28 v2 数学物理
math.MP
摘要
我们研究了在有限次信道使用下，并行与自适应量子信道判别策略的性能。最近已表明，在 I 类错误概率渐近趋于零的非对称设定中，自适应策略在渐近上并不比并行策略更强。我们将该结果推广到具有有限次信道使用的的非渐近 regime，通过为任意给定自适应策略显式构造一个并行策略，并界定它们性能的差异（以每次信道使用的 II 类错误概率衰减率衡量）。我们进一步表明，所有并行策略可在关于信道使用次数多项式的时间内被优化，因此我们的结果也可用于获得对一般自适应策略性能的一个可在多项式时间计算的、渐近紧的上界。
引用
@article{arxiv.2206.08350,
title = {Parallelization of Adaptive Quantum Channel Discrimination in the Non-Asymptotic Regime},
author = {Bjarne Bergh and Nilanjana Datta and Robert Salzmann and Mark M. Wilde},
journal= {arXiv preprint arXiv:2206.08350},
year = {2024}
}
备注
v2: Accepted Version. Changes to v1: Added an entire section on computability of n-shot exponents, reworked the example section, and added many remarks and clarifications. 21 pages, 3 figures