An improved phase error tolerance in a quantum search algorithm

Jin Yuan Hsieh, Che-Ming Li, Der S. Chuu

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

As the matching condition in the Grover search algorithm is transgressed due to inevitable errors in phase inversions, it causes a reduction in the maximum probability of success. With a given degree of maximum success, we have derived a generalized and improved criterion for the tolerated error and the corresponding size of the quantum database under the inevitable gate imperfections. The vanishing inaccurancy of this condition has also been shown. Moreover, a concise formula for evaluating a minimum number of iterations is also presented in this work.

Original languageEnglish
Pages (from-to)585-590
Number of pages6
JournalChinese Journal of Physics
Volume42
Issue number5
Publication statusPublished - 2004 Oct

Fingerprint

phase error
iteration
inversions
causes
defects

All Science Journal Classification (ASJC) codes

  • Physics and Astronomy(all)

Cite this

Hsieh, Jin Yuan ; Li, Che-Ming ; Chuu, Der S. / An improved phase error tolerance in a quantum search algorithm. In: Chinese Journal of Physics. 2004 ; Vol. 42, No. 5. pp. 585-590.
@article{a09c08f4344b49aa9399c85d0896088c,
title = "An improved phase error tolerance in a quantum search algorithm",
abstract = "As the matching condition in the Grover search algorithm is transgressed due to inevitable errors in phase inversions, it causes a reduction in the maximum probability of success. With a given degree of maximum success, we have derived a generalized and improved criterion for the tolerated error and the corresponding size of the quantum database under the inevitable gate imperfections. The vanishing inaccurancy of this condition has also been shown. Moreover, a concise formula for evaluating a minimum number of iterations is also presented in this work.",
author = "Hsieh, {Jin Yuan} and Che-Ming Li and Chuu, {Der S.}",
year = "2004",
month = "10",
language = "English",
volume = "42",
pages = "585--590",
journal = "Chinese Journal of Physics",
issn = "0577-9073",
publisher = "Physical Society of the Republic of China",
number = "5",

}

An improved phase error tolerance in a quantum search algorithm. / Hsieh, Jin Yuan; Li, Che-Ming; Chuu, Der S.

In: Chinese Journal of Physics, Vol. 42, No. 5, 10.2004, p. 585-590.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An improved phase error tolerance in a quantum search algorithm

AU - Hsieh, Jin Yuan

AU - Li, Che-Ming

AU - Chuu, Der S.

PY - 2004/10

Y1 - 2004/10

N2 - As the matching condition in the Grover search algorithm is transgressed due to inevitable errors in phase inversions, it causes a reduction in the maximum probability of success. With a given degree of maximum success, we have derived a generalized and improved criterion for the tolerated error and the corresponding size of the quantum database under the inevitable gate imperfections. The vanishing inaccurancy of this condition has also been shown. Moreover, a concise formula for evaluating a minimum number of iterations is also presented in this work.

AB - As the matching condition in the Grover search algorithm is transgressed due to inevitable errors in phase inversions, it causes a reduction in the maximum probability of success. With a given degree of maximum success, we have derived a generalized and improved criterion for the tolerated error and the corresponding size of the quantum database under the inevitable gate imperfections. The vanishing inaccurancy of this condition has also been shown. Moreover, a concise formula for evaluating a minimum number of iterations is also presented in this work.

UR - http://www.scopus.com/inward/record.url?scp=12944335050&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=12944335050&partnerID=8YFLogxK

M3 - Article

VL - 42

SP - 585

EP - 590

JO - Chinese Journal of Physics

JF - Chinese Journal of Physics

SN - 0577-9073

IS - 5

ER -