[论文解读] When are Adaptive Strategies in Asymptotic Quantum Channel Discrimination Useful

Farzin Salek, Masahito Hayashi+1 more|arXiv (Cornell University)|Nov 12, 2020

Quantum Information and Cryptography参考文献 43被引用 9

一句话总结

本文研究了渐近量子信道判别中的自适应与非自适应策略，首次建立了对可分离性破坏通道的对称假设检验指数在自适应与非自适应策略之间的分离。研究证明，在经典-量子信道以及具有经典前馈和乘积态输入的一般信道中，自适应策略在渐近极限下无法使误差指数优于非自适应乘积态策略。

ABSTRACT

We present a broad investigation of asymptotic binary hypothesis testing, when each hypothesis represents asymptotically many independent instances of a quantum channel, and the tests are based on using the unknown channel and observing its output. Unlike the familiar setting of quantum states as hypotheses, there is a fundamental distinction between adaptive and non-adaptive strategies with respect to the channel uses, and we introduce a number of further variants of the discrimination tasks by imposing different restrictions on the test strategies. The following results are obtained: (1) The first separation between adaptive and non-adaptive symmetric hypothesis testing exponents for quantum channels, which we derive from a general lower bound on the error probability for non-adaptive strategies; the concrete example we analyze is a pair of entanglement-breaking channels. (2) We prove that for classical-quantum channels, adaptive and non-adaptive strategies lead to the same error exponents both in the symmetric (Chernoff) and asymmetric (Hoeffding, Stein) settings. (3) We prove, in some sense generalizing the previous statement, that for general channels adaptive strategies restricted to classical feed-forward and product state channel inputs are not superior in the asymptotic limit to non-adaptive product state strategies. (4) As an application of our findings, we address the discrimination power of quantum channels and show that adaptive strategies with classical feedback and no quantum memory at the input do not increase the discrimination power of entanglement-breaking channel beyond non-adaptive tensor product input strategies.

研究动机与目标

• 理解自适应与非自适应策略在渐近量子信道判别中的基本差异。
• 确定在渐近范围内，具有经典反馈和乘积态输入的自适应策略是否能优于非自适应策略。
• 澄清在各种策略约束下，可分离性破坏信道的判别能力。
• 建立在对称与非对称假设检验设置中，自适应策略相对于非自适应策略无优势的条件。

提出的方法

• 推导非自适应策略误差概率的一般下界，以建立自适应与非自适应对称假设检验指数之间的分离。
• 分析一对特定的可分离性破坏信道，以明确展示自适应与非自适应误差指数之间的首次显式分离。
• 证明在对称（Chernoff）和非对称（Hoeffding, Stein）设置下，经典-量子信道的自适应与非自适应误差指数相等。
• 将等价性结果扩展至具有经典前馈和乘积态输入约束的一般信道。
• 利用推导出的界限，分析在各种输入和反馈约束下，可分离性破坏信道的判别能力。
• 应用该框架证明，具有经典反馈且输入无量子记忆的自适应策略，其判别能力不会超过非自适应张量积输入策略。

实验结果

研究问题

• RQ1 自适应策略能否在量子信道上实现严格优于非自适应策略的对称假设检验指数？
• RQ2 在渐近极限下，具有经典前馈和乘积态输入的自适应策略是否在性能上优于非自适应乘积态策略？
• RQ3 在对称与非对称设置下，经典-量子信道的误差指数在自适应与非自适应策略下是否相同？
• RQ4 当自适应策略受限于经典反馈且无量子记忆时，可分离性破坏信道的判别能力如何？
• RQ5 在何种条件下，使用自适应策略无法提升判别性能，相较于非自适应策略？

主要发现

• 通过非自适应误差概率的一般下界，建立了量子信道自适应与非自适应对称假设检验指数之间的分离。
• 对于经典-量子信道，在对称（Chernoff）和非对称（Hoeffding, Stein）设置下，自适应与非自适应策略产生的误差指数完全相同。
• 对于一般量子信道，当自适应策略受限于经典前馈和乘积态输入时，其渐近误差指数不会优于非自适应乘积态策略。
• 具有经典反馈且输入无量子记忆的自适应策略，其判别能力不会超过非自适应张量积输入策略对可分离性破坏信道的判别能力。
• 结果表明，对于可分离性破坏信道，使用自适应反馈无法在渐近可区分性方面超越非自适应乘积态输入策略所能达到的水平。
• 本研究为在实际约束（如经典反馈和无量子记忆）下评估自适应策略在量子信道判别中的极限提供了严格的理论框架。