stringtranslate.com

Гил Калай

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

Биография

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

С 1995 по 2001 год он был главным редактором Israel Journal of Mathematics . В 2016 году он был избран почетным членом Венгерской академии наук . [8] В 2018 году он был пленарным докладчиком с докладом Noise Stability, Noise Sensitivity and the Quantum Computer Puzzle на Международном конгрессе математиков в Рио-де-Жанейро.

Предположения Калаи о квантовых вычислениях

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

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

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

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

Предположение 4. Шумные квантовые процессы подвержены вредному шуму. [9] [ необходим непервичный источник ]

Признание

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

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

Ссылки

  1. ^ Профиль на кафедре вычислительной техники Йельского университета. Архивировано 10 мая 2008 г. на Wayback Machine .
  2. ^ Гил Калай в проекте «Генеалогия математики» .
  3. ↑ Профиль в Техническом университете Эйндховена. Архивировано 13 июля 2009 г. на Wayback Machine в качестве преподавателя мини-курса по полиэдральной комбинаторике.
  4. ^ Калай, Джил (1992), «Субэкспоненциальный рандомизированный симплексный алгоритм», Труды 24-го симпозиума ACM. Теория вычислений (STOC 1992) , стр. 475–482.
  5. ^ Фридгут, Эхуд; Калай, Джил (1996), «Каждое свойство монотонного графа имеет острый порог», Труды Американского математического общества , 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, doi : 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 Class of Fellows". Американское математическое общество . Получено 2022-11-09 .

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

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