dorsal/arxiv
View SchemaEfficient Quantum Computing of Complex Dynamics
| Authors | Giuliano Benenti, Giulio Casati, Simone Montangero, Dima L. Shepelyansky |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0107036 |
| URL | https://arxiv.org/abs/quant-ph/0107036 |
| DOI | 10.1103/PhysRevLett.87.227901 |
| Journal | Phys. Rev. Lett. 87, 227901 (2001) |
Abstract
We propose a quantum algorithm which uses the number of qubits in an optimal way and efficiently simulates a physical model with rich and complex dynamics described by the quantum sawtooth map. The numerical study of the effect of static imperfections in the quantum computer hardware shows that the main elements of the phase space structures are accurately reproduced up to a time scale which is polynomial in the number of qubits. The errors generated by these imperfections are more dangerous than the errors of random noise in gate operations.
{
"annotation_id": "431808bb-5df5-4343-9de1-6ddab885f8d7",
"date_created": "2026-03-02T18:01:46.077000Z",
"date_modified": "2026-03-02T18:01:46.077000Z",
"file_hash": "5377a2f6f3fa7837e2d7a2edc5a70af0725ce81223a4f09669c52141763b1e8d",
"private": false,
"record": {
"abstract": "We propose a quantum algorithm which uses the number of qubits in an optimal\nway and efficiently simulates a physical model with rich and complex dynamics\ndescribed by the quantum sawtooth map. The numerical study of the effect of\nstatic imperfections in the quantum computer hardware shows that the main\nelements of the phase space structures are accurately reproduced up to a time\nscale which is polynomial in the number of qubits. The errors generated by\nthese imperfections are more dangerous than the errors of random noise in gate\noperations.",
"arxiv_id": "quant-ph/0107036",
"authors": [
"Giuliano Benenti",
"Giulio Casati",
"Simone Montangero",
"Dima L. Shepelyansky"
],
"categories": [
"quant-ph",
"cond-mat",
"nlin.CD"
],
"doi": "10.1103/PhysRevLett.87.227901",
"journal_ref": "Phys. Rev. Lett. 87, 227901 (2001)",
"title": "Efficient Quantum Computing of Complex Dynamics",
"url": "https://arxiv.org/abs/quant-ph/0107036"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "14e3eace-cb9f-44c3-b997-f7d3f0f4abff",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}