dorsal/arxiv
View SchemaQuantum chaos and random matrix theoryfor fidelity decay in quantum computationswith static imperfections
| Authors | Klaus M. Frahm, Robert Fleckinger, Dima L. Shepelyansky |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0312120 |
| URL | https://arxiv.org/abs/quant-ph/0312120 |
| DOI | 10.1140/epjd/e2004-00038-x |
| Journal | European Physical Journal D 29 (2004) 139 |
Abstract
We determine the universal law for fidelity decayin quantum computations of complex dynamics in presenceof internal static imperfections in a quantum computer. Our approach is based on random matrix theory applied toquantum computations in presence of imperfections.The theoretical predictions are tested and confirmed in extensive numerical simulations of a quantum algorithm for quantum chaos in the dynamical tent map with up to 18 qubits. The theory developed determines the time scales forreliable quantum computations in absence of the quantum error correction codes. These time scales are related to the Heisenberg time, the Thouless time, and the decay time given by Fermi's golden rule which are well known in the context of mesoscopic systems. The comparison is presented for static imperfection effects and random errors in quantum gates. A new convenientmethod for the quantum computation of the coarse-grained Wigner function is also proposed.
{
"annotation_id": "a5f2add1-8b06-42c6-a9f9-95977a7f4ae3",
"date_created": "2026-03-02T18:02:03.542000Z",
"date_modified": "2026-03-02T18:02:03.542000Z",
"file_hash": "d6a7c768da8b45f797aaacd4792ec724de12002c888caf7582de7a433033d27d",
"private": false,
"record": {
"abstract": "We determine the universal law for fidelity decayin quantum computations of\ncomplex dynamics in presenceof internal static imperfections in a quantum\ncomputer. Our approach is based on random matrix theory applied toquantum\ncomputations in presence of imperfections.The theoretical predictions are\ntested and confirmed in extensive numerical simulations of a quantum algorithm\nfor quantum chaos in the dynamical tent map with up to 18 qubits. The theory\ndeveloped determines the time scales forreliable quantum computations in\nabsence of the quantum error correction codes. These time scales are related to\nthe Heisenberg time, the Thouless time, and the decay time given by Fermi\u0027s\ngolden rule which are well known in the context of mesoscopic systems. The\ncomparison is presented for static imperfection effects and random errors in\nquantum gates. A new convenientmethod for the quantum computation of the\ncoarse-grained Wigner function is also proposed.",
"arxiv_id": "quant-ph/0312120",
"authors": [
"Klaus M. Frahm",
"Robert Fleckinger",
"Dima L. Shepelyansky"
],
"categories": [
"quant-ph",
"cond-mat.mes-hall",
"nlin.CD"
],
"doi": "10.1140/epjd/e2004-00038-x",
"journal_ref": "European Physical Journal D 29 (2004) 139",
"title": "Quantum chaos and random matrix theoryfor fidelity decay in quantum computationswith static imperfections",
"url": "https://arxiv.org/abs/quant-ph/0312120"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "b92df17b-bbce-4009-afa5-a347cd10a2a0",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}