ITP OpenIR  > 1978-2010年知识产出
Grover algorithm with zero theoretical failure rate
Long, GL; Long, GL , Tsing Hua Univ, Dept Phys, Beijing 100084, Peoples R China.
2001
发表期刊PHYSICAL REVIEW A
ISSN1050-2947
卷号64期号:2页码:-
摘要In a standard Grover's algorithm for quantum searching, the probability of finding the marked item is not exactly 1. In this paper we present a modified version of Grover's algorithm that searches a marked state with full successful rate. The modification is done by replacing the phase inversion by phase rotation through angle phi. The rotation angle is given analytically to be phi = 2 arcsin(sin [pi/(4J+6)]/sin beta), where sin beta = 1/rootN, N is the number of items in the database, and J is any integer equal to or greater than the integer part of [(pi /2)-beta]/(2 beta). Upon measurement at the (J+1)th iteration, the marked state is obtained with certainty.
部门归属Tsing Hua Univ, Dept Phys, Beijing 100084, Peoples R China; Minist Educ, Key Lab Quantum Informat & Measurements, Beijing 100084, Peoples R China; Chinese Acad Sci, Inst Theoret Phys, Beijing 100080, Peoples R China; Tsing Hua Univ, Ctr Atom Mol & Nanosci, Beijing 100084, Peoples R China
关键词Quantum
学科领域Physics
URL查看原文
收录类别SCI
WOS记录号WOS:000170297300023
引用统计
被引频次:132[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符http://ir.itp.ac.cn/handle/311006/13696
专题1978-2010年知识产出
通讯作者Long, GL , Tsing Hua Univ, Dept Phys, Beijing 100084, Peoples R China.
推荐引用方式
GB/T 7714
Long, GL,Long, GL , Tsing Hua Univ, Dept Phys, Beijing 100084, Peoples R China.. Grover algorithm with zero theoretical failure rate[J]. PHYSICAL REVIEW A,2001,64(2):-.
APA Long, GL,&Long, GL , Tsing Hua Univ, Dept Phys, Beijing 100084, Peoples R China..(2001).Grover algorithm with zero theoretical failure rate.PHYSICAL REVIEW A,64(2),-.
MLA Long, GL,et al."Grover algorithm with zero theoretical failure rate".PHYSICAL REVIEW A 64.2(2001):-.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Grover algorithm wit(49KB) 开放获取使用许可请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Long, GL]的文章
[Long, GL , Tsing Hua Univ, Dept Phys, Beijing 100084, Peoples R China.]的文章
百度学术
百度学术中相似的文章
[Long, GL]的文章
[Long, GL , Tsing Hua Univ, Dept Phys, Beijing 100084, Peoples R China.]的文章
必应学术
必应学术中相似的文章
[Long, GL]的文章
[Long, GL , Tsing Hua Univ, Dept Phys, Beijing 100084, Peoples R China.]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。