Umesh Vazirani
امیش ویر کمار وزیرانی ایک ہندوستانی-امریکی تعلیمی ماہر ہیں جو یونیورسٹی آف کیلیفورنیا، برکلے میں الیکٹریکل انجینئرنگ اور کمپیوٹر سائنس کے راجر اے سٹراچ پروفیسر اور برکلے کوانٹم کمپیوٹیشن سینٹر کے ڈائریکٹر ہیں۔ ان کے تحقیقی مفادات بنیادی طور پر کوانٹم کمپیوٹنگ میں ہیں۔ وہ الگورتھم پر ایک نصابی کتاب کے شریک مصنف بھی ہیں۔ سوانح عمری وزیرانی نے 1981 میں ایم آئی ٹی سے بی ایس حاصل کیا اور 1986 میں مینوئل بلم کی نگرانی میں یو سی برکلے سے پی ایچ ڈی کی ڈگری حاصل کی۔ وہ یونیورسٹی آف کیلیفورنیا، ارون کے پروفیسر وجے وزیرانی کے بھائی ہیں۔ ریسرچ وزیرانی کوانٹم کمپیوٹنگ کے شعبے کے بانیوں میں سے ایک ہیں۔ کوانٹم پیچیدگی کے نظریہ پر اپنے طالب علم ایتھن برنسٹین کے ساتھ ان کے 1993 کے مقالے میں کوانٹم ٹورنگ مشینوں کے ایک ماڈل کی وضاحت کی گئی جو پیچیدگی پر مبنی تجزیہ کے قابل تھا۔ اس مقالے میں کوانٹم فورئیر ٹرانسفارم کے لیے ایک الگورتھم بھی دیا گیا، جسے پیٹر شور نے ایک سال کے اندر اپنے مشہور کوانٹم الگورتھم میں فیکٹرنگ انٹیجرز کے لیے استعمال کیا۔ چارلس بینیٹ، ایتھن برنسٹین اور گیلز براسارڈ کے ساتھ، انہوں نے دکھایا کہ کوانٹم کمپیوٹرز تلاش کیے جانے والے عناصر کی تعداد سے زیادہ تیزی سے بلیک باکس سرچ کے مسائل کو حل نہیں کر سکتے۔ یہ نتیجہ ظاہر کرتا ہے کہ گروور سرچ الگورتھم بہترین ہے۔ اس سے یہ بھی ظاہر ہوتا ہے کہ کوانٹم کمپیوٹر صرف تصدیق کنندہ کا استعمال کرتے ہوئے کثیر الجہتی وقت میں این پی مکمل مسائل کو حل نہیں کر سکتے۔ ایوارڈز اور اعزازات 2005 میں وزیرانی اور ان کے بھائی وجے وزیرانی دونوں کو ایسوسی ایشن فار کمپیوٹنگ مشینری کے فیلو کے طور پر، امیش کو "نظریاتی کمپیوٹر سائنس اور کوانٹم کمپیوٹیشن میں شراکت" کے لیے اور ان کے بھائی وجے کو تخمینہ الگورتھم پر ان کے کام کے لیے شامل کیا گیا۔ وزیرانی کو گراف علیحدگی کاروں اور متعلقہ مسائل (ستیش راؤ اور سنجیو اروڑا کے ساتھ مشترکہ طور پر) کے لیے تخمینہ تناسب کو بہتر بنانے پر ان کے کام کے لیے 2012 کا فلکرسن انعام دیا گیا۔ 2018 میں وہ نیشنل اکیڈمی آف سائنسز کے لیے منتخب ہوئے۔ منتخب اشاعتیں۔ اس مقالے کا ابتدائی ورژن ایس ٹی او سی '87 میں بھی شائع ہوا تھا۔ ۔ ۔ ۔ ۔