Gil Kalai
گل کالائی (پیدائش 1955) ایک اسرائیلی ریاضی دان اور کمپیوٹر سائنسدان ہیں۔ وہ عبرانی یونیورسٹی آف یروشلم، اسرائیل میں ریاضی کے پروفیسر ایمریٹس کے ساتھ ہنری اور مانیا نوسک، انٹر ڈسپلنری سینٹر، ہرزلیا میں کمپیوٹر سائنس کے پروفیسر اور ییل یونیورسٹی، ریاستہائے متحدہ میں ریاضی اور کمپیوٹر سائنس کے ملحقہ پروفیسر ہیں۔ سوانح عمری کالائی نے 1983 میں میکا پیرلز کی نگرانی میں عبرانی یونیورسٹی سے پی ایچ ڈی حاصل کی، اور میساچوسٹس انسٹی ٹیوٹ آف ٹیکنالوجی میں پوسٹ ڈاکٹریٹ فیلوشپ کے بعد 1985 میں عبرانی یونیورسٹی کی فیکلٹی میں شمولیت اختیار کی۔ وہ 1992 میں پولیا انعام، 1993 میں اسرائیل میتھمیٹیکل سوسائٹی کا ایرڈس انعام، اور 1994 میں فلکرسن انعام کے وصول کنندہ تھے۔ وہ لکیری پروگرامنگ میں سمپلیکس الگورتھم کے مختلف قسموں کو تلاش کرنے کے لیے جانا جاتا ہے جو سب ایکسپونینشل وقت میں چل سکتا ہے، یہ ظاہر کرنے کے لیے کہ گراف کی ہر مونوٹون پراپرٹی میں تیز مرحلے کی منتقلی ہوتی ہے، بورسک کے مسئلے کو حل کرنے کے لیے (جسے بورسک کا قیاس کہا جاتا ہے) کنویکس سیٹوں کو چھوٹے قطر کے ذیلی سیٹوں میں تقسیم کرنے کے لیے درکار ٹکڑوں کی تعداد پر، اور کنویکس پولی ٹاپس کے قطر پر ہرش قیاس آرائی پر اپنے کام کے لیے اور عام طور پر پولی ہیڈرل امتزاج میں۔ 1995 سے 2001 تک وہ اسرائیل جرنل آف میتھمیٹکس کے ایڈیٹر ان چیف رہے۔ 2016 میں انہیں ہنگری اکیڈمی آف سائنسز کا اعزازی رکن منتخب کیا گیا۔ 2018 میں وہ ریو ڈی جنیرو میں ریاضی دانوں کی بین الاقوامی کانگریس میں ٹاک شور استحکام، شور حساسیت اور کوانٹم کمپیوٹر پزل کے ساتھ ایک مکمل اسپیکر تھے۔ کوانٹم کمپیوٹنگ پر کالائی کے قیاس آرائیاں ایک کوانٹم کمپیوٹنگ کے شکوک و شبہات ہیں جو دلیل دیتے ہیں کہ سچے (کلاسیکی طور پر ناقابل حصول) کوانٹم کمپیوٹنگ کو حاصل نہیں کیا جا سکے گا کیونکہ کوانٹم غلطی کی اصلاح کے ضروری معیار تک نہیں پہنچا جا سکتا ہے۔ قیاس 1 (کوئی کوانٹم غلطی کی اصلاح نہیں)۔ کوانٹم ایرر کریکٹنگ کوڈ بنانے کا عمل لازمی طور پر ناپسندیدہ کوڈ ورڈز کے ساتھ مطلوبہ کوڈ ورڈز کے مرکب کا باعث بنے گا۔ ناپسندیدہ کوڈ ورڈز کا امکان یکساں طور پر صفر سے دور ہے۔ (ایک انکوڈڈ کیوبٹ کے ساتھ کوانٹم ایرر کریکٹنگ کوڈز کے ہر نفاذ میں، مطلوبہ کیوبٹ نہ ملنے کا امکان کم از کم کچھ δ> 0 ہوتا ہے، آزادانہ طور پر انکوڈنگ کے لیے استعمال ہونے والے کیوبٹس کی تعداد سے۔) قیاس 2. ایک شور والا کوانٹم کمپیوٹر شور کا شکار ہوتا ہے جس میں دو کافی حد تک الجھے ہوئے کیوبیٹس کے لیے معلومات کے رساو کا کافی مثبت ارتباط ہوتا ہے۔ قیاس 3. کسی بھی کوانٹم کمپیوٹر میں انتہائی الجھے ہوئے حالت میں ایرر سنکرونائزیشن کا مضبوط اثر ہوگا۔ قیاس 4. شور والے کوانٹم کے عمل نقصان دہ شور کے تابع ہوتے ہیں۔ ریکگنیشن کالائی ریاضی میں 2012 کے روتھسچلڈ انعام کے فاتح تھے۔ انہیں امریکن میتھمیٹیکل سوسائٹی کے فیلوز کی 2023 کی کلاس میں نامزد کیا گیا تھا، "امتزاج، کنویکسٹی، اور ان کے اطلاق کے ساتھ ساتھ ریاضی کی نمائش اور مواصلات میں شراکت کے لیے"۔ یہ بھی دیکھیں کالائی کا 3 ڈی قیاس اینٹروپی اثر قیاس آرائی حوالہ جات بیرونی روابط کالائی کا ہوم پیج عبرانی یونیورسٹی کمبینٹوریکس میں اور مزید، کالائی کا بلاگ (مکمل لیکچر 19) 1955 پیدائشیں زندہ لوگ کمبینٹوریالسٹ آئن سٹائن انسٹی ٹیوٹ آف میتھمیٹکس کے سابق طلباء یروشلم کی عبرانی یونیورسٹی کے تعلیمی عملہ ییل یونیورسٹی کے فیکلٹی سائنس بلاگرز 20 ویں صدی کے اسرائیلی ریاضی دان 21 ویں صدی کے اسرائیلی ریاضی دان فیلوز امریکن میتھمیٹیکل سوسائٹی ایرڈس انعام کے وصول کنندگان