TITLE:
An Improved Quantum Search Algorithm
AUTHORS:
Amrita Mitra
KEYWORDS:
Quantum Algorithm, Quantum Search, Quantum Computing
JOURNAL NAME:
Journal of Quantum Information Science,
Vol.15 No.4,
December
19,
2025
ABSTRACT: 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.