Gil Kalai
गिल कलाई (जन्म 1955) एक इजरायली गणितशास्त्री और कंप्यूटर वैज्ञानिक हैं। वे जेरूसलम, इज़राइल के हिब्रू विश्वविद्यालय में गणित के हेनरी और मान्या नोस्क के साथ प्रोफेसर एमेरिटस, इंटरडिसिप्लिनरी सेंटर, हर्जलिया में कंप्यूटर विज्ञान के प्रोफेसर और येल विश्वविद्यालय, संयुक्त राज्य अमेरिका में गणित और कंप्यूटर विज्ञान के सहायक प्रोफेसर हैं। जीवनी कलाई ने 1983 में मीका पर्ल्स की देखरेख में हिब्रू विश्वविद्यालय से पीएचडी प्राप्त की, और मैसाचुसेट्स इंस्टीट्यूट ऑफ टेक्नोलॉजी में पोस्टडॉक्टरल फेलोशिप के बाद 1985 में हिब्रू विश्वविद्यालय के संकाय में शामिल हो गए। वे 1992 में पोल्या पुरस्कार, 1993 में इज़राइल गणितीय सोसायटी के एर्दोस पुरस्कार और 1994 में फुल्करसन पुरस्कार के प्राप्तकर्ता थे। उन्हें रैखिक प्रोग्रामिंग में सिम्प्लेक्स एल्गोरिथ्म के विभिन्न रूपों को खोजने के लिए जाना जाता है जिन्हें उप-घातीय समय में चलाने के लिए साबित किया जा सकता है, यह दिखाने के लिए कि ग्राफ के प्रत्येक मोनोटोन गुण में एक तेज चरण संक्रमण होता है, बोर्सुक की समस्या को हल करने के लिए (जिसे बोर्सुक के अनुमान के रूप में जाना जाता है) उत्तल सेट को छोटे व्यास के सबसेट में विभाजित करने के लिए आवश्यक टुकड़ों की संख्या पर, और उत्तल पॉलीटोप के व्यास और पॉलीहेड्रल संयोजन में हिर्श अनुमान पर उनके काम के लिए जाना जाता है। 1995 से 2001 तक वे इज़राइल जर्नल ऑफ मैथेमैटिक्स के प्रधान संपादक रहे। 2016 में, उन्हें हंगेरियन एकेडमी ऑफ साइंसेज का मानद सदस्य चुना गया था। 2018 में वे रियो डी जनेरियो में गणितविदों की अंतर्राष्ट्रीय कांग्रेस में शोर स्थिरता, शोर संवेदनशीलता और क्वांटम कंप्यूटर पहेली के साथ एक पूर्ण वक्ता थे। क्वांटम कम्प्यूटिंग पर कलाई के अनुमान एक क्वांटम कंप्यूटिंग संशयवादी हैं जो तर्क देते हैं कि सही (शास्त्रीय रूप से अप्राप्य) क्वांटम कंप्यूटिंग प्राप्त नहीं की जाएगी क्योंकि क्वांटम त्रुटि सुधार की आवश्यक गुणवत्ता तक नहीं पहुँचा जा सकता है। अनुमान 1 (क्वांटम त्रुटि सुधार नहीं)। क्वांटम त्रुटि-सुधार कोड बनाने की प्रक्रिया अनिवार्य रूप से अवांछित कोडवर्ड्स के साथ वांछित कोडवर्ड्स के मिश्रण की ओर ले जाएगी। अवांछित कूटशब्दों की संभावना समान रूप से शून्य से दूर है। (एक एन्कोडेड क्यूबिट के साथ क्वांटम त्रुटि-सुधार कोड के प्रत्येक कार्यान्वयन में, इच्छित क्यूबिट नहीं मिलने की संभावना कम से कम कुछ δ> 0 है, जो एन्कोडिंग के लिए उपयोग किए जाने वाले क्यूबिट की संख्या से स्वतंत्र है।) अनुमान 2. एक शोर-शराबे वाला क्वांटम कंप्यूटर शोर के अधीन होता है जिसमें दो पर्याप्त रूप से उलझे हुए क्यूबिट्स के लिए सूचना रिसाव का पर्याप्त सकारात्मक संबंध होता है। अनुमान 3. किसी भी क्वांटम कंप्यूटर में अत्यधिक उलझी हुई अवस्था में त्रुटि-समन्वय का एक मजबूत प्रभाव होगा। अनुमान 4. शोर क्वांटम प्रक्रियाएँ हानिकारक शोर के अधीन होती हैं। रिकग्निशन कलाई गणित में 2012 के रॉथ्सचाइल्ड पुरस्कार के विजेता थे। उन्हें अमेरिकन मैथमेटिकल सोसाइटी के अध्येताओं के 2023 वर्ग में नामित किया गया था, "संयोजन, उत्तलता और उनके अनुप्रयोगों के साथ-साथ गणित की व्याख्या और संचार में योगदान के लिए"। यह भी देखें कलाई का 3डी अनुमान एन्ट्रापी प्रभाव अनुमान संदर्भ हिब्रू विश्वविद्यालय संयोजन में कलाई का होम पेज और अधिक, कलाई का ब्लॉग (पूर्ण व्याख्यान 19) 1955 जन्म जीवित लोग संयोजनवादी आइंस्टीन इंस्टीट्यूट ऑफ मैथमैटिक्स के पूर्व छात्र हिब्रू यूनिवर्सिटी ऑफ जेरूसलम के अकादमिक कर्मचारी येल विश्वविद्यालय के संकाय विज्ञान ब्लॉगर 20 वीं शताब्दी के इजरायली गणितशास्त्री 21 वीं शताब्दी के इजरायली गणितशास्त्री फेलो ऑफ द अमेरिकन मैथमेटिकल सोसाइटी एर्दोस पुरस्कार प्राप्तकर्ता