全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

An Improved Quantum Search Algorithm

DOI: 10.4236/jqis.2025.154012, PP. 208-215

Keywords: Quantum Algorithm, Quantum Search, Quantum Computing

Full-Text   Cite this paper   Add to My Lib

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.

References

[1]  Pittenger, A.O. (2012) An Introduction to Quantum Computing Algorithms. Vol. 19, Springer Science & Business Media.
[2]  Grover, L.K. (1996) A Fast Quantum Mechanical Algorithm for Database Search. Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, New York, 1 July 1996, 212-219.
https://doi.org/10.1145/237814.237866
[3]  Nielsen, M.A. and Isaac L.C. (2010) Quantum Computation and Quantum Information. Cambridge University Press.
[4]  Horn, R.A. and Johnson, C.R. (2012) Matrix Analysis. Cambridge University Press.
[5]  Wikipedia Contributors (2025) Sherman-Morrison Formula. Wikipedia, Wikimedia Foundation.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133