dorsal/arxiv
View SchemaAn improved phase error tolerance in Quantum search algorithm
| Authors | Jin-Yuan Hsieh, Che-Ming Li, Der-San Chuu |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0209073 |
| URL | https://arxiv.org/abs/quant-ph/0209073 |
| Journal | Chinese Journal of Physics, v. 42, no. 5, 585 (2004) |
Abstract
As the matching condition in Grover search algorithm is transgressed due to inevitable errors in phase inversions, it gives a reduction in maximum probability of success. With a given degree of maximum success, we have derive the generalized and imroved criterion for tolerated error and corresponding size of quantum database under the inevitable gate imperfections. The vanished inaccurancy to this condition has also been shown. Besides, a concise formula for evaluating minimum number of iterations is also presented in this work.
{
"annotation_id": "bd7faf2b-8ffc-43e1-a19b-5793172592f7",
"date_created": "2026-03-02T18:01:52.416000Z",
"date_modified": "2026-03-02T18:01:52.416000Z",
"file_hash": "f8345dfe737d9aa4175527589330afdbdfb28e6f89285c214020390b953b11fe",
"private": false,
"record": {
"abstract": "As the matching condition in Grover search algorithm is transgressed due to\ninevitable errors in phase inversions, it gives a reduction in maximum\nprobability of success. With a given degree of maximum success, we have derive\nthe generalized and imroved criterion for tolerated error and corresponding\nsize of quantum database under the inevitable gate imperfections. The vanished\ninaccurancy to this condition has also been shown. Besides, a concise formula\nfor evaluating minimum number of iterations is also presented in this work.",
"arxiv_id": "quant-ph/0209073",
"authors": [
"Jin-Yuan Hsieh",
"Che-Ming Li",
"Der-San Chuu"
],
"categories": [
"quant-ph"
],
"journal_ref": "Chinese Journal of Physics, v. 42, no. 5, 585 (2004)",
"title": "An improved phase error tolerance in Quantum search algorithm",
"url": "https://arxiv.org/abs/quant-ph/0209073"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "02a35f22-2823-4780-98be-895113f20ac2",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}