Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Energy Procedia

Progress of Grover Quantum Search Algorithm

Linlin Luan, Zhijie Wang, Sanming Liu

Published Jan 1, 2012• 11 citations
Publisher

Abstract

Grover quantum search algorithm access the unsorted database O(N) times, however, the probability of acquiring solutions usually falls with the increase of the number of solutions, the reason of which is analyzed. To improve the performance of converging and optimizing for the intelligent optimization, some quantum evolutionary algorithms are proposed by domestic and foreign scholars. In this paper, a lot of improved Grover quantum search algorithms are introduced in detail.

DOI
10.1016/j.egypro.2012.01.263

Related papers

An Improved Grover Quantum Searching Algorithm

Lenan Wu

Grover quantum search algorithm access the unsorted database O (N~(1/2)) times,however,the probability of acquiring so- lutions usually falls with the increase of the number of solutions,the reason of which is analyzed and an improved algorithm based on en- larging searching space is proposed with a new parameter i to make the algorithm controllable in order to trade off between success proba- bility and iterative steps.Simulated experiments of the reciprocal problem showcase that this proposed algorithm can find solutions with higher probability than traditional Grover algorithm at the condition of equivalent iterative steps,and the success probability can even be increased if the iterative steps is unlimited.Thus,it can conclude that our proposed algorithm is more efficient and effective.The validity of the improved algorithm is manifested by experiment.

Signal Processing•Jan 1, 2009•2 citations

Calculating Optimal Searching Times of Grover Algorithm

Atr Key

To obtain the target with the probability of more than0.5,Grover quantum search algorithm need access the unsorted database o(N√)times,and this search algorithm tells people nothing about the optimal searching times.To solve these two problems ,this paper presents an algorithm calculating the optimal searching times.With this searching times Grover Algorithm will obtain the target with almost full probability.Simulation result shows that this calculating method is effective.

Computer Engineering and Applications Journal•Jan 1, 2004•0 citations

An Improved Quantum Grover Algorithm

Baoyu Zheng

The algorithm proposed by Grover solves the unsorted database search problem with computation complexity of O(2~(1/2)n/m),where the size of database is N=2n and there is m target solutions.However,the successful probability of searching decreases rapidly,when the target solutions m is greater than N/4,And the algorithm is disabled when m is equal to N/2.This paper presents an improved Grover's algorithm,which can find the object with the successful probability at least 98.01% with one step when m is greater than N/4.

Journal of Nanjing University of Posts and Telecommunications•Jan 1, 2011•0 citations

An Improved Quantum Search Algorithm

Amrita Mitra

If we have to search an unsorted database or solve an unstructured search problem, we can use a quantum search algorithm [1]. As of now, a quantum search algorithm like Grover’s algorithm [2] takes Ω( N ) time, where N is the size of the search space. This paper proposes an improved quantum search algorithm that yields the correct result in constant time with a high probability.

Journal of Quantum Information Science•Jan 1, 2025•0 citations

A Proposal of a Quantum Search Algorithm

Keisuke Arima, Noritaka Shigei, Hiromi Miyajima

For searching an unsorted database with N items, a classical computer requires O(N) steps but Grover's quantum searching algorithm requires only O(¿N) steps. However, it is also known that Grover's algorithm is effective in the case where the initial amplitude distribution of dataset is uniform, but is not always effective in the non-uniform case. In this paper, we will consider the influence of initial amplitude distribution of dataset for Grover's and Ventura's algorithms. Further, in order to improve the performance of quantum searching, we propose a new algorithm and analyze its dynamics.

International Conference on Computer Sciences and Convergence Information Technology•Jan 1, 2009•12 citations

Improved quantum multi-object search algorithm

Wei-Yun Ma

Grover’s quantum mechanical search algorithm solves the unsorted database search with quadratic speed-up over the classical algorithms.But Grover’s algorithm will be inefficient when the number of matching is close to 2n/2.This paper presents a quantum algorithm which can get a target item with certainty by a single query when the number of the target items is more than a quarter.

Computer Engineering and Applications Journal•Jan 1, 2009•0 citations
Grover quantum search algorithm access the unsorted database O(N) times, however, the probability of acquiring solutions usually falls with the increase of the number of solutions, the reason of which is analyzed. To improve the performance of converging and optimizing for the intelligent optimization, some quantum evolutionary algorithms are proposed by domestic and foreign scholars. In this paper, a lot of improved Grover quantum search algorithms are introduced in detail.
Grover quantum search algorithm access the unsorted database O (N~(1/2)) times,however,the probability of acquiring so- lutions usually falls with the increase of the number of solutions,the reason of which is analyzed and an improved algorithm based on en- larging searching space is proposed with a new parameter i to make the algorithm controllable in order to trade off between success proba- bility and iterative steps.Simulated experiments of the reciprocal problem showcase that this proposed algorithm can find solutions with higher probability than traditional Grover algorithm at the condition of equivalent iterative steps,and the success probability can even be increased if the iterative steps is unlimited.Thus,it can conclude that our proposed algorithm is more efficient and effective.The validity of the improved algorithm is manifested by experiment.
The algorithm proposed by Grover solves the unsorted database search problem with computation complexity of O(2~(1/2)n/m),where the size of database is N=2n and there is m target solutions.However,the successful probability of searching decreases rapidly,when the target solutions m is greater than N/4,And the algorithm is disabled when m is equal to N/2.This paper presents an improved Grover's algorithm,which can find the object with the successful probability at least 98.01% with one step when m is greater than N/4.
For searching an unsorted database with N items, a classical computer requires O(N) steps but Grover's quantum searching algorithm requires only O(¿N) steps. However, it is also known that Grover's algorithm is effective in the case where the initial amplitude distribution of dataset is uniform, but is not always effective in the non-uniform case. In this paper, we will consider the influence of initial amplitude distribution of dataset for Grover's and Ventura's algorithms. Further, in order to improve the performance of quantum searching, we propose a new algorithm and analyze its dynamics.