论文标题
非质量子频道歧视的平行化
Parallelization of Adaptive Quantum Channel Discrimination in the Non-Asymptotic Regime
论文作者
论文摘要
我们研究了有限数量的通道用途的并行和自适应量子通道歧视策略的性能。最近已经显示，在渐近消失的I型错误概率的非对称设置中，自适应策略在渐近上不是比平行策略更强大。我们通过明确构建任何给定自适应策略的并行策略，并限制其性能的差异，并根据每个通道使用II型II型误差概率的衰减率来衡量，我们将此结果扩展到具有有限的许多通道使用的非质合体状态。我们进一步表明，所有平行策略都可以随着频道用途的数量而在多项式中进行优化，因此我们的结果也可以用于获得一般自适应策略的性能，以获得可无效的渐近上限上限。
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.
