arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.

期刊

Chinese Physics Letters 封面图
Chinese Physics Letters
IF:
4.2
论文数:
9.1K
被引数:
7.7K

机构

P
pla information engineering university
学者数:
2.8K
论文数: 1.6K
被引数: 2
引用论文

引用论文

Rabeprazole-Induced Tinnitus
err2014-06-10
err0
PREAI
errMurat Kekilli; Alpaslan Tanoglu; Serkan Ocal; Yavuz Beyazit
err分享
err收藏
Ontology-driven web-based semantic similarity
err2009-10-14
err0
errOAAI
errDavid Sánchez; Montserrat Batet; Aida Valls; Karina Gibert
err分享
err收藏
学者 查看更多内容