dorsal/arxiv
View SchemaEffects of decoherence and imperfections for quantum algorithms
| Authors | A. A. Pomeransky, O. V. Zhirov, D. L. Shepelyansky |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0407264 |
| URL | https://arxiv.org/abs/quant-ph/0407264 |
Abstract
We study effects of static inter-qubit interactions and random errors in quantum gates on the stability of various quantum algorithms including the Grover quantum search algorithm and the quantum chaos maps. For the Grover algorithm our numerical and analytical results show existence of regular and chaotic phases depending on the static imperfection strength $\epsilon$. The critical border $\epsilon_c$ between two phases drops polynomially with the number of qubits $n_q$ as $\epsilon_c \sim n_q^{-3/2}$. In the regular phase $(\epsilon < \epsilon_c)$ the algorithm remains robust against imperfections showing the efficiency gain $\epsilon_c / \epsilon$ for $\epsilon > 2^{-n_q/2}$. In the chaotic phase $(\epsilon > \epsilon_c)$ the algorithm is completely destroyed. The results for the Grover algorithm are compared with the imperfection effects for quantum algorithms of quantum chaos maps where the universal law for the fidelity decay is given by the Random Matrix Theory (RMT). We also discuss a new gyroscopic quantum error correction method which allows to reduce the effect of static imperfections. In spite of this decay GYQEC allows to obtain a significant gain in the accuracy of quantum computations.
{
"annotation_id": "44c0e2cb-4457-4b92-98f5-678c9cab8735",
"date_created": "2026-03-02T18:02:10.013000Z",
"date_modified": "2026-03-02T18:02:10.013000Z",
"file_hash": "a4041153960a357799f09a340c729817ef9d300795dbb2e62d2c013080d295b9",
"private": false,
"record": {
"abstract": "We study effects of static inter-qubit interactions and random errors in\nquantum gates on the stability of various quantum algorithms including the\nGrover quantum search algorithm and the quantum chaos maps. For the Grover\nalgorithm our numerical and analytical results show existence of regular and\nchaotic phases depending on the static imperfection strength $\\epsilon$. The\ncritical border $\\epsilon_c$ between two phases drops polynomially with the\nnumber of qubits $n_q$ as $\\epsilon_c \\sim n_q^{-3/2}$. In the regular phase\n$(\\epsilon \u003c \\epsilon_c)$ the algorithm remains robust against imperfections\nshowing the efficiency gain $\\epsilon_c / \\epsilon$ for $\\epsilon \u003e\n2^{-n_q/2}$. In the chaotic phase $(\\epsilon \u003e \\epsilon_c)$ the algorithm is\ncompletely destroyed. The results for the Grover algorithm are compared with\nthe imperfection effects for quantum algorithms of quantum chaos maps where the\nuniversal law for the fidelity decay is given by the Random Matrix Theory\n(RMT). We also discuss a new gyroscopic quantum error correction method which\nallows to reduce the effect of static imperfections. In spite of this decay\nGYQEC allows to obtain a significant gain in the accuracy of quantum\ncomputations.",
"arxiv_id": "quant-ph/0407264",
"authors": [
"A. A. Pomeransky",
"O. V. Zhirov",
"D. L. Shepelyansky"
],
"categories": [
"quant-ph"
],
"title": "Effects of decoherence and imperfections for quantum algorithms",
"url": "https://arxiv.org/abs/quant-ph/0407264"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "b8f4a2df-0649-414d-89c5-ef4fc07ccc07",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}