الگوریتم گرُوِر
الگوریتم گرُوِر یک الگوریتم کوانتومی برای جستجو در پایگاه داده نامرتب است که سرعت نمایی درجه دوم (quadratic speedup) را نسبت به جستجوی خطی کلاسیک ارائه میدهد. این الگوریتم که توسط لاو گرُوِر در سال ۱۹۹۶ پیشنهاد شد، از برهمنهی کوانتومی و تقویت دامنه (amplitude amplification) بهره میبرد تا یک قلم مورد نظر را در میان N قلم، در O(√N) پرسوجو بیابد، در حالی که الزام کلاسیک O(N) است.
مطالعهٔ کامل روش
برای خواندن این بخش با حساب رایگان وارد شوید.
Method map
The neighbourhood of related methods — select a node to explore.
منابع
- Grover, L. K. (1996). A fast quantum mechanical algorithm for database search. Proceedings of the 28th Annual ACM Symposium on Theory of Computing (STOC), 212–219. DOI: 10.1145/237814.237866 ↗
- Grover, L. K. (1997). Quantum mechanics helps in searching for a needle in a haystack. Physical Review Letters, 79, 325–328. DOI: 10.1103/PhysRevLett.79.325 ↗
- Brassard, G., Hoyer, P., Tapp, A. (2002). Quantum amplitude amplification and estimation. arXiv preprint quant-ph/0005055. link ↗
نحوهٔ استناد به این صفحه
ScholarGate. (2026, June 3). Grover's Algorithm for Quantum Search. ScholarGate. https://scholargate.app/fa/quantum-computing/grovers-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- مونت کارلو کوانتومیمحاسبات کوانتومی↔ compare
- تخمین فاز کوانتومیمحاسبات کوانتومی↔ compare
- الگوریتم شورمحاسبات کوانتومی↔ compare
ارجاعشده در
در این صفحه مشکلی دیدید؟ گزارش دهید یا اصلاحی پیشنهاد کنید →