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

Journal of Nanjing University of Posts and Telecommunications

An Improved Quantum Grover Algorithm

Baoyu Zheng

Published Jan 1, 2011• 0 citations
OpenAlex

Abstract

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.

Related papers

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

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

Two improvements in Grover's algorithm

Kai Kang

Grover search algorithm is applied to the current number of objectives in quantum unsorted database, the meaning of each goal difference is not taken into account. When the target is more than a quarter of the total items, the probability of the target falls quickly identify and target increases, and when the target is more than half of the total items, the algorithm will fail. To solve these problems, first of all, based on a weighted index improvement is proposed in which each target in accordance with the right given to the importance of the weight coefficient. These different weight coefficients, we give all the target state, which may make the probability of each target equal weights of the quantum superposition. Secondly, an improved phase matching is proposed the phase rotation in both directions is the same, and the inner product of two states by the target amplitude superposition and initial state of the system is determined. When this inner product is 1/2 or more, when using the improved phase matching, the target may be 100% probability and by only one Grover iteration. Finally, the effectiveness of these measures by a simple search instance validation.

Chinese Control and Decision Conference (CCDC)•May 1, 2015•5 citations

Phase Matching in Quantum Searching Algorithm with Weighted Targets

Panchi Li, Shiyong Li

As searching targets in an unordered database with Grover's algorithm,difference in marked items is not taken into consideration.If fraction of marked items is greater than 1/4,success probability of search decreases rapidly with increase of marked items.When the fraction of marked items is greater than 1/2,the algorithm is disabled.Aiming at above problems,an improved Grover's algorithm with weighted targets is proposed in which every target is assigned a weight coefficient according to its significance.With these weight coefficients,targets are represented as quantum superpositions which make probability getting target equal to its weight coefficient.An adaptive phase matching method is proposed based on weighted targets.The directions of phase rotations are contrary,and amplitudes of the two phase rotations are determined by inner-product of target quantum superposition and initial state of the system.As the inner-product is greater than(((3-5)/8)~(1/2),) success probability is equal to 1 with two steps of Grover iteration at most.The improved quantum searching algorithm and the new phase matching are verified by an example.

Jisuan wuli•Jan 1, 2008•1 citation

An improved measure in Grover quantum searching algorithm

Shiyong Li

When the current Grover algorithm is applied to search some objects in an unsorted quantum database,the probability of correct objects usually falls with the increase of the searched objects.The reason for this problem is analyzed in this paper,and an improved measure based on the new phase matching condition is proposed.In the new phase matching condition,the amplitudes of two phase rotations are the same and the directions of two phase rotations are contrary.When the objects are more than one third of the total items,with the new phase matching condition,all objects can be found by at least 25/27 of the probability and by the only one Grover iteration.The validity of the improved measure is proved by experiment.

Caai Transactions on Intelligent Systems•Jan 1, 2007•3 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. As of now, a quantum search algorithm like Grover's algorithm takes Ω(\sqrt 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
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.
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.
Grover search algorithm is applied to the current number of objectives in quantum unsorted database, the meaning of each goal difference is not taken into account. When the target is more than a quarter of the total items, the probability of the target falls quickly identify and target increases, and when the target is more than half of the total items, the algorithm will fail. To solve these problems, first of all, based on a weighted index improvement is proposed in which each target in accordance with the right given to the importance of the weight coefficient. These different weight coefficients, we give all the target state, which may make the probability of each target equal weights of the quantum superposition. Secondly, an improved phase matching is proposed the phase rotation in both directions is the same, and the inner product of two states by the target amplitude superposition and initial state of the system is determined. When this inner product is 1/2 or more, when using the improved phase matching, the target may be 100% probability and by only one Grover iteration. Finally, the effectiveness of these measures by a simple search instance validation.
As searching targets in an unordered database with Grover's algorithm,difference in marked items is not taken into consideration.If fraction of marked items is greater than 1/4,success probability of search decreases rapidly with increase of marked items.When the fraction of marked items is greater than 1/2,the algorithm is disabled.Aiming at above problems,an improved Grover's algorithm with weighted targets is proposed in which every target is assigned a weight coefficient according to its significance.With these weight coefficients,targets are represented as quantum superpositions which make probability getting target equal to its weight coefficient.An adaptive phase matching method is proposed based on weighted targets.The directions of phase rotations are contrary,and amplitudes of the two phase rotations are determined by inner-product of target quantum superposition and initial state of the system.As the inner-product is greater than(((3-5)/8)~(1/2),) success probability is equal to 1 with two steps of Grover iteration at most.The improved quantum searching algorithm and the new phase matching are verified by an example.
When the current Grover algorithm is applied to search some objects in an unsorted quantum database,the probability of correct objects usually falls with the increase of the searched objects.The reason for this problem is analyzed in this paper,and an improved measure based on the new phase matching condition is proposed.In the new phase matching condition,the amplitudes of two phase rotations are the same and the directions of two phase rotations are contrary.When the objects are more than one third of the total items,with the new phase matching condition,all objects can be found by at least 25/27 of the probability and by the only one Grover iteration.The validity of the improved measure is proved by experiment.