Effects of imperfect gate operations in Shor's prime factorization algorithm

Authors
Guo, H Long, GL Sun, Y
Citation
H. Guo et al., Effects of imperfect gate operations in Shor's prime factorization algorithm, J CHIN CHEM, 48(3), 2001, pp. 449-454
Citations number
11
Categorie Soggetti
Chemistry
Journal title
JOURNAL OF THE CHINESE CHEMICAL SOCIETY
ISSN journal
00094536 → ACNP
Volume
48
Issue
3
Year of publication
2001
Pages
449 - 454
Database
ISI
SICI code
0009-4536(200106)48:3<449:EOIGOI>2.0.ZU;2-1
Abstract
The effects of imperfect gate operations in implementation of Shor's prime factorization algorithm are investigated. The gate imperfections may be cla ssified into three categories: the systematic error, the random error, and the one with combined errors. It is found that Shor's algorithm is robust a gainst 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.