لألݣوريتم د ݣروڤر
{{مقالة مقطوعة من شجرة}}
{{معلومات ألݣوريتم
|class=[[ألݣوريتم د تفتاش]]
|image=GroversAlgoDemoIBMQCversion.jpg
| caption=
|data=
|time=<math>O(\sqrt n)</math>  
|average-time=
|best-time=
|space=
|optimal=
}}
ف [[لحساب لكوانتي]]، '''لألݣوريتم ديال ݣروڤر'''، كيتسمى حتى لألݣوريتم د تفتاش لكوانتي، هو ألݣوريتم كوانتي ديال تفتاش بلا [[قلدة]] لي كيجبر ب حتمال طالع لإنپوت لوحيد ديال واحد لفونكسيون (صندوق كحال) لي كيعطي واحد لأوتپوت معين. هادشي كيعملو ف O(√N) عملية فين N كيكون هو ل<nowiki/>[[عبار]] ديال دومين د لفونكسيون. مستحيل شي ألݣوريتم كلاسيكي يعمل نفس لخدمة بتعقيد قل من O(N). هاد لألݣوريتم كتاشفو لعاليم [[لهند]]ي لوف ݣروفر ف 1996.<ref>{{مرجع ويب
|url=https://arxiv.org/abs/quant-ph/9605043
|title=A fast quantum mechanical algorithm for database search
|date=1996
|accessdate=2023-12-24
|last=Lov
|first=Grover
}}</ref>

== مصادر ==
{{عيون}}
{{زريعة}}
{{ضبط مخازني}}

[[تصنيف:ألݣوريتم د تفتاش]]
[[تصنيف:ألݣوريتم كوانتي]]
ف لحساب لكوانتي، لألݣوريتم ديال ݣروڤر، كيتسمى حتى لألݣوريتم د تفتاش لكوانتي، هو ألݣوريتم كوانتي ديال تفتاش بلا قلدة لي كيجبر ب حتمال طالع لإنپوت لوحيد ديال واحد لفونكسيون (صندوق كحال) لي كيعطي واحد لأوتپوت معين. هادشي كيعملو ف O(√N) عملية فين N كيكون هو لعبار ديال دومين د لفونكسيون. مستحيل شي ألݣوريتم كلاسيكي يعمل نفس لخدمة بتعقيد قل من O(N). هاد لألݣوريتم كتاشفو لعاليم لهندي لوف ݣروفر ف 1996.

 مصادر 

تصنيف:ألݣوريتم د تفتاش
تصنيف:ألݣوريتم كوانتي