检索结果-内蒙古大学图书馆

First experimental demonstration of an exact quantum search algorithm in nuclear magnetic resonance system

Science China(Physics,Mechanics & Astronomy) 2015年第7期58卷 11-16页

作者： LIU Yang ZHANG FeiHao School of Nuclear Science and Engineering North China Electric Power University State Key Laboratory of Intense Pulsed Radiation Simulation and Effect Northwest Institute of Nuclear Technology Department of Physics Tsinghua University

The success probability of searching an objective item from an unsorted database using standard grover's algorithm is usually not exactly 1. It is exactly 1 only when it is used to find the target state from a database with four items. Exact search is always important in theoretical and practical applications. The failure rate of grover's algorithm becomes big when the database is small, and this hinders the use of the commonly used divide-and-verify strategy. Even for large database, the failure rate becomes considerably large when there are many marked items. This has put a serious limitation on the usability of the grover's algorithm. An important improved version of the grover's algorithm, also known as the improved grover algorithm, solves this problem. The improved grover algorithm searches arbitrary number of target states from an unsorted database with full success rate. Here, we give the first experimental realization of the improved grover algorithm, which finds a marked state with certainty, in a nuclear magnetic resonance system. The optimal control theory is used to obtain an optimized control sequence. The experimental results agree well with the theoretical predictions.

关键词： quantum search algorithm improved grover algorithm nuclear magnetic resonance success rate

来源：评论

学校读者我要写书评

暂无评论

Quantum pattern recognition with probability of 100%

引用

INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS 2008年第5期47卷 1278-1285页

作者： Zhou, Rigui Ding, Qiulin Nanjing Univ Aeronaut & Astronaut Dept Comp Sci & Technol Nanjing 210016 Jiangsu Peoples R China

In recent years there has been an increasing focus on the quantum pattern recognition, especially quantum multi-pattern recognition in computer science. This paper presents a new quantum multi-pattern recognition method based on the improved grover's algorithm. This method not only details the process of quantum multi-pattern recognition using several unitary operators, but also introduces a new design scheme of initializing quantum state and quantum encoding on the pattern set. If the rate of the number of the recognized pattern on the total patterns is over 1/3, this new method can recognize multi-pattern simultaneously with the probability of 100%. Mathematic calculations and simulation results on the case show that the proposed method can accomplish multi-pattern recognition with the probability of 100%. However, the recognition probability of other pattern recognition methods is impossible to reach 1.

关键词： multi-pattern recognition improved grover algorithm probability of 100%

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：