Error tolerance in an NMR implementation of Grover’s fixed-point quantum search algorithm
Error tolerance in an NMR implementation of Grover’s fixed-point quantum search algorithm
复制标题
DOI：
10.1103/physreva.72.032326
复制
发表时间：
2005-04
影响因子：
2.9
通讯作者：
Li Xiao;Jonathan A. Jones
中科院分区：
文献类型：
--
作者：
Li Xiao;Jonathan A. Jones
我们描述了在核磁共振量子计算机上实现Grover的定点量子搜索算法，在一个未排序的四项数据库中搜索一个或两个匹配项。在该算法中，目标状态（匹配状态的等加权叠加）是递归搜索算子的不动点，从而使算法始终向期望状态移动。简要探讨了系统误差在实现中的影响。
We describe an implementation of Grover's fixed-point quantum search algorithm on a nuclear magnetic resonance quantum computer, searching for either one or two matching items in an unsorted database of four items. In this algorithm the target state (an equally weighted superposition of the matching states) is a fixed point of the recursive search operator, so that the algorithm always moves towards the desired state. The effects of systematic errors in the implementation are briefly explored.