dorsal/arxiv
View SchemaFetching marked items from an unsorted database in NMR ensemble computing
| Authors | L. Xiao, G. L. Long |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0112162 |
| URL | https://arxiv.org/abs/quant-ph/0112162 |
| DOI | 10.1103/PhysRevA.66.052320 |
| Journal | Phys. Rev. A66,052320 (2002) |
Abstract
Searching a marked item or several marked items from an unsorted database is a very difficult mathematical problem. Using classical computer, it requires $O(N=2^n)$ steps to find the target. Using a quantum computer, Grover's algorithm uses $O(\sqrt{N=2^n})$ steps. In NMR ensemble computing, Brushweiler's algorithm uses $\log N$ steps. In this Letter, we propose an algorithm that fetches marked items in an unsorted database directly. It requires only a single query. It can find a single marked item or multiple number of items.
{
"annotation_id": "e4f4fbca-8390-42ec-94e0-d192073e223b",
"date_created": "2026-03-02T18:01:49.543000Z",
"date_modified": "2026-03-02T18:01:49.543000Z",
"file_hash": "9163f8ff90b789ad5ff4b935fea229394a8558b8cfda669b0a3a36d3e826f656",
"private": false,
"record": {
"abstract": "Searching a marked item or several marked items from an unsorted database is\na very difficult mathematical problem. Using classical computer, it requires\n$O(N=2^n)$ steps to find the target. Using a quantum computer, Grover\u0027s\nalgorithm uses $O(\\sqrt{N=2^n})$ steps. In NMR ensemble computing,\nBrushweiler\u0027s algorithm uses $\\log N$ steps. In this Letter, we propose an\nalgorithm that fetches marked items in an unsorted database directly. It\nrequires only a single query. It can find a single marked item or multiple\nnumber of items.",
"arxiv_id": "quant-ph/0112162",
"authors": [
"L. Xiao",
"G. L. Long"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.66.052320",
"journal_ref": "Phys. Rev. A66,052320 (2002)",
"title": "Fetching marked items from an unsorted database in NMR ensemble computing",
"url": "https://arxiv.org/abs/quant-ph/0112162"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "ac64b06c-d386-4ec7-9ed6-715debf6c167",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}