dorsal/arxiv
View SchemaQuantum chaos in the spectrum of operators used in Shor's algorithm
| Authors | Krishnendu Maity, Arul Lakshminarayan |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0604111 |
| URL | https://arxiv.org/abs/quant-ph/0604111 |
| DOI | 10.1103/PhysRevE.74.035203 |
| Journal | Phys. Rev. E. vol. 74, 035203(R) (2006). |
Abstract
We provide compelling evidence for the presence of quantum chaos in the unitary part of Shor's factoring algorithm. In particular we analyze the spectrum of this part after proper desymmetrization and show that the fluctuations of the eigenangles as well as the distribution of the eigenvector components follow the CUE ensemble of random matrices, of relevance to quantized chaotic systems that violate time-reversal symmetry. However, as the algorithm tracks the evolution of a single state, it is possible to employ other operators, in particular it is possible that the generic quantum chaos found above becomes of a nongeneric kind such as is found in the quantum cat maps, and in toy models of the quantum bakers map.
{
"annotation_id": "114485f7-5066-47be-8c3d-bfe994d543ca",
"date_created": "2026-03-02T18:02:27.466000Z",
"date_modified": "2026-03-02T18:02:27.466000Z",
"file_hash": "3fd82d5a2dddc93ce1c479ca96f6c542203f0b4c69bcf577a4942eecf19dbb16",
"private": false,
"record": {
"abstract": "We provide compelling evidence for the presence of quantum chaos in the\nunitary part of Shor\u0027s factoring algorithm. In particular we analyze the\nspectrum of this part after proper desymmetrization and show that the\nfluctuations of the eigenangles as well as the distribution of the eigenvector\ncomponents follow the CUE ensemble of random matrices, of relevance to\nquantized chaotic systems that violate time-reversal symmetry. However, as the\nalgorithm tracks the evolution of a single state, it is possible to employ\nother operators, in particular it is possible that the generic quantum chaos\nfound above becomes of a nongeneric kind such as is found in the quantum cat\nmaps, and in toy models of the quantum bakers map.",
"arxiv_id": "quant-ph/0604111",
"authors": [
"Krishnendu Maity",
"Arul Lakshminarayan"
],
"categories": [
"quant-ph",
"nlin.CD"
],
"doi": "10.1103/PhysRevE.74.035203",
"journal_ref": "Phys. Rev. E. vol. 74, 035203(R) (2006).",
"title": "Quantum chaos in the spectrum of operators used in Shor\u0027s algorithm",
"url": "https://arxiv.org/abs/quant-ph/0604111"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "dbc11c6e-a2d5-45c7-a5e1-b7252cfef464",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}