[论文解读] Optimal Perfect Distinguishability between Unitaries and Quantum Operations

Cheng Lü, Jianxin Chen+1 more|arXiv (Cornell University)|Oct 12, 2010

Quantum Computing Algorithms and Architecture参考文献 19被引用 3

一句话总结

本文为在 d 维系统中对一个酉操作与一个通用量子操作实现最优完美可区分性，建立了完整的解析框架。在二维情况下，推导出顺序完美可区分性的充分必要条件，给出了最优查询时间的解析公式，并通过一种新颖的迭代方法将界限推广至高维，该方法不依赖辅助系统或纠缠。主要贡献在于最优查询时间的紧致上下界，且已扩展至纠缠辅助情形与通用量子操作。

ABSTRACT

We study optimal perfect distinguishability between a unitary and a general quantum operation. In 2-dimensional case we provide a simple sufficient and necessary condition for sequential perfect distinguishability and an analytical formula of optimal query time. We extend the sequential condition to general d-dimensional case. Meanwhile, we provide an upper bound and a lower bound for optimal sequential query time. In the process a new iterative method is given, the most notable innovation of which is its independence to auxiliary systems or entanglement. Following the idea, we further obtain an upper bound and a lower bound of (entanglement-assisted) q-maximal fidelities between a unitary and a quantum operation. Thus by the recursion in [1] an upper bound and a lower bound for optimal general perfect discrimination are achieved. Finally our lower bound result can be extended to the case of arbitrary two quantum operations.

研究动机与目标

• 在量子信息理论中，表征酉操作与通用量子操作之间最优完美可区分性的特性。
• 推导二维系统中酉操作与量子操作之间顺序完美可区分性的充分必要条件。
• 为二维情况提供最优查询时间的解析公式，并将其推广至一般的 d 维情形。
• 在不依赖辅助系统或纠缠的前提下，建立最优顺序查询时间的上下界。
• 将结果扩展至纠缠辅助情形及通用量子操作对。

提出的方法

• 通过 KRAUS 算子和态重叠的几何与代数分析，推导出二维系统中酉操作与量子操作之间顺序完美可区分性的充分必要条件。
• 提出一种新颖的迭代方法以计算最优查询时间，该方法无需辅助系统或纠缠，可在原始希尔伯特空间中直接计算。
• 利用 q-最大保真度及纠缠辅助 q-最大保真度的概念，对不同情形下的可区分性性能进行界定。
• 应用先前工作 [1] 中的递归方法，推导出任意量子操作之间最优一般完美区分的界限。
• 通过涉及态向量间夹角与 KRAUS 算子重叠的三角不等式，建立紧致的解析表达式。
• 通过将恒等算符与操作对代入纠缠辅助保真度框架，将结果推广至通用量子操作。

实验结果

研究问题

• RQ1 在二维情况下，酉操作与量子操作之间顺序完美可区分性的精确条件是什么？
• RQ2 能否在二维情况下推导出最优查询时间的解析公式，其在 d 维系统中如何推广？
• RQ3 在不使用辅助系统的情况下，最优查询时间的最紧致上下界是什么？
• RQ4 纠缠辅助 q-最大保真度如何影响酉操作与量子操作区分中最优查询时间的界限？
• RQ5 所推导的界限能否扩展至超出酉操作的通用量子操作对？

主要发现

• 在二维情况下，基于态向量重叠与 KRAUS 算子结构，推导出酉操作与量子操作之间顺序完美可区分性的充分必要条件。
• 为二维情形提供了最优查询时间的解析公式，明确依赖于相关态向量之间的夹角与算子重叠。
• 对于一般的 d 维系统，本文基于态重叠的几何约束，建立了最优顺序查询时间的上下界。
• 所引入的迭代方法不依赖辅助系统或纠缠，可在原始希尔伯特空间中实现直接且高效的计算。
• 利用纠缠辅助 q-最大保真度界限，推导出最优查询时间的紧致下界，并推广至任意量子操作对。
• 通过递归方法将结果推广至通用量子操作，利用纠缠辅助保真度，得出最优一般完美区分的上下界。