Quantum multi-object search algorithm

doi:10.3778/j.issn.1002-8331.2008.24.043

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (24): 146-147.DOI: 10.3778/j.issn.1002-8331.2008.24.043

• 数据库、信号与信息处理 • Previous Articles Next Articles

Quantum multi-object search algorithm

ZHONG Pu-cha,BAO Wan-su

Institute of Electronic Technology，the PLA Information Engineering University，Zhengzhou 450004，China

Received:2008-01-23 Revised:2008-04-01 Online:2008-08-21 Published:2008-08-21
Contact: ZHONG Pu-cha

多目标元素的量子搜索算法

钟普查,鲍皖苏

解放军信息工程大学电子技术学院，郑州 450004

通讯作者: 钟普查

Abstract

Abstract: Grover’s quantum search algorithm solves the unsorted database search problem in O（√2ⁿ/M） with quadratic speed-up over classical algorithms.But Grover’s algorithm will be inefficient when the number of matching is close to 2ⁿ/2.This paper presents an quantum multi-object search algorithm，which can find the object with the probability of success at least 97.36% when the number of objects is more than 2ⁿ/3.

Key words: quantum computing, quantum algorithm, Grover’algorithm, phase shifts

摘要： Grover量子搜索算法解决了未加整理的数据库搜索问题，在2ⁿ个元素中搜索M个目标元素时，计算复杂度为O（√2ⁿ/M），相对于经典算法实现了二次加速，但Grover算法在目标元素个数接近2ⁿ/2时成功率较低。提出了一种针对多目标元素的量子搜索算法，当目标元素个数大于2ⁿ/3时，能以不低于97.36%的概率找到目标元素。

关键词: 量子计算, 量子算法, Grover算法, 相位变换

ZHONG Pu-cha,BAO Wan-su. Quantum multi-object search algorithm[J]. Computer Engineering and Applications, 2008, 44(24): 146-147.

钟普查,鲍皖苏. 多目标元素的量子搜索算法[J]. 计算机工程与应用, 2008, 44(24): 146-147.

[1]	HOU Xuan, XUE Fei, CHEN Tao. UAV Target Detection on Quantum Multi-pattern Recognition Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(7): 228-236.
[2]	ZHOU Lin, GUO Bing. Design of Improved TR Gate Cascade Quantum Comparator [J]. Computer Engineering and Applications, 2021, 57(19): 112-115.
[3]	WEI Jin1, LI Hui2, FANG Minglei3. Design of Network-Targeted W-State Double-Server Blind Quantum Computation Protocols [J]. Computer Engineering and Applications, 2019, 55(6): 67-72.
[4]	LIN Yunguo, CAI Shuiying. Analysis of hitting time for open quantum walk [J]. Computer Engineering and Applications, 2016, 52(15): 43-48.
[5]	MA Bangxiong, YE Chunming. Research of flow-shop scheduling problem based on quantum cat swarm optimization [J]. Computer Engineering and Applications, 2015, 51(17): 34-37.
[6]	SHEN Peng. Quantum ant colony algorithm for optimization of logistics distribution route [J]. Computer Engineering and Applications, 2013, 49(21): 56-59.
[7]	HUANG Sharina，ZHAO Guoliang. Fuzzy quantum genetic algorithm and its application [J]. Computer Engineering and Applications, 2011, 47(5): 37-39.
[8]	ZHOU Min. Research of MIMO-OFDM detection based on Neural Network optimized by Quantum Genetic Algorithm [J]. Computer Engineering and Applications, 2011, 47(27): 161-163.
[9]	LI Zhenshuang，LI Zhengyan. Quantum immune optimization algorithm based on cloud model [J]. Computer Engineering and Applications, 2011, 47(21): 123-125.
[10]	HE Xiaofeng，MA Liang. Quantum-inspired ant algorithm for solving 0-1 knapsack problem [J]. Computer Engineering and Applications, 2011, 47(16): 29-31.
[11]	ZHAO Li，LI Zhiyong，CHEN Dong，WANG Yong. Quantum-inspired immune algorithm for intrusion detection problem [J]. Computer Engineering and Applications, 2011, 47(11): 98-101.
[12]	GUAN Qing，DENG Zhaohong，WANG Shitong. Improved fuzzy C-means clustering algorithm [J]. Computer Engineering and Applications, 2011, 47(10): 27-29.
[13]	MENG Xiang-ping¹，WANG Sheng-bin². Multi-Agent Q-learning based on quantum theory and ant colony algorithm [J]. Computer Engineering and Applications, 2010, 46(21): 43-46.
[14]	PAN Feng^1，2，SHEN Jun-wei¹. Quantum algorithm for factoring strong primes [J]. Computer Engineering and Applications, 2010, 46(10): 73-74.
[15]	ZHANG Cai-zhi¹,SUN Li². Quantum Daubechies-D（4） wavelet transforms alogorithm and application research [J]. Computer Engineering and Applications, 2009, 45(9): 60-63.

Quantum multi-object search algorithm

多目标元素的量子搜索算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics