,Quantum search for unknown number of target items by hybridizing fixed-point method with trail-and-

来源 :中国物理B(英文版) | 被引量 : 0次 | 上传用户:huolong820
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
For the unsorted database quantum search with the unknown fraction λ of target items,there are mainly two kinds of methods,i.e.,fixed-point and trail-and-error.(i) In terms of the fixed-point method,Yoder et al.[Phys.Rev.Lett.113 210501 (2014)] claimed that the quadratic speedup over classical algorithms has been achieved.However,in this paper,we point out that this is not the case,because the query complexity of Yoder’s algorithm is actually in O(1/λ0) rather than O(1/√λ),where λ0 is a known lower bound of λ.(ii) In terms of the trail-and-error method,currently the algorithm without randomness has to take more than 1 times queries or iterations than the algorithm with randomly selected parameters.For the above problems,we provide the first hybrid quantum search algorithm based on the fixed-point and trail-and-error methods,where the matched multiphase Grover operations are trialed multiple times and the number of iterations increases exponentially along with the number of trials.The upper bound of expected queries as well as the optimal parameters are derived.Compared with Yoder’s algorithm,the query complexity of our algorithm indeed achieves the optimal scaling in λ for quantum search,which reconfirms the practicality of the fixed-point method.In addition,our algorithm also does not contain randomness,and compared with the existing deterministic algorithm,the query complexity can be reduced by about 1/3.Our work provides a new idea for the research on fixed-point and trial-and-error quantum search.
其他文献
The convergence and stability of a value-iteration-based adaptive dynamic programming (ADP) algorithm are con-sidered for discrete-time nonlinear systems accomp
的一个突出特点,就是强调“通过学生自主参与的、丰富多样的活动,扩展知识技能,完善知识结构,提升生活经验,促进正确思想观念和良好道德品质的形成和发展”.
教学过程是教师的“教”和学生“学”的有机结合.若干年来,一直强调教学过程中教师的主导作用,忽视学生的主体作用.学生处于被动的接受,缺少独立性和创造性,时学生能力的形成
We employ multiple order parameters to analyze the local structure of liquid water obtained from all-atom simulations,and accordingly identify three types of mo
本文通过小组合作学习在高三英语教学中应用,激发学生的学习兴趣,培养学生团队精神及合作意识,探究精神和自主学习能力,提升高三英语课堂教学效率,提高高三学生学习成绩,并为
We study magnetic and Mott transitions of the Hubbard model on the geometrically frustrated anisotropic checkerboard lattice at half filling using cellular dyna
A new T-shaped tunnel field-effect transistor (TTFET) with gate dielectric spacer (GDS) structure is proposed in this paper. To further studied the effects of G
The concept of supersymmetry developed in particle physics has been applied to various fields of mode physics. Inquantum mechanics, the supersymmetric systems r
传统的教学方法常采用老师在上面辛辛苦苦的讲,学生在下面听的“满堂灌”方式,使得学生学习缺乏理解,不会运用所学的观点解决实际问题.思想政治课难上,难就难在难以让学生接
以学科为本位的传统语文教学,从根本上失去了对人的生命存在及其发展的整体关怀,从而使学生成为被肢解的人,甚至被窒息的人.要彻底扭转这种“目中无人”的教学局面,必须进行