dorsal/arxiv
View SchemaExperimental Realization of Br\"{u}schweiler's exponentially fast search algorithm in a homo-nuclear system
| Authors | Li Xiao, G. L. Long, Hai-Yang Yan, Yang Sun |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0112161 |
| URL | https://arxiv.org/abs/quant-ph/0112161 |
| DOI | 10.1063/1.1494784 |
| Journal | The Journal of Chemical Physics, 117, 3310 (2002) |
Abstract
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.
{
"annotation_id": "b68f4b1b-85b5-4fa3-92d1-174bc5899b1f",
"date_created": "2026-03-02T18:01:48.349000Z",
"date_modified": "2026-03-02T18:01:48.349000Z",
"file_hash": "36c5af7b866213a0717d7869009499ca17e31031893bd17717801f570ab53be7",
"private": false,
"record": {
"abstract": "Compared with classical search algorithms, Grover quantum algorithm [ Phys.\nRev. Lett., 79, 325(1997)] achieves quadratic speedup and Bruschweiler hybrid\nquantum algorithm [Phys. Rev. Lett., 85, 4815(2000)] achieves an exponential\nspeedup. In this paper, we report the experimental realization of the\nBruschweiler$ algorithm in a 3-qubit NMR ensemble system. The pulse sequences\nare used for the algorithms and the measurement method used here is improved on\nthat used by Bruschweiler, namely, instead of quantitatively measuring the spin\nprojection of the ancilla bit, we utilize the shape of the ancilla bit\nspectrum. By simply judging the downwardness or upwardness of the corresponding\npeaks in an ancilla bit spectrum, the bit value of the marked state can be read\nout, especially, the geometric nature of this read-out can make the results\nmore robust against errors.",
"arxiv_id": "quant-ph/0112161",
"authors": [
"Li Xiao",
"G. L. Long",
"Hai-Yang Yan",
"Yang Sun"
],
"categories": [
"quant-ph"
],
"doi": "10.1063/1.1494784",
"journal_ref": "The Journal of Chemical Physics, 117, 3310 (2002)",
"title": "Experimental Realization of Br\\\"{u}schweiler\u0027s exponentially fast search algorithm in a homo-nuclear system",
"url": "https://arxiv.org/abs/quant-ph/0112161"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "69a1952a-ae4b-43a0-bcd6-fddeaee93a7a",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}