Калаи, Гиль

Материал из Циклопедии
Перейти к навигации Перейти к поиску

Гиль Калаи

ивр. גיל קלעי
Файл:Gil Kalai 2007.jpg
Калаи в Обервольфахе, 2007 год


Дата рождения
1955
Место рождения
Тель-Авив



Род деятельности
математик, информатик
Место работы
Еврейский университет в Иерусалиме
Йельский университет





Гиль Калаи (ивр. גיל קלעי; [Нет даты!]) — израильский математик и информатик. Лауреат премии Пойи (1992), премии Эрдёша (1993) и премии Фалкерсона (1994).

Биография[править]

Калаи родился в 1955 году в Тель-Авиве[1]. В 1983 году получил степень доктора философии в Еврейском университете в Иерусалиме под руководством Михи Перлеса[2]. Проходил постдокторантуру в Массачусетском технологическом институте. В 1985 году присоединился к преподавательскому составу Еврейского университета, где работает с тех пор. Является почётным профессором математики имени Генри и Мани Носквит в Еврейском университете в Иерусалиме, профессором информатики в Междисциплинарном центре в Герцлии и адъюнкт-профессором математики и информатики в Йельском университете (США).

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

Научная деятельность[править]

Калаи известен разработкой вариантов симплекс-метода в линейном программировании, для которых доказано выполнение за субэкспоненциальное время[4]. Он показал, что каждое монотонное свойство графов имеет резкий фазовый переход[5]. Решил проблему Борсука о количестве частей, необходимых для разбиения выпуклых множеств на подмножества меньшего диаметра[6]. Также известен работами над гипотезой Хирша о диаметре выпуклых многогранников и в области полиэдральной комбинаторики в целом[7].

Скептицизм в отношении квантовых вычислений и гипотезы[править]

Калаи скептически относится к квантовым вычислениям. Он утверждает, что истинные квантовые вычисления, которые обеспечили бы экспоненциальное ускорение по сравнению с классическими, не могут быть достигнуты из-за неотъемлемых ограничений при попытке экспериментальной реализации квантовой коррекции ошибок. Он участвовал в серии публичных дебатов с исследователем квантовых вычислений Арамом Хэрроу в своём блоге[8][9][10] и формализовал свои аргументы, сформулировав ряд гипотез[11]. Хэрроу и Стивен Фламмия опубликовали препринт на arXiv в 2012 году, в котором утверждали, что опровергли гипотезу C Калаи[12]. В 2022 году Калаи заявил, что в их аргументации есть недостатки[13]. В 2025 году Калаи публично дискутировал с исследователем квантовых вычислений Маттиасом Кристэндлом в Учёном обществе Чешской Республики о том, были ли уже достигнуты истинные квантовые вычисления[14].

Гипотезы Калаи формулируются следующим образом:

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

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

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

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

Награды и признание[править]

Калаи был удостоен премии Пойи в 1992 году, премии Эрдёша Израильского математического общества в 1993 году и премии Фалкерсона в 1994 году. Он также стал лауреатом премии Ротшильда по математике 2012 года[16]. В 2023 году был избран членом Американского математического общества «за вклад в комбинаторику, теорию выпуклости и их приложения, а также за изложение и популяризацию математики».

Примечания[править]

  1. ↑ Academy of Europe: CV. Academy of Europe. Проверено 28 августа 2026.
  2. ↑ Калаи, Гильангл. в проекте «Математическая генеалогия».
  3. ↑ A Magyar Tudományos Akadémia újonnan megválasztott tagjai (The newly elected members of the Hungarian Academy of Sciences). Magyar Tudományos Akadémia (mta.hu) (2016-05-02). Архивировано из первоисточника 5 мая 2016. Проверено 28 августа 2026.
  4. ↑ Kalai, Gil (1992), "A subexponential randomized simplex algorithm", «Proc. 24th ACM Symp. Theory of Computing (STOC 1992)», сс. 475–482 .
  5. ↑ Friedgut, Ehud & Kalai, Gil (1996), "«Every monotone graph property has a sharp threshold»", Proceedings of the American Mathematical Society Т. 124 (10): 2993–3002, doi:10.1090/S0002-9939-96-03732-X, <https://www.ams.org/proc/1996-124-10/S0002-9939-96-03732-X/>. Проверено 28 августа 2026. .
  6. ↑ Kahn, Jeff & Kalai, Gil (1993), "«A counterexample to Borsuk's conjecture»", Bulletin of the American Mathematical Society Т. 29: 60–62, DOI 10.1090/S0273-0979-1993-00398-7 .
  7. ↑ Kalai, Gil & Kleitman, Daniel J. (1992), "«A quasi-polynomial bound for the diameter of graphs of polyhedra»", Bulletin of the American Mathematical Society Т. 26 (2): 315–316, doi:10.1090/S0273-0979-1992-00285-9, <https://www.ams.org/bull/1992-26-02/S0273-0979-1992-00285-9/>. Проверено 28 августа 2026. .
  8. ↑ My Quantum Debate with Aram Harrow: Timeline, Non-technical Highlights, and Flashbacks I. Combinatorics and more (2013-03-16). Проверено 28 августа 2026.
  9. ↑ My Quantum Debate with Aram II. Combinatorics and more (2013-03-19). Проверено 28 августа 2026.
  10. ↑ My Quantum Debate with Aram III. Combinatorics and more (2013-03-25). Проверено 28 августа 2026.
  11. ↑ Perpetual Motion of The 21st Century?. Gödel's Lost Letter and P=NP (2012-01-30). Проверено 28 августа 2026.
  12. ↑ (2013) «Counterexamples to Kalai's Conjecture C». Q. Inf. & Comp. 13 (1–2): 1–8. DOI:10.26421/QIC13.1-2.0001.
  13. ↑ Kalai, Gil (2022-09-04), "Conjecture C Still Stands", arΧiv:2209.01648 [quant-ph] 
  14. ↑ Quantum Duel: Quantum computers – Do they exist? (20 May, 2025). The Learned Society of the Czech Republic (2025-05-20). Проверено 28 августа 2026.
  15. ↑ How Quantum Computers Fail by Gil Kalai (2011)
  16. ↑ Yad Hanadiv, Rothschild Prize.

Ссылки[править]

Домашняя страница Калаи в Еврейском университете

Рувики

Одним из источников, использованных при создании данной статьи, является статья из википроекта «Рувики» («ruwiki.ru») под названием «Калаи, Гиль», расположенная по адресу:

—https://ru.ruwiki.ru/wiki/Калаи,_Гиль

Материал указанной статьи полностью или частично использован в Циклопедии по лицензии CC-BY-SA 4.0 и более поздних версий.

Всем участникам Рувики предлагается прочитать материал «Почему Циклопедия?».

Источник — http://cyclowiki.org/w/index.php?title=Калаи,_Гиль&oldid=2732491