1961 – настоящее время · الحوسبة الكمومية, الخوارزميات, المعلومات الكمومية
عالم أمريكي من أصل هندي في مجال الحوسبة الكمومية. طوّر في عام 1996 خوارزمية غروفر للبحث في قاعدة بيانات غير مرتّبة بتسريع تربيعي مقارنة بالطرق الكلاسيكية. أظهر عمله الفائدة العالمية للخوارزميات الكمومية.
سيرة
حصل على الدكتوراه في الهندسة الكهربائية من جامعة ستانفورد. عمل في مختبرات بل، ثم أصبح باحثاً مستقلاً. حائز على جائزة ديراك وجوائز أخرى لإسهاماته في المعلوماتية الكمومية.
اكتشافات رئيسية
خوارزمية غروفر: خوارزمية بحث كمومية تعثر على العنصر المطلوب من مجموعة غير مرتّبة تضم N عنصراً في حوالي √N خطوة، مما يحقّق تسريعاً تربيعياً.
أبحاث في التضخيم السعوي — تعميم لخوارزمية غروفر على فئة أوسع من المسائل.
💡 حصل غروفر على شهادة في الهندسة الكهربائية، لكن شغفه الحقيقي كان دوماً الفيزياء؛ جاءته الخوارزمية أثناء نزهة على الشاطئ.
اقتباس: "الحوسبة الكمومية ليست مجرد أسرع، بل تستخدم قوانين فيزياء مختلفة تماماً لمعالجة المعلومات."