dorsal/arxiv
View SchemaEfficient classical simulation of the semi-classical Quantum Fourier Transform
| Authors | Daniel E. Browne |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0612021 |
| URL | https://arxiv.org/abs/quant-ph/0612021 |
| DOI | 10.1088/1367-2630/9/5/146 |
| Journal | New J. Phys. 9 146 (2007). |
Abstract
A number of elegant approaches have been developed for the identification of quantum circuits which can be efficiently simulated on a classical computer. Recently, these methods have been employed to demonstrate the classical simulability of the quantum Fourier transform (QFT). In this note, we show that one can demonstrate a number of simulability results for QFT circuits in a straightforward manner using Griffiths and Niu's semi-classical QFT construction [Phys. Rev. Lett. 76, 3228 (1996)]. We then discuss the consequences of these results in the context of Shor's factorisation algorithm.
{
"annotation_id": "8c1275a1-8a33-417e-b0a1-9cd05060406b",
"date_created": "2026-03-02T18:02:34.494000Z",
"date_modified": "2026-03-02T18:02:34.494000Z",
"file_hash": "77d3a0daa35c5ed1a2577c8b226c489d817a8f44e3e3207b6a5ac37f560328ce",
"private": false,
"record": {
"abstract": "A number of elegant approaches have been developed for the identification of\nquantum circuits which can be efficiently simulated on a classical computer.\nRecently, these methods have been employed to demonstrate the classical\nsimulability of the quantum Fourier transform (QFT). In this note, we show that\none can demonstrate a number of simulability results for QFT circuits in a\nstraightforward manner using Griffiths and Niu\u0027s semi-classical QFT\nconstruction [Phys. Rev. Lett. 76, 3228 (1996)]. We then discuss the\nconsequences of these results in the context of Shor\u0027s factorisation algorithm.",
"arxiv_id": "quant-ph/0612021",
"authors": [
"Daniel E. Browne"
],
"categories": [
"quant-ph"
],
"doi": "10.1088/1367-2630/9/5/146",
"journal_ref": "New J. Phys. 9 146 (2007).",
"title": "Efficient classical simulation of the semi-classical Quantum Fourier Transform",
"url": "https://arxiv.org/abs/quant-ph/0612021"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "8038fc06-e288-41b4-ad39-c2f6c9dd66c2",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}