dorsal/arxiv
View SchemaExperimental realization of a highly structured search algorithm
| Authors | Xiwen Zhu, Ximing Fang, Mang Feng, Fei Du, Kelin Gao, Xi'an Mao |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0007040 |
| URL | https://arxiv.org/abs/quant-ph/0007040 |
| DOI | 10.1016/S0167-2789(01)00253-6 |
Abstract
The highly structured search algorithm proposed by Hogg[Phys.Rev.Lett. 80,2473(1998)] is implemented experimentally for the 1-SAT problem in a single search step by using nuclear magnetic resonance technique with two-qubit sample. It is the first demonstration of the Hogg's algorithm, and can be readily extended to solving 1-SAT problem for more qubits in one step if the appropriate samples possessing more qubits are experimentally feasible.
{
"annotation_id": "edeb8b73-b92d-41fd-9392-162b3ceb942f",
"date_created": "2026-03-02T18:01:38.570000Z",
"date_modified": "2026-03-02T18:01:38.570000Z",
"file_hash": "e88494c1ada5bc6d35112fe3d614885fb6dc57ada4233a2d52bef8bb1ae14390",
"private": false,
"record": {
"abstract": "The highly structured search algorithm proposed by Hogg[Phys.Rev.Lett.\n80,2473(1998)] is implemented experimentally for the 1-SAT problem in a single\nsearch step by using nuclear magnetic resonance technique with two-qubit\nsample. It is the first demonstration of the Hogg\u0027s algorithm, and can be\nreadily extended to solving 1-SAT problem for more qubits in one step if the\nappropriate samples possessing more qubits are experimentally feasible.",
"arxiv_id": "quant-ph/0007040",
"authors": [
"Xiwen Zhu",
"Ximing Fang",
"Mang Feng",
"Fei Du",
"Kelin Gao",
"Xi\u0027an Mao"
],
"categories": [
"quant-ph"
],
"doi": "10.1016/S0167-2789(01)00253-6",
"title": "Experimental realization of a highly structured search algorithm",
"url": "https://arxiv.org/abs/quant-ph/0007040"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "af86c798-c5ad-4095-b608-ab92e02fcec2",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}