Effects of Imperfect Gate Operations in Shor's Prime Factorization Algorithm
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.
 Publication:

arXiv eprints
 Pub Date:
 December 2000
 arXiv:
 arXiv:quantph/0012088
 Bibcode:
 2000quant.ph.12088G
 Keywords:

 Quantum Physics
 EPrint:
 5 pages 4 figures