Gil Kalai - Gil Kalai - Wikipedia

Gil Kalai
Gil Kalai 2007.jpg
narozený1955
Alma materHebrejská univerzita (PhD)
Vědecká kariéra
PoleMatematika
InstituceHebrejská univerzita v Jeruzalémě
univerzita Yale

Gil Kalai (narozen 1955) je emeritní profesor Henry a Manya Noskwith z Matematika na Hebrejská univerzita v Jeruzalémě, Profesor informatiky v Interdisciplinárním centru, Herzliya, a mimořádný profesor matematiky a informatiky v univerzita Yale.[1]

Životopis

Gil Kalai získal titul Ph.D. z Hebrejské univerzity v roce 1983 pod vedením Micha Perles,[2] a nastoupil na fakultu Hebrejské univerzity v roce 1985 po postdoktorandské stáži na Massachusetts Institute of Technology.[3] Byl příjemcem Cena Pólya v roce 1992 Erdősova cena Izraelské matematické společnosti v roce 1993 a Fulkersonova cena v roce 1994.[1] On je známý pro hledání variant simplexní algoritmus v lineární programování které lze prokázat v subexponenciálním čase,[4] za ukázku, že každý monotónní vlastnost grafů má ostrý fázový přechod,[5] za řešení Borsukova problému (známého jako Borsukova domněnka ) o počtu kusů potřebných k rozdělení konvexních sad do podskupin menšího průměru,[6] a za jeho práci na internetu Hirschova domněnka na průměru konvexní polytopes a v polyedrická kombinatorika obecněji.[7]

Byl vítězem Rothschildovy ceny za matematiku v roce 2012.[8] V letech 1995 až 2001 působil jako šéfredaktor časopisu Israel Journal of Mathematics. V roce 2016 byl zvolen čestným členem Maďarská akademie věd.[9] V roce 2018 byl řečníkem v plénu Stabilita šumu, citlivost na hluk a kvantové počítačové puzzle na Mezinárodní kongres matematiků v Rio de Janeiru.

Kalaiho dohady o kvantovém výpočtu

Domněnka 1 (žádná kvantová korekce chyb). Proces vytváření kvantového kódu opravujícího chyby nutně povede ke směsi požadovaných kódových slov s nežádoucími kódovými slovy. Pravděpodobnost nežádoucích kódových slov je rovnoměrně ohraničena od nuly. (V každé implementaci kódů pro kvantovou opravu chyb s jedním kódovaným qubitem je pravděpodobnost, že nedostanete zamýšlený qubit, alespoň nějaká δ> 0, nezávisle na počtu qubitů použitých pro kódování.)

Domněnka 2. Hlučný kvantový počítač podléhá šumu, při kterém úniky informací o dvou v podstatě zapletených qubitech mají podstatnou pozitivní korelaci.

Domněnka 3. V jakémkoli kvantovém počítači ve vysoce zapleteném stavu bude silný účinek synchronizace chyb.

Domněnka 4. Hlučné kvantové procesy podléhají škodlivému šumu.[10]

Viz také

Reference

  1. ^ A b Profil na oddělení Yale CS Archivováno 2008-05-10 na Wayback Machine.
  2. ^ Gil Kalai na Matematický genealogický projekt.
  3. ^ Profil na Technické univerzitě v Eindhovenu Archivováno 2009-07-13 na Wayback Machine jako instruktor minicourse na polyedrické kombinatorice.
  4. ^ Kalai, Gil (1992), „Subexponenciální randomizovaný simplexní algoritmus“, Proc. 24. ACM Symp. Theory of Computing (STOC 1992), str. 475–482.
  5. ^ Friedgut, Ehud; Kalai, Gil (1996), „Každá vlastnost monotónního grafu má ostrou prahovou hodnotu“, Proceedings of the American Mathematical Society, 124: 2993–3002, doi:10.1090 / S0002-9939-96-03732-X.
  6. ^ Kahn, Jeff; Kalai, Gil (1993), „Protiklad k Borsukově domněnce“, Bulletin of the American Mathematical Society, 29: 60–62, arXiv:math.MG/9307229, doi:10.1090 / S0273-0979-1993-00398-7.
  7. ^ Kalai, Gil; Kleitman, Daniel J. (1992), „Kvazi-polynom vázaný na průměr grafů mnohostěnů“, Bulletin of the American Mathematical Society, 26: 315–316, arXiv:matematika / 9204233, doi:10.1090 / S0273-0979-1992-00285-9.
  8. ^ Jad Hanadiv, Rothschildova cena.
  9. ^ „A Magyar Tudományos Akadémia újonnan megválasztott tagjai (nově zvolení členové Maďarské akademie věd)“. Magyar Tudományos Akadémia (mta.hu). 2. května 2016. Archivovány od originál dne 5. května 2016. Citováno 2. května 2016.
  10. ^ Jak kvantové počítače selhávají podle Gil Kalai (2011)

externí odkazy