Experimental Realization of Br\"{u}schweiler's exponentially fast search algorithm in a homo-nuclear system
msra(2002)
摘要
Compared with classical search algorithms, Grover quantum algorithm [ Phys.
Rev. Lett., 79, 325(1997)] achieves quadratic speedup and Bruschweiler hybrid
quantum algorithm [Phys. Rev. Lett., 85, 4815(2000)] achieves an exponential
speedup. In this paper, we report the experimental realization of the
Bruschweiler$ 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 Bruschweiler, 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.
更多查看译文
关键词
quantum algorithm,quantum physics,search algorithm,spectrum
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要