Improved Grover's Quantum Searching Algorithm

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

您当前的位置：

首页 >

文章列表页 >

Improved Grover's Quantum Searching Algorithm

更新时间：2025-12-08

- Improved Grover's Quantum Searching Algorithm
- Vol. 41, Issue 10, Pages: 1127-1131(2007)
- 作者机构：
  
  1. 西安交通大学电子与信息工程学院,西安,710049
  2. 河北工业大学信息工程学院,天津,300401
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP309
- Online First：10 October 2007，
  
  Published：2007
- 稿件说明：
移动端阅览
夏克文 1, 2, 苏昶 2, et al. Improved Grover's Quantum Searching Algorithm[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Quantum Evolutionary Algorithm Based on Population Statistical Learning

Numerical Simulation of Heat-Moisture Barrier Performance of a Horizontal Air Curtain in Cold Storage

A Fast Calculation Method for Thermal Flow Fields in Transformer Windings Based on PI-DeepONet

Research on the Electrohydrodynamic Effects of Ionic Liquid-Modified Fuels

Effects of Steam Addition on the Swirl Combustion and Emission Characteristics of Cracked Ammonia

Related Author

钱洁 1

郑建国 1

Related Institution

Glorious Sun School of Business and Management, Donghua University

School of Economics and Management, Hubei University of Automotive Technology

⁰