arrow
Return

Quantum Search Algorithm Based on Multi-Phase

delete2014-05-07
delete12
PRE
AI
L
Li Tan
W
Wenqian Lin
H
Hou Zhang
X
Xiang-Qun Fu
DOI:10.1088/0256-307X/31/5/050301delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The success probability of the Grover quantum search algorithm decreases quickly when the fraction of target items exceeds 1/4, where the phase plays a significant role. Therefore, we use multiple phases to complement each other. We obtain three useful properties and an important theorem of the success probability and design a systematic solution of the optimal phases for an arbitrary number of phases. Based on these results, we finally propose a multi-phase quantum search algorithm whose success probability rises with the increase of the number of phases with just a single iteration, and it tends to be 100% when the fraction of target items is over a lower limit.

Journal

Chinese Physics Letters cover
Chinese Physics Letters
IF:
4.2
Papers:
9.1K
Citations:
7.7K

Organization

P
pla information engineering university
Scholars:
2.8K
Papers: 1.6K
Citations: 2
Cited Papers

Cited Papers

errShare
errSave
Rabeprazole-Induced Tinnitus
err2014-06-10
err0
PREAI
errMurat Kekilli; Alpaslan Tanoglu; Serkan Ocal; Yavuz Beyazit
errShare
errSave
errShare
errSave
Synthesis and reactivity of anionic mono- and binuclear pentachlorophenyl complexes of palladium(II) and platinum(II)
err2002-05-01
err0
PREAI
errRafael Uson; Juan Fornies; Francisco Martinez; Milagros Tomas; Inmaculada Reoyo
errShare
errSave
Ontology-driven web-based semantic similarity
err2009-10-14
err0
errOAAI
errDavid Sánchez; Montserrat Batet; Aida Valls; Karina Gibert
errShare
errSave
researcher View more