Гил Калаи - Gil Kalai
Гил Калаи | |
---|---|
Родился | 1955 г. |
Альма-матер | Еврейский университет (PhD) |
Научная карьера | |
Поля | Математика |
Учреждения |
Еврейский университет Иерусалима Йельский университет |
Gil Калай (1955 года рождения) является Генри и Маня Noskwith почетный профессор математики в Еврейском университете в Иерусалиме , профессор компьютерных наук в междисциплинарном центре, Герцлия, и адъюнкт - профессор математики и информатики в Йельском университете .
биография
Гил Калаи получил докторскую степень. окончила Еврейский университет в 1983 году под руководством Миши Перлес и поступила на факультет Еврейского университета в 1985 году после стажировки в Массачусетском технологическом институте . Он был лауреатом премии Полиа в 1992 году, премии Эрдёша Израильского математического общества в 1993 году и премии Фулкерсона в 1994 году. Он известен тем, что находил варианты симплексного алгоритма в линейном программировании, которые, как можно доказать, работают в субэкспоненциальном режиме. время, чтобы показать, что каждое монотонное свойство графов имеет резкий фазовый переход , для решения проблемы Борсука (известной как гипотеза Борсука ) о количестве частей, необходимых для разбиения выпуклых множеств на подмножества меньшего диаметра, и для его работы над гипотезой Хирша от диаметра выпуклых многогранников и в многогранной комбинаторике в целом.
Он был лауреатом премии Ротшильда 2012 года по математике. С 1995 по 2001 год он был главным редактором Израильского математического журнала . В 2016 году он был избран почетным членом Венгерской академии наук . В 2018 году он был пленарным докладчиком с докладом « Устойчивость к шуму, чувствительность к шуму и загадка квантового компьютера» на Международном конгрессе математиков в Рио-де-Жанейро.
Гипотезы Калаи о квантовых вычислениях
Гипотеза 1 (без квантовой коррекции ошибок) . Процесс создания кода квантовой коррекции ошибок обязательно приведет к смешению желаемых кодовых слов с нежелательными кодовыми словами. Вероятность нежелательных кодовых слов равномерно отделена от нуля. (В каждой реализации кодов квантовой коррекции ошибок с одним закодированным кубитом вероятность не получить предполагаемый кубит составляет по крайней мере некоторое δ> 0, независимо от количества кубитов, используемых для кодирования.)
Гипотеза 2 . Шумный квантовый компьютер подвержен шуму, в котором утечки информации о двух существенно запутанных кубитах имеют существенную положительную корреляцию.
Гипотеза 3 . В любом квантовом компьютере в сильно запутанном состоянии будет сильный эффект синхронизации ошибок.
Гипотеза 4 . Шумные квантовые процессы подвержены вредному шуму.
Смотрите также
использованная литература
внешние ссылки
- Домашняя страница Калаи в Еврейском университете
- Комбинаторика и многое другое , блог Калаи
- «Помехоустойчивость, шумовая чувствительность и загадка квантового компьютера - Гил Калаи - ICM2018» . YouTube . 19 сентября 2018. (Пленарная лекция 19)