dorsal/arxiv
View SchemaQuantum search algorithms
| Authors | Andris Ambainis |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0504012 |
| URL | https://arxiv.org/abs/quant-ph/0504012 |
| Journal | SIGACT News, 35 (2):22-35, 2004. |
Abstract
We review some of quantum algorithms for search problems: Grover's search algorithm, its generalization to amplitude amplification, the applications of amplitude amplification to various problems and the recent quantum algorithms based on quantum walks.
{
"annotation_id": "b721885e-a636-4076-ad1e-73e7ee95c042",
"date_created": "2026-03-02T18:02:16.606000Z",
"date_modified": "2026-03-02T18:02:16.606000Z",
"file_hash": "88480c49af6d74f33e17fe939d96063d13a8f729bee7d66869784555574b2b5c",
"private": false,
"record": {
"abstract": "We review some of quantum algorithms for search problems: Grover\u0027s search\nalgorithm, its generalization to amplitude amplification, the applications of\namplitude amplification to various problems and the recent quantum algorithms\nbased on quantum walks.",
"arxiv_id": "quant-ph/0504012",
"authors": [
"Andris Ambainis"
],
"categories": [
"quant-ph",
"cs.CC",
"cs.DS"
],
"journal_ref": "SIGACT News, 35 (2):22-35, 2004.",
"title": "Quantum search algorithms",
"url": "https://arxiv.org/abs/quant-ph/0504012"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "d927a66c-fcfe-4ce3-8d0f-38fb07f509f1",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}