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

من testwiki
اذهب إلى التنقل اذهب إلى البحث

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

مصادر

موضيل:عيون موضيل:زريعة موضيل:ضبط مخازني