[论文解读] Quantum searching's underlying SU(2) structure and its quantum decoherence effects

Sixia Yu, Chang-Pu Sun|ArXiv.org|Mar 23, 1999

Quantum Computing Algorithms and Architecture被引用 6

一句话总结

本文揭示了格罗弗量子搜索算法通过作用于由标记态和未标记态张成的二维希尔伯特空间的底层 SU(2) 群结构运作。通过在此群论框架下重新表述该算法，作者推导出搜索步骤数的精确界限，并分析退相干效应，表明环境耦合可能降低性能——尤其是当环境表现出量子特性时——使搜索效果低于经典预期。

ABSTRACT

The search operation for a marked state by means of Grover's quantum searching algorithm is shown to be an element of group SU(2) which acts on a 2-dimensional space spanned by the marked state and the unmarked collective state. Based on this underlying structure, those exact bounds of the steps in various quantum search algorithms are obtained in a quite concise way. This reformulation of the quantum searching algorithm also enables a detailed analysis of the decoherence effects caused by its coupling with an environment. It turns out that the environment will not only make the quantum search invalid in case of complete decoherence, where the probability of finding the marked state is unchanged, but also it may make the quantum search algorithm worse than expected: It will decrease this probability when the environment shows its quantum feature.

研究动机与目标

• 揭示格罗弗量子搜索算法背后的 fundamental SU(2) 群结构。
• 提供一个简洁推导，得出成功进行量子搜索所需步骤数的精确界限。
• 分析环境退相干对量子搜索算法性能的影响。
• 研究环境的量子特性如何使搜索效率低于经典极限。

提出的方法

• 将量子搜索操作表示为作用于由标记态和未标记态的均匀叠加所张成的二维子空间上的特殊酉群 SU(2) 元素。
• 利用 SU(2) 群结构，解析推导出实现最大成功概率所需的格罗弗迭代次数的精确界限。
• 使用开放量子系统理论建模搜索系统与环境的相互作用。
• 通过研究密度矩阵在耦合到热环境或量子环境下的演化，分析退相干效应。
• 比较在经典与量子环境噪声下搜索算法的性能表现。
• 使用群论和密度矩阵形式化方法，量化退相干如何改变测量到标记态的概率。

实验结果

研究问题

• RQ1 支配格罗弗量子搜索算法的底层数学群结构是什么？
• RQ2 如何利用 SU(2) 表述推导出格罗弗迭代次数的精确界限？
• RQ3 与环境的耦合如何影响量子搜索算法的成功概率？
• RQ4 环境的量子特性是否可能导致性能劣于经典退相干？
• RQ5 在何种条件下，退相干会使量子搜索算法失效或适得其反？

主要发现

• 量子搜索操作可精确表示为 SU(2) 中的元素，为分析该算法提供了紧凑且精确的框架。
• 通过 SU(2) 结构，以简洁而优美的方式推导出实现最优搜索的格罗弗迭代次数的精确界限。
• 完全退相干会使搜索失效，因为测量到标记态的概率从初始的均匀分布保持不变。
• 当环境表现出量子特性时，退相干可能使成功概率低于经典预期，导致量子搜索性能劣于经典替代方案。
• SU(2) 表述使退相干的系统性分析成为可能，揭示了对搜索性能产生非单调且非直观影响的效应。