dorsal/arxiv
View SchemaNoisy Grover's search algorithm
| Authors | Demosthenes Ellinas, Christos Konstadakis |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0110010 |
| URL | https://arxiv.org/abs/quant-ph/0110010 |
Abstract
External environment influences on Grover's search algorithm modeled by quantum noise are investigated. The algorithm is shown to be robust under that external dissipation. Explicitly we prove that the resulting search positive maps acting on unsorted N-dimensional database made of projective density matrices depend on x the strength of the environment, and that there are infinitely many x values for which search is successful after O(\sqrt{N}) queries. These algorithms are quantum entropy increasing.
{
"annotation_id": "5193ccef-3adb-4d29-b18b-6a91bfcc0b43",
"date_created": "2026-03-02T18:01:45.959000Z",
"date_modified": "2026-03-02T18:01:45.959000Z",
"file_hash": "1a502a0ea33978931ac4c5fd765ec3e60e51e985d96fc5828f6b3a1045cafdd5",
"private": false,
"record": {
"abstract": "External environment influences on Grover\u0027s search algorithm modeled by\nquantum noise are investigated. The algorithm is shown to be robust under that\nexternal dissipation. Explicitly we prove that the resulting search positive\nmaps acting on unsorted N-dimensional database made of projective density\nmatrices depend on x the strength of the environment, and that there are\ninfinitely many x values for which search is successful after O(\\sqrt{N})\nqueries. These algorithms are quantum entropy increasing.",
"arxiv_id": "quant-ph/0110010",
"authors": [
"Demosthenes Ellinas",
"Christos Konstadakis"
],
"categories": [
"quant-ph"
],
"title": "Noisy Grover\u0027s search algorithm",
"url": "https://arxiv.org/abs/quant-ph/0110010"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "39eb2894-f484-4d87-9758-b53ad2eb1dbc",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}