[论文解读] Chernoff Bound for Quantum Operations is Faithful

Nengkun Yu, Li Zhou|arXiv (Cornell University)|May 3, 2017

Quantum Computing Algorithms and Architecture参考文献 26被引用 7

一句话总结

本文建立了量子操作的Chernoff界的真实性，证明其有限当且仅当两个量子操作无法被完美区分。通过推导上界并推广至多个操作，该工作为在任意先验分布下最小化量子操作判别中的误差提供了严格的渐近框架。

ABSTRACT

We consider the problem of testing two quantum hypotheses of quantum operations in the setting of many uses where an arbitrary prior distribution is given. The concept of the Chernoff bound for quantum operations is investigated to track the minimal average probability of error of discriminating two quantum operations asymptotically. We show that the Chernoff bound is faithful in the sense that it is finite if and only if the two quantum operations can not be distinguished perfectly. More precisely, upper bounds of the Chernoff bound for quantum operations are provided. We then generalize these results to multiple Chernoff bound for quantum operations.

研究动机与目标

• 研究使用多次使用来区分两个量子操作时的渐近最小平均误差概率。
• 在存在任意先验分布的情况下，定义并分析量子操作的Chernoff界。
• 建立Chernoff界为有限的条件，并将其与量子操作的可区分性联系起来。
• 将Chernoff界推广至多个量子操作，扩展其适用范围。

提出的方法

• 作者将量子操作判别建模为多次使用操作下的假设检验问题。
• 他们将量子操作的Chernoff界定义为在渐近极限下最小平均误差概率指数衰减的速率。
• 利用量子信息理论和算子理论的技术，推导出Chernoff界上的上界。
• 分析中引入了两个操作之间的任意先验分布，确保了设定的普遍性。
• 该框架被扩展至多个量子操作，引入了多Chernoff界的概念。

实验结果

研究问题

• RQ1 量子操作的Chernoff界在何种条件下为有限？
• RQ2 Chernoff界与量子操作的完美可区分性有何关系？
• RQ3 在多次使用场景下，可为Chernoff界建立哪些上界？
• RQ4 如何将Chernoff界推广至多于两个量子操作？

主要发现

• 量子操作的Chernoff界为有限当且仅当两个操作无法被完美区分。
• 推导出了Chernoff界上的上界，为渐近判别中的最小误差概率提供了定量限制。
• 该界具有真实性，其反映了量子操作内在的可区分性。
• 研究结果被推广至多个量子操作，引入了适用于更广泛判别任务的多Chernoff界。