Гил Калаи - Gil Kalai

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

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

биография

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

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

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

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

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

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

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

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

использованная литература

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