dorsal/arxiv
View SchemaPerturbations can enhance qauntum search
| Authors | Joonwoo Bae, Younghun Kwon |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0211186 |
| URL | https://arxiv.org/abs/quant-ph/0211186 |
| Journal | Int. J. Theor. Phys. Vol. 42, Issue 9, 2075-2080 (2003) |
Abstract
In general, a quantum algorithm wants to avoid decoherence or perturbation, since such factors may cause errors in the algorithm. In this letter, we will supply the answer to the interesting question: can the factors seemingly harmful to a quantum algorithm(for example, perturbations) enhance the algorithm? We show that some perturbations to the generalized quantum search Hamiltonian can reduce the running time and enhance the success probability. We also provide the narrow bound to the perturbation which can be beneficial to quantum search. In addition, we show that the error induced by a perturbation on the Farhi and Gutmann Hamiltonian can be corrected by another perturbation.
{
"annotation_id": "a89fe3ca-c462-4b81-91cf-a5956c9f9a87",
"date_created": "2026-03-02T18:01:56.633000Z",
"date_modified": "2026-03-02T18:01:56.633000Z",
"file_hash": "18730e4f3cdbf7b5c4149cc7e95a4c29b3db9faabc030c6c72e3be7b26a12502",
"private": false,
"record": {
"abstract": "In general, a quantum algorithm wants to avoid decoherence or perturbation,\nsince such factors may cause errors in the algorithm. In this letter, we will\nsupply the answer to the interesting question: can the factors seemingly\nharmful to a quantum algorithm(for example, perturbations) enhance the\nalgorithm? We show that some perturbations to the generalized quantum search\nHamiltonian can reduce the running time and enhance the success probability. We\nalso provide the narrow bound to the perturbation which can be beneficial to\nquantum search. In addition, we show that the error induced by a perturbation\non the Farhi and Gutmann Hamiltonian can be corrected by another perturbation.",
"arxiv_id": "quant-ph/0211186",
"authors": [
"Joonwoo Bae",
"Younghun Kwon"
],
"categories": [
"quant-ph"
],
"journal_ref": "Int. J. Theor. Phys. Vol. 42, Issue 9, 2075-2080 (2003)",
"title": "Perturbations can enhance qauntum search",
"url": "https://arxiv.org/abs/quant-ph/0211186"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "f60940cd-883a-4940-af5e-7668d6b43e34",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}