Гил Калаи - Gil Kalai

Гил Калаи
Гил Калаи 2007.jpg
Родившийся1955
Альма-матерЕврейский университет (PhD)
Научная карьера
ПоляМатематика
УчрежденияЕврейский университет Иерусалима
Йельский университет

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

биография

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

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

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

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

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

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

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

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

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

  1. ^ а б Профиль в Йельском отделении CS В архиве 2008-05-10 на Wayback Machine.
  2. ^ Гил Калаи на Проект "Математическая генеалогия".
  3. ^ Профиль в Техническом университете Эйндховена В архиве 2009-07-13 на Wayback Machine в качестве инструктора мини-курса по многогранной комбинаторике.
  4. ^ Kalai, Gil (1992), "Субэкспоненциальный рандомизированный симплекс-алгоритм", Proc. 24-й ACM Symp. Теория вычислений (STOC 1992), стр. 475–482.
  5. ^ Фридгут, Эхуд; Калаи, Гил (1996), «Каждое свойство монотонного графа имеет резкий порог», Труды Американского математического общества, 124: 2993–3002, Дои:10.1090 / S0002-9939-96-03732-X.
  6. ^ Кан, Джефф; Kalai, Gil (1993), "Контрпример к гипотезе Борсука", Бюллетень Американского математического общества, 29: 60–62, arXiv:math.MG/9307229, Дои:10.1090 / S0273-0979-1993-00398-7.
  7. ^ Калаи, Гил; Клейтман, Дэниел Дж. (1992), «Квазиполиномиальная оценка диаметра графов многогранников», Бюллетень Американского математического общества, 26: 315–316, arXiv:математика / 9204233, Дои:10.1090 / S0273-0979-1992-00285-9.
  8. ^ Яд Ханадив, Премия Ротшильда.
  9. ^ "A Magyar Tudományos Akadémia újonnan megválasztott tagjai (Новоизбранные члены Венгерской академии наук)". Magyar Tudományos Akadémia (mta.hu). 2 мая 2016. Архивировано с оригинал 5 мая 2016 г.. Получено 2 мая 2016.
  10. ^ Как терпят крах квантовые компьютеры Гил Калаи (2011)

внешняя ссылка