[论文解读] Multipartite entanglement and Grover's search algorithm

Ri Qu, Juan Wang+4 more|arXiv (Cornell University)|Oct 12, 2012

Quantum Mechanics and Applications参考文献 1被引用 4

一句话总结

本文使用可分度和纠缠度量研究了格罗弗算法中多体纠缠的动力学。研究发现，纠缠在整个算法过程中保持高度持久，大多数态均为完全纠缠态，且可分度与最大施密特数在各次迭代中保持不变，表明该搜索过程具有强健的纠缠特性。

ABSTRACT

We firstly investigate the multipartite entanglement features of the quantum states, including the iteration states achieved by repeated application of Grover iteration and the Oracle ones into which the above iteration states evolve by applying single Oracle operation, employed in Grover's search algorithm by means of the separable degree and the entanglement measure. Then we give the quantitative and qualitative descriptions of the entanglement dynamics in Grover's search algorithm. Our results show that for most instances (i) the separable degrees of these states and ranges of their maximum Schmidt numbers are invariable by following the dynamics of Grover's search algorithm; (ii) the dynamics of Grover's search algorithm is almost "filled" by the fully entangled states.

研究动机与目标

• 分析格罗弗搜索算法中量子态的多体纠缠特征。
• 量化纠缠在格罗弗迭代过程及Oracle操作下的演化情况。
• 确定诸如可分度和最大施密特数等纠缠度量是否在算法动力学过程中保持不变。
• 评估算法态演化在多大程度上由完全纠缠态主导。
• 对多量子比特格罗弗搜索中的纠缠动力学提供全面表征。

提出的方法

• 作者使用可分度和纠缠度量来量化量子态中的多体纠缠。
• 他们分析了重复格罗弗迭代生成的迭代态以及单次Oracle操作后的态。
• 研究聚焦于格罗弗算法框架下多量子比特纠缠特征的演化。
• 通过计算最大施密特数来评估态的纠缠程度。
• 在多个格罗弗搜索实例上进行分析，以推广研究发现。
• 采用理论与数值方法，追踪算法各步骤中的纠缠动力学。

实验结果

研究问题

• RQ1 格罗弗搜索算法的迭代阶段中，多体纠缠如何演化？
• RQ2 Oracle操作在改变搜索态的纠缠结构中起什么作用？
• RQ3 在格罗弗迭代下，态的可分度和最大施密特数是否保持不变？
• RQ4 格罗弗算法的动力学在多大程度上由完全纠缠态构成？
• RQ5 不同搜索问题实例之间的纠缠特征有何差异？

主要发现

• 迭代态和Oracle态的可分度在整个格罗弗搜索过程中保持不变。
• 态的最大施密特数同样保持不变，表明各次迭代中纠缠结构一致。
• 格罗弗算法的动力学主要由完全纠缠态构成，表明纠缠保真度较高。
• 纠缠特征具有鲁棒性，在算法执行过程中未出现显著退化或变化。
• 结果表明，纠缠是格罗弗搜索中的基本且稳定的资源，而非瞬态特征。
• 该研究证实，纠缠不仅存在，而且在大多数实例中是算法运行的核心。