0012088v1

related topics
{error, code, errors}
{algorithm, log, probability}
{time, wave, function}
{qubit, qubits, gate}
{state, phys, rev}
{cos, sin, state}
{state, states, coherent}
{time, decoherence, evolution}
{spin, pulse, spins}
{trap, ion, state}

Effects of Imperfect Gate Operations in Shor's Prime Factorization Algorithm

Hao Guo, Gui-Lu Long, Yang Sun

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.

oai_identifier:
oai:arXiv.org:quant-ph/0012088
categories:
quant-ph
comments:
5 pages 4 figures
arxiv_id:
quant-ph/0012088
journal_ref:
J. Chin. Chem. Soc. 48 (2001) 449-54
created:
2000-12-17

Full article ▸

related documents
0208167v1
0209148v1
0608156v1
0312096v2
0507194v1
0406121v1
0007101v4
0703193v2
0011043v1
0209139v1
0105014v2
0002009v1
0606242v3
0612033v1
0005087v2
0507024v1
0502144v1
0104007v2
9908090v3
0406146v1
0001034v1
9811027v1
9702057v1
0209059v1
9912076v4