لألݣوريتم د ݣروڤر
السيفة
لمقال مقطوع من شجرة، ما كايدي ليه تا شي مقال أخر، زيد ليان ديالو ف مقالات خرين. |
كلاص | ألݣوريتم د تفتاش |
---|---|
تعقيد د لوقت ف أكفس حالة |
ف لحساب لكوانتي، لألݣوريتم ديال ݣروڤر، كيتسمى حتى لألݣوريتم د تفتاش لكوانتي، هو ألݣوريتم كوانتي ديال تفتاش بلا قلدة لي كيجبر ب حتمال طالع لإنپوت لوحيد ديال واحد لفونكسيون (صندوق كحال) لي كيعطي واحد لأوتپوت معين. هادشي كيعملو ف O(√N) عملية فين N كيكون هو لعبار ديال دومين د لفونكسيون. مستحيل شي ألݣوريتم كلاسيكي يعمل نفس لخدمة بتعقيد قل من O(N). هاد لألݣوريتم كتاشفو لعاليم لهندي لوف ݣروفر ف 1996.[1]
- ^ Lov، Grover (1996). "A fast quantum mechanical algorithm for database search". تطّالع عليه ب تاريخ 2023-12-24.
هادي زريعة ديال مقالة خاصها تّوسع. تقدر تشارك ف لكتبة ديالها. |