stringtranslate.com

Гил Калаи

Гил Калаи (1955 г.р.) — израильский математик и ученый-компьютерщик. Он является почетным профессором математики имени Генри и Мани Носк в Еврейском университете в Иерусалиме , Израиль, профессором компьютерных наук в Междисциплинарном центре в Герцлии и адъюнкт-профессором математики и информатики в Йельском университете , США. [1]

биография

Калаи получил докторскую степень в Еврейском университете в 1983 году под руководством Миши Перлеса [2] и поступил на факультет Еврейского университета в 1985 году после постдокторской стажировки в Массачусетском технологическом институте . [3] Он был лауреатом премии Пойа в 1992 году, премии Эрдеша Израильского математического общества в 1993 году и премии Фулкерсона в 1994 году. [1] Он известен тем, что нашел варианты симплексного алгоритма в линейном программировании , которые могут доказать, что оно работает за субэкспоненциальное время, [4] для демонстрации того, что каждое монотонное свойство графов имеет резкий фазовый переход , [5] для решения проблемы Борсука (известной как гипотеза Борсука ) о количестве частей, необходимых для разделения выпуклых множеств на подмножества меньшего диаметра, [6] и за его работу по гипотезе Хирша о диаметре выпуклых многогранников и в полиэдральной комбинаторике в более общем плане. [7]

С 1995 по 2001 год он был главным редактором Израильского математического журнала . В 2016 году он был избран почётным членом Венгерской академии наук . [8] В 2018 году он выступил на пленарном заседании с докладом « Шумоустойчивость, чувствительность к шуму и квантовая компьютерная головоломка» на Международном конгрессе математиков в Рио-де-Жанейро.

Гипотезы Калаи о квантовых вычислениях

Калаи — скептик в области квантовых вычислений , который утверждает, что настоящие (классически недостижимые) квантовые вычисления не будут достигнуты, поскольку невозможно достичь необходимого качества квантовой коррекции ошибок .

Гипотеза 1 (отсутствие квантовой коррекции ошибок) . Процесс создания квантового кода, исправляющего ошибки, обязательно приведет к смешению желаемых кодовых слов с нежелательными кодовыми словами. Вероятность нежелательных кодовых слов равномерно отделена от нуля. (В каждой реализации квантовых кодов, исправляющих ошибки с одним закодированным кубитом, вероятность не получить намеченный кубит составляет, по крайней мере, некоторое δ > 0, независимо от количества кубитов, используемых для кодирования.)

Гипотеза 2 . Шумный квантовый компьютер подвержен шуму, в котором утечки информации для двух существенно запутанных кубитов имеют существенную положительную корреляцию.

Гипотеза 3 . В любом квантовом компьютере в сильно запутанном состоянии будет наблюдаться сильный эффект синхронизации ошибок.

Гипотеза 4 . Шумные квантовые процессы подвержены вредному шуму. [9]

Признание

Калаи был лауреатом премии Ротшильда по математике 2012 года. [10] Он был включен в класс членов Американского математического общества 2023 года «за вклад в комбинаторику, выпуклость и их приложения, а также в изложение и распространение математики». [11]

Смотрите также

Рекомендации

  1. ^ Профиль ab на факультете CS Йельского университета. Архивировано 10 мая 2008 г. в Wayback Machine .
  2. ^ Гил Калаи в проекте «Математическая генеалогия» .
  3. ^ Профиль в Техническом университете Эйндховена. Архивировано 13 июля 2009 г. в Wayback Machine в качестве преподавателя мини-курса по многогранной комбинаторике.
  4. ^ Калаи, Гил (1992), «Субэкспоненциальный рандомизированный симплексный алгоритм», Proc. 24-й симпозиум ACM. Теория вычислений (STOC 1992) , стр. 475–482..
  5. ^ Фридгут, Эхуд; Калай, Гил (1996), «Каждое свойство монотонного графа имеет резкий порог», Proceedings of the American Mathematical Society , 124 (10): 2993–3002, doi : 10.1090/S0002-9939-96-03732-X.
  6. ^ Кан, Джефф ; Калай, Гил (1993), «Контрпример к гипотезе Борсука», Бюллетень Американского математического общества , 29 : 60–62, arXiv : math.MG/9307229 , doi : 10.1090/S0273-0979-1993-00398-7, S2CID  119647518.
  7. ^ Калаи, Гил; Клейтман, Дэниел Дж. (1992), «Квазимолиномиальная оценка диаметра графов многогранников», Бюллетень Американского математического общества , 26 (2): 315–316, arXiv : math/9204233 , Bibcode : 1992math. .....4233K, номер документа : 10.1090/S0273-0979-1992-00285-9, S2CID  37821778.
  8. ^ «Венгер Тудоманьос Академия újonnan megválasztott tagjai (Вновь избранные члены Венгерской академии наук)» . Мадьярская Академия Тудоманьоса (mta.hu) . 2 мая 2016 г. Архивировано из оригинала 5 мая 2016 г. . Проверено 2 мая 2016 г.
  9. ^ Как квантовые компьютеры терпят неудачу, Гил Калаи (2011)
  10. ^ Яд Ханадив, Премия Ротшильда.
  11. ^ "Класс стипендиатов 2023 года" . Американское математическое общество . Проверено 9 ноября 2022 г.

Внешние ссылки

Викискладе есть медиафайлы по теме Гила Калаи (математика) .