Abstract
Compared with classical search algorithms, Grover quantum algorithm [L. K. Grover, Phys. Rev. Lett. 79, 325 (1997)] achieves quadratic speedup and Brüschweiler hybrid quantum algorithm [R. Brüschweiler, Phys. Rev. Lett. 85, 4815 (2000)] achieves an exponential speedup. In this paper, we report the experimental realization of the Brüschweiler algorithm in a three-qubit nuclear magnetic resonance ensemble system. The pulse sequences are used for the algorithms and the measurement method used here is improved on that used by Brüschweiler, 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.
Submitted Version (
Free)
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call