لألݣوريتم د ݣروڤر

من ويكيپيديا
لمقال مقطوع من شجرة، ما كايدي ليه تا شي مقال أخر، زيد ليان ديالو ف مقالات خرين.
لألݣوريتم د ݣروڤر
كلاصألݣوريتم د تفتاش
تعقيد د لوقت ف أكفس حالة

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

عيون لكلام[بدل | بدل لكود]

  1. ^ Lov، Grover (1996). "A fast quantum mechanical algorithm for database search". تطّالع عليه ب تاريخ 2023-12-24.
هادي زريعة ديال مقالة خاصها تّوسع. تقدر تشارك ف لكتبة ديالها.