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