dorsal/arxiv
View SchemaExperimental Implementation of Hogg's Algorithm on a Three-Quantum-bit NMR Quantum Computer
| Authors | Xinhua Peng, Xiwen Zhu, Ximing Fang, Mang Feng, Maili Liu, Kelin Gao |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0108068 |
| URL | https://arxiv.org/abs/quant-ph/0108068 |
| DOI | 10.1103/PhysRevA.65.042315 |
Abstract
Using nuclear magnetic resonance (NMR) techniques with three-qubit sample, we have experimentally implemented the highly structured algorithm for the 1-SAT problem proposed by Hogg. A simplified temporal averaging procedure was employed to the three-qubit spin pseudo-pure state. The algorithm was completed with only a single evaluation of structure of the problem and the solutions were found with probability 100%, which outperform both unstructured quantum and the best classical search algorithm.
{
"annotation_id": "f66f7baf-1b44-4e1d-b98f-6f1f033e87ae",
"date_created": "2026-03-02T18:01:46.131000Z",
"date_modified": "2026-03-02T18:01:46.131000Z",
"file_hash": "830ed912acc2edb636afd25ffc4c275f64bc97f3ec56bf5a028989689b5bf1bf",
"private": false,
"record": {
"abstract": "Using nuclear magnetic resonance (NMR) techniques with three-qubit sample, we\nhave experimentally implemented the highly structured algorithm for the 1-SAT\nproblem proposed by Hogg. A simplified temporal averaging procedure was\nemployed to the three-qubit spin pseudo-pure state. The algorithm was completed\nwith only a single evaluation of structure of the problem and the solutions\nwere found with probability 100%, which outperform both unstructured quantum\nand the best classical search algorithm.",
"arxiv_id": "quant-ph/0108068",
"authors": [
"Xinhua Peng",
"Xiwen Zhu",
"Ximing Fang",
"Mang Feng",
"Maili Liu",
"Kelin Gao"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.65.042315",
"title": "Experimental Implementation of Hogg\u0027s Algorithm on a Three-Quantum-bit NMR Quantum Computer",
"url": "https://arxiv.org/abs/quant-ph/0108068"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "630c0112-182c-424f-910d-606c5ffa430b",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}