[论文解读] Impossibility of comparing and sorting quantum states

A Arul|ArXiv.org|Jul 17, 2001

Quantum Information and Cryptography参考文献 5被引用 7

一句话总结

本文证明，使用幺正量子操作对任意非正交量子态进行比较和排序在根本上是不可能的。通过利用量子变换的幺正性，作者表明此类操作无法区分非正交态，从而排除了用于比较或排序任意量子态的量子线路——揭示了量子信息处理中超越不可克隆和不可删除定理的根本限制。

ABSTRACT

Is there any point of principle that prohibits us from doing one or more forms of quantum information processing? It is now well known that an unknown quantum state can neither be copied nor deleted perfectly. Given a set of states which are not necessarily orthogonal, is it possible to compare any two states from the set, given some reasonable ordering of such states? Is it possible to sort them in some specific order? In the context of quantum computation, it is shown here that there is no quantum circuit implementing a unitary transformation, for comparing and sorting an unrestricted set of quantum states.

研究动机与目标

• 研究量子计算机是否能对任意量子态执行比较和排序等基本操作。
• 确定幺正变换能否实现非正交量子态的比较器或排序操作。
• 澄清在已知不可约定理之外，量子计算中允许与禁止操作的边界。
• 确立由于幺正性约束，量子信息处理无法扩展至非正交态的比较与排序。

提出的方法

• 将量子比较器形式化为一个幺正变换，其输出控制量子比特表示 |ψi⟩ < |ψj⟩ 是否基于输入态的排序关系。
• 定义一个排序变换，根据值映射 v(|ψ⟩) = ⟨ψ|X|ψ⟩ 将输入态重新排列为单调递增顺序。
• 对比较器和排序操作施加幺正性约束，推导出态之间的必要内积条件。
• 当假设非正交态可比较或可排序时，推导出矛盾，表明 ⟨ψi|ψj⟩ 必须为零。
• 利用幺正性导出的内积一致性条件，证明非正交态无法满足所需的变换关系。
• 通过具体三态例子分析，表明在幺正演化下，非正交性会导致内积要求不一致。

实验结果

研究问题

• RQ1 是否存在一个幺正量子线路，能够比较两个非正交量子态并输出经典的比较结果？
• RQ2 能否设计一个幺正变换，将一组任意非正交量子态排序为预定义顺序？
• RQ3 量子幺正性对非正交量子态的比较与排序施加了何种约束？
• RQ4 若已知态的取值，是否可能在不进行成对比较的情况下实现量子排序？
• RQ5 非正交态无法比较的不可能性是否可推广至更复杂的操作，如排序？

主要发现

• 由于幺正性强制要求内积 ⟨ψi|ψj⟩ 消失，量子比较器无法区分非正交态，而这一点仅在态相互正交时成立。
• 除非所有涉及的态两两正交，否则排序非正交态所需的变换将导致矛盾。
• 由幺正性导出的内积条件 ⟨ψ3|ψ1⟩ = ⟨ψ2|ψ1⟩⟨ψ3|ψ2⟩⟨Σ′′|Σ′⟩，对于非正交态无法满足，除非特定内积为零，而这一条件通常不成立。
• 诸如比较与排序等量子操作在本质上被限制于正交态集合，尽管这些态可以被复制和操作。
• 该结果扩展了量子信息领域的基础不可约定理，表明不仅复制与删除不可能，比较与排序对非正交态也同样不可能。
• 这种不可能性源于量子演化幺正性，其对态变换动力学的约束与非正交态排序需求不相容。