Gil Kalai
ગિલ કાલાઇ (જન્મ 1955) એક ઇઝરાયેલી ગણિતશાસ્ત્રી અને કોમ્પ્યુટર વૈજ્ઞાનિક છે. તેઓ જેરુસલેમ, ઇઝરાયેલની હિબ્રુ યુનિવર્સિટીમાં ગણિતના હેનરી અને માન્યા નોસ્ક સાથે પ્રોફેસર એમેરિટસ, ઇન્ટરડિસિપ્લિનરી સેન્ટર, હર્ઝલિયા ખાતે કમ્પ્યુટર સાયન્સના પ્રોફેસર અને યેલ યુનિવર્સિટી, યુનાઇટેડ સ્ટેટ્સ ખાતે ગણિત અને કમ્પ્યુટર સાયન્સના સંલગ્ન પ્રોફેસર છે. જીવનચરિત્ર કલાઇએ 1983માં હિબ્રુ યુનિવર્સિટીમાંથી માઇક પર્લ્સની દેખરેખ હેઠળ પીએચડી પ્રાપ્ત કરી હતી અને 1985માં મેસેચ્યુસેટ્સ ઇન્સ્ટિટ્યૂટ ઓફ ટેકનોલોજીમાં પોસ્ટડૉક્ટરલ ફેલોશિપ પછી હિબ્રુ યુનિવર્સિટી ફેકલ્ટીમાં જોડાયા હતા. તેઓ 1992માં પોલ્યા પુરસ્કાર, 1993માં ઇઝરાયેલ મેથેમેટિકલ સોસાયટીના એર્દોસ પુરસ્કાર અને 1994માં ફુલ્કરસન પુરસ્કારના પ્રાપ્તકર્તા હતા. તેઓ રેખીય પ્રોગ્રામિંગમાં સિમ્પ્લેક્સ અલ્ગોરિધમનોના પ્રકારો શોધવા માટે જાણીતા છે, જે સબએક્સપોનેન્શલ સમયમાં ચલાવવા માટે સાબિત થઈ શકે છે, ગ્રાફના દરેક મોનોટોન ગુણધર્મમાં તીવ્ર તબક્કો સંક્રમણ હોય છે તે દર્શાવવા માટે, બહિર્મુખ સમૂહને નાના વ્યાસના ઉપગણમાં વિભાજિત કરવા માટે જરૂરી ટુકડાઓની સંખ્યા પર બોર્સુકની સમસ્યાને ઉકેલવા માટે (બોર્સુકના અનુમાન તરીકે ઓળખાય છે), અને બહિર્મુખ બહુપદીઓના વ્યાસ પર હિર્શ અનુમાન પર તેમના કામ માટે અને વધુ સામાન્ય રીતે બહુપદી સંયોજનમાં. 1995 થી 2001 સુધી તેઓ ઇઝરાયેલ જર્નલ ઓફ મેથેમેટિક્સના મુખ્ય સંપાદક હતા. 2016 માં, તેઓ હંગેરિયન એકેડેમી ઓફ સાયન્સના માનદ સભ્ય તરીકે ચૂંટાયા હતા. 2018 માં તેઓ રિયો ડી જાનેરોમાં ગણિતશાસ્ત્રીઓની આંતરરાષ્ટ્રીય કોંગ્રેસમાં ઘોંઘાટ સ્થિરતા, ઘોંઘાટ સંવેદનશીલતા અને ક્વોન્ટમ કમ્પ્યુટર પઝલ સાથે પૂર્ણ વક્તા હતા. ક્વોન્ટમ કમ્પ્યુટિંગ પર કાલાઇના અનુમાન એક ક્વોન્ટમ કમ્પ્યુટિંગ સંશયવાદી છે જે દલીલ કરે છે કે સાચું (શાસ્ત્રીય રીતે અપ્રાપ્ય) ક્વોન્ટમ કમ્પ્યુટિંગ પ્રાપ્ત કરી શકાશે નહીં કારણ કે ક્વોન્ટમ ભૂલ સુધારણાની જરૂરી ગુણવત્તા સુધી પહોંચી શકાતું નથી. અનુમાન 1 (કોઈ ક્વોન્ટમ ભૂલ સુધારણા નહીં). ક્વોન્ટમ ભૂલ-સુધારણા કોડ બનાવવાની પ્રક્રિયા અનિવાર્યપણે અનિચ્છનીય કોડવર્ડ્સ સાથે ઇચ્છિત કોડવર્ડ્સનું મિશ્રણ તરફ દોરી જશે. અનિચ્છનીય કોડવર્ડ્સની સંભાવના સમાનરૂપે શૂન્યથી દૂર છે. (એક એન્કોડેડ ક્યુબિટ સાથે ક્વોન્ટમ ભૂલ-સુધારણા કોડના દરેક અમલીકરણમાં, ઇચ્છિત ક્યુબિટ ન મળવાની સંભાવના ઓછામાં ઓછી અમુક δ> 0 છે, જે એન્કોડિંગ માટે ઉપયોગમાં લેવાતા ક્યુબિટ્સની સંખ્યાથી સ્વતંત્ર છે.) અનુમાન 2. ઘોંઘાટીયા ક્વોન્ટમ કોમ્પ્યુટર ઘોંઘાટને આધિન હોય છે જેમાં બે નોંધપાત્ર રીતે ગૂંચવાયેલા ક્યુબિટ્સ માટે માહિતી લીકનો નોંધપાત્ર હકારાત્મક સહસંબંધ હોય છે. અનુમાન 3. કોઈપણ ક્વોન્ટમ કોમ્પ્યુટરમાં અત્યંત ગૂંચવાયેલી સ્થિતિમાં ભૂલ-સમન્વયની મજબૂત અસર થશે. અનુમાન 4. ઘોંઘાટીયા ક્વોન્ટમ પ્રક્રિયાઓ હાનિકારક ઘોંઘાટને આધીન છે. માન્યતા કલાઈ ગણિતમાં 2012ના રોથ્સચાઇલ્ડ પુરસ્કારના વિજેતા હતા. તેમને અમેરિકન મેથેમેટિકલ સોસાયટીના ફેલોના 2023 ના વર્ગમાં નામ આપવામાં આવ્યું હતું, "સંયોજનશાસ્ત્ર, બહિર્મુખતા અને તેમના ઉપયોગો તેમજ ગણિતના પ્રદર્શન અને સંદેશાવ્યવહારમાં યોગદાન માટે". આ પણ જુઓ કાલાઇનો 3 ડી અનુમાન એન્ટ્રોપી પ્રભાવ અનુમાન સંદર્ભો હિબ્રુ યુનિવર્સિટી કોમ્બિનેટોરિક્સ અને વધુ પર કાલાઇના હોમ પેજને બાહ્ય લિંક્સ કરે છે, કાલાઇનો બ્લોગ (પૂર્ણ વ્યાખ્યાન 19) 1955 જન્મ જીવંત લોકો કોમ્બિનેટોરિઅલિસ્ટ્સ આઈન્સ્ટાઈન ઇન્સ્ટિટ્યૂટ ઓફ મેથેમેટિક્સના ભૂતપૂર્વ વિદ્યાર્થીઓ યેરુશાલેમની હિબ્રુ યુનિવર્સિટીના શૈક્ષણિક સ્ટાફ યેલ યુનિવર્સિટી ફેકલ્ટી સાયન્સ બ્લોગર્સ 20 મી સદીના ઇઝરાયેલી ગણિતશાસ્ત્રીઓ 21 મી સદીના ઇઝરાયેલી ગણિતશાસ્ત્રીઓ અમેરિકન મેથેમેટિકલ સોસાયટીના ફેલો એર્ડસ પુરસ્કાર પ્રાપ્તકર્તાઓ