[论文解读] Local modification of the Abrams-Lloyd nonlinear algorithm

Marek Czachor|ArXiv.org|Mar 9, 1998

Quantum Computing Algorithms and Architecture参考文献 1被引用 11

一句话总结

本文提出对 Abrams-Lloyd 非线性量子算法的局部修改，消除了非物理的非局域信息传递，同时保持其快速收敛特性。通过用局部酉变换替代非局域非线性操作，改进后的算法在不依赖瞬时非局域性的情况下维持了计算速度提升，为原始方案提供了一种物理上可实现的替代方案。

ABSTRACT

The nonlinear algorithms proposed recently by Abrams and Lloyd [Report No. quant-ph/9801041] are fast but make an explicit use of an arbitrarily fast unphysical transfer of information within a quantum computer. It is shown that there exists a simplification of the second Abrams-Lloyd algorithm which eliminates the unphysical effect but keeps the algorithm fast.

研究动机与目标

• 解决原始 Abrams-Lloyd 非线性量子算法中不合理的非局域性问题，该问题假设量子比特之间存在瞬时信息传递。
• 开发一种物理上合理的替代方案，以保持算法的快速收敛速率。
• 用与量子力学一致的局部酉变换替代非局域非线性操作。
• 证明修改后的算法在不违反局域性约束的前提下，实现了与原始算法相同的计算速度提升。

提出的方法

• 分析原始 Abrams-Lloyd 算法对其依赖非局域非线性操作的机制，这些操作可实现快速收敛。
• 通过用作用于单个量子比特的局部酉操作序列替代非局域非线性门，构建一种局部替代方案。
• 修改后的算法通过局部相互作用和受控操作实现非线性演化，避免了非局域纠缠动力学。
• 理论分析证实，局部版本保留了解决特征值问题所必需的非线性动力学本质。
• 该方案设计为可在标准量子计算机上实现，仅使用局部门且不涉及非局域关联。
• 该方法在保持算法在求解非线性特征值问题时的指数级速度提升的同时，确保了幺正性和物理一致性。

实验结果

研究问题

• RQ1 是否可以在不依赖非局域、非物理操作的前提下，保留 Abrams-Lloyd 算法的非线性动力学？
• RQ2 是否可能仅通过局部量子操作实现该非线性演化？
• RQ3 修改后的算法是否仍保持原始算法的收敛速度提升？
• RQ4 修改后算法与标准量子力学的物理一致性如何？
• RQ5 是否可以仅通过酉的、局域变换实现非线性特征值搜索？

主要发现

• 所提出的局部修改成功地用一系列局部酉变换替换了非局域非线性操作。
• 修改后的算法保持了与原始 Abrams-Lloyd 算法相同的快速收敛速率。
• 该方案避免了非物理的非局域性，使其与标准量子力学原理相容。
• 该算法保持了幺正性，并可在仅使用局部门的量子计算机上物理实现。
• 通过局部相互作用，保留了解决特征值问题所需的非线性动力学。
• 该结果为无需非局域信息传递的非线性量子算法提供了一条物理上可行的路径。