一种改进的Grover量子搜索算法

夏克文 1; 2; 苏昶 2; 沈钧毅 1; 李昌彪 1

您当前的位置：

首页 >

文章列表页 >

一种改进的Grover量子搜索算法

专题研究 | 更新时间：2025-12-08

- 一种改进的Grover量子搜索算法
- Improved Grover's Quantum Searching Algorithm
- 西安交通大学学报 2007年41卷第10期页码：1127-1131
- 作者机构：
  
  1. 西安交通大学电子与信息工程学院,西安,710049
  2. 河北工业大学信息工程学院,天津,300401
- 作者简介：
- 基金信息：
  
  : 2007-01-22. 作者简介: 夏克文(1965～),男,博士后,教授,博士生导师. 基金项目: 国家自然科学基金资助项目(60673087)
- DOI：
  中图分类号： TP309
- 网络首发：2007-10-10，
  
  纸质出版：2007
- 稿件说明：
移动端阅览
夏克文 1, 2, 苏昶 2, 等. 一种改进的Grover量子搜索算法[J]. 西安交通大学学报, 2007,41(10):1127-1131.

夏克文 1, 2, 苏昶 2, et al. Improved Grover's Quantum Searching Algorithm[J]. 2007, 41(10): 1127-1131.
夏克文 1, 2, 苏昶 2, 等. 一种改进的Grover量子搜索算法[J]. 西安交通大学学报, 2007,41(10):1127-1131. DOI：

夏克文 1, 2, 苏昶 2, et al. Improved Grover's Quantum Searching Algorithm[J]. 2007, 41(10): 1127-1131. DOI：

摘要

经分析发现

Grover量子搜索算法及Long的改进算法均无法达到100%成功概率的搜索结果

为此在Long的改进算法基础上提出了一种新的搜索算法. 它主要将相位取反替换成具有自适应调整特点的、与目标数据量和数据总量有关的相位旋转

当目标数据量为数据总量的1/2时

将数据总量扩展2倍

这样算法的搜索可以做到100%的成功概率.通过对背包问题的仿真研究表明

所提算法优于Grover算法和Long的改进算法

其求解速度快、准确率高

在带有数据误差的实际问题求解中进行相位匹配能够得到满意的效果.

Abstract

The analysis shows that the Grover's algorithm and the improved algorithm of Long are hard to attain 100% success probability. So a new searching algorithm is presented based on the improved algorithm of Long. The main contributions are to replace the inverting phase with a rotation phase which has the characteristic of self-adaption related with the data total amount and the target data quantity

and expand twice as big as the total amount when the target data quantity is half of the total amount. The new algorithm can attain 100% searching success rate in any case. The simulation result of knapsack problem indicates that the new algorithm is superior to Grover's algorithm and the improved algorithm of Long

it possesses of quick speed and high accuracy in searching

and gets good effect to solve actual problems with data error for phase matching.

关键词

Keywords

references

Grover L K. A Fast quantum mechanical algorithm for database search [C]∥Proceedings of the 28th Annual ACM Symposium on the Theory of Computing. New York: ACM,1996:212-219.

Grover L K. Quantum mechanics helps in searching for a needle in a haystack [J]. Phys Rev Lett, 1997, 79(2):326-328.

Grover L K. Quantum computers can search rapidly by using almost any transformation [J]. Phys Rev Lett, 1998, 80(19):4329-4332.

夏培肃.量子计算[J].计算机研究与发展,2001,38(10):1154-1155.

Xia Peisu. Quantum computation [J]. Journal of Computer Research and Development, 2001,38(10):1154-1155.

孙力,须文波.量子搜索算法体系及其应用 [J].计算机工程与应用,2006,42(14):55-57.

Sun Li,Xu Wenbo. Quantum search algorithm system and its applications [J]. Computer Engineering and Applications, 2006,42(14):55-57.

Long Guilu. Grover algorithm with zero theoretical failure rate [J]. Phys Rev, 2001, A64(2):022307.

Long Guilu. Phase matching in quantum searching and the improved grover algorithm [J]. Nuclear Phys Rev, 2004,21(2):114-116.

Long Guilu, Xiao Li. General phase matching condition for quantum searching [J]. Phys Lett, 2002, A294(4/3):143-152.

钟诚,赵跃华. 信息安全概论 [M].武汉:武汉理工大学出版社,2003.

Hsieh J Y, Li Cheming. General SU(2)formulation for quantum searching with certainty[J]. Phys Rev:A, 2002,65(5):052322.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

采用群体统计学习的量子进化算法

三塔合一间接空冷系统结构参数对夏季运行特性的影响研究

电动车辆间接热系统快速除湿响应迟滞机理及优化控制策略

面向高海拔空冷发电机防晕性能演化规律的电热耦合研究

采用机器学习的大规模并行程序I/O性能建模与预测方法