Experimental Realization of Br\"{u}schweiler's exponentially fast search algorithm in a homo-nuclear system

Compared with classical search algorithms, Grover quantum algorithm [ Phys. Rev. Lett. , 79 , 325(1997)] achieves quadratic speedup and Br ¨ uschweiler hybrid quantum algorithm [ Phys. Rev. Lett. , 85 , 4815(2000)] achieves an exponential speedup. In this paper, we report the experimental realization of the Br ¨ uschweiler algorithm in a 3-qubit NMR ensemble system. The pulse sequences are used for the algorithms and the measurement method used here is improved on that used by Br¨uschweiler, namely, instead of quantitatively measuring the spin projection of the ancilla bit, we utilize the shape of the ancilla bit spectrum. By simply judging the downwardness or upwardness of the corresponding peaks in an ancilla bit spectrum, the bit value of the marked state can be read out, especially, the geometric nature of this read-out can make the results more robust against errors.