[论文解读] An NMR Implementation of Grover's Fixed-Point Quantum Search Algorithm

Xiao Li, Jonathan A. Jones|arXiv (Cornell University)|Apr 8, 2005

Quantum Computing Algorithms and Architecture被引用 1

一句话总结

本文首次在核磁共振（NMR）系统中实现了格罗弗固定点量子搜索算法，通过设计一种以目标态为固定点的搜索算符，成功在四元素数据库中可靠地找到一个或两个标记项目。该实现展示了对系统性误差的鲁棒性，验证了该算法在物理量子计算平台上的稳定性。

ABSTRACT

We describe an implementation of Grover's fixed-point quantum search algorithm on a nuclear magnetic resonance (NMR) quantum computer, searching for either one or two matching items in an unsorted database of four items. In this new algorithm the target state (an equally weighted superposition of the matching states) is a fixed point of the recursive search operator, and so the algorithm always moves towards the desired state. The effects of systematic errors in the implementation are briefly explored.

研究动机与目标

• 在核磁共振（NMR）量子计算机上实现格罗弗固定点量子搜索算法。
• 演示该算法在无序四元素数据库中搜索一个或两个标记项目的能力。
• 研究该算法在物理量子系统中系统性误差影响下的行为。
• 在真实实验设置中验证搜索算符的固定点特性。

提出的方法

• 该算法采用一种递归设计的搜索算符，使目标态成为固定点，从而确保向期望态的收敛。
• 采用核磁共振量子计算，利用核自旋作为量子比特，通过精确控制射频脉冲实现量子逻辑门。
• 通过迭代应用固定点算符实现搜索过程，初始态为均匀叠加态。
• 系统被制备为表示一个四元素的无序数据库，标记态被编码为特定的量子态。
• 通过核磁共振波谱测量实验结果，利用状态层析技术验证最终态的保真度。
• 分析脉冲校准误差和弛豫效应等系统性误差，评估其对算法性能的影响。

实验结果

研究问题

• RQ1 格罗弗固定点量子搜索算法如何在核磁共振量子计算机上实现？
• RQ2 在真实量子系统中，固定点算符向目标态收敛的性能如何？
• RQ3 如脉冲不准确等系统性误差如何影响算法的收敛性和保真度？
• RQ4 该算法能否在核磁共振系统中可靠地找到四元素数据库中的一个或两个标记项目？

主要发现

• NMR实现成功演示了在四元素数据库中，对单个或双标记态的格罗弗算法固定点收敛。
• 该算法对系统性误差表现出鲁棒性，保持了高保真度的状态制备与演化。
• 状态层析证实，最终态与标记态的期望叠加态高度吻合。
• 固定点特性在实验中得到验证，搜索算符始终将系统稳定地引导至目标态。