dorsal/arxiv
View SchemaEffects of Imperfect Gate Operations in Shor's Prime Factorization Algorithm
| Authors | Hao Guo, Gui-Lu Long, Yang Sun |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0012088 |
| URL | https://arxiv.org/abs/quant-ph/0012088 |
| Journal | J. Chin. Chem. Soc. 48 (2001) 449-54 |
Abstract
The effects of imperfect gate operations in implementation of Shor's prime factorization algorithm are investigated. The gate imperfections may be classified into three categories: the systematic error, the random error, and the one with combined errors. It is found that Shor's algorithm is robust against the systematic errors but is vulnerable to the random errors. Error threshold is given to the algorithm for a given number $N$ to be factorized.
{
"annotation_id": "483f2aa4-9350-43aa-bded-bcb4b9d8b496",
"date_created": "2026-03-02T18:01:42.255000Z",
"date_modified": "2026-03-02T18:01:42.255000Z",
"file_hash": "a5c8cc889ba0ed365dc077640cfb8b5b14e226f68468e2bb744253b14ec85bba",
"private": false,
"record": {
"abstract": "The effects of imperfect gate operations in implementation of Shor\u0027s prime\nfactorization algorithm are investigated. The gate imperfections may be\nclassified into three categories: the systematic error, the random error, and\nthe one with combined errors. It is found that Shor\u0027s algorithm is robust\nagainst the systematic errors but is vulnerable to the random errors. Error\nthreshold is given to the algorithm for a given number $N$ to be factorized.",
"arxiv_id": "quant-ph/0012088",
"authors": [
"Hao Guo",
"Gui-Lu Long",
"Yang Sun"
],
"categories": [
"quant-ph"
],
"journal_ref": "J. Chin. Chem. Soc. 48 (2001) 449-54",
"title": "Effects of Imperfect Gate Operations in Shor\u0027s Prime Factorization Algorithm",
"url": "https://arxiv.org/abs/quant-ph/0012088"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "ec9d2522-f2a5-431b-9872-723e05bdb19d",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}