dorsal/arxiv
View SchemaA pseudo-simulation of Shor's quantum factoring algorithm
| Authors | J. F. Schneiderman, M. E. Stanley, P. K. Aravind |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0206101 |
| URL | https://arxiv.org/abs/quant-ph/0206101 |
Abstract
This paper presents a computer program, written in Maple, that allows a user to simulate certain aspects of Shor's quantum factoring algorithm on a desktop or laptop computer. The program does not simulate the unitary operations carried out by a quantum computer but does faithfully mimic its output at the crucial "readout" step of the order-finding process. The program reqires only two inputs from the user - the number to be factored (which can be up to 10 digits long) and the number of qubits to be used in the factoring (for which a helpful hint is given). The program then returns a detailed history of all its attempts at factoring the number, beginning with its various unsuccessful attempts and ending with the final successful attempt that leads to the correct factors. The structure of the simulation is described, a typical output produced by it is shown, and the factors limiting its performance are discussed. The purpose of this simulation is to provide the user with some "hands-on" experience of how quantum factoring works on integers somewhat larger than can be handled by today's quantum computers.
{
"annotation_id": "7c8ceff1-7f9b-458d-8c98-7e3fbf9292a6",
"date_created": "2026-03-02T18:01:52.485000Z",
"date_modified": "2026-03-02T18:01:52.485000Z",
"file_hash": "54c8a548367487f89e4b0e93520c6c17052851c717179bfee06bcbfc957ebe84",
"private": false,
"record": {
"abstract": "This paper presents a computer program, written in Maple, that allows a user\nto simulate certain aspects of Shor\u0027s quantum factoring algorithm on a desktop\nor laptop computer. The program does not simulate the unitary operations\ncarried out by a quantum computer but does faithfully mimic its output at the\ncrucial \"readout\" step of the order-finding process. The program reqires only\ntwo inputs from the user - the number to be factored (which can be up to 10\ndigits long) and the number of qubits to be used in the factoring (for which a\nhelpful hint is given). The program then returns a detailed history of all its\nattempts at factoring the number, beginning with its various unsuccessful\nattempts and ending with the final successful attempt that leads to the correct\nfactors. The structure of the simulation is described, a typical output\nproduced by it is shown, and the factors limiting its performance are\ndiscussed. The purpose of this simulation is to provide the user with some\n\"hands-on\" experience of how quantum factoring works on integers somewhat\nlarger than can be handled by today\u0027s quantum computers.",
"arxiv_id": "quant-ph/0206101",
"authors": [
"J. F. Schneiderman",
"M. E. Stanley",
"P. K. Aravind"
],
"categories": [
"quant-ph"
],
"title": "A pseudo-simulation of Shor\u0027s quantum factoring algorithm",
"url": "https://arxiv.org/abs/quant-ph/0206101"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "4966f90e-1cd5-49c2-a6a0-10dc769e46c2",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}