Gil Kalai (nacido en 1955) es un matemático e informático israelí. Es profesor emérito de Matemáticas Henry y Manya Noskwith en la Universidad Hebrea de Jerusalén ( Israel), profesor de Ciencias de la Computación en el Centro Interdisciplinario de Herzliya y profesor adjunto de Matemáticas y Ciencias de la Computación en la Universidad de Yale (Estados Unidos). [1]
Kalai recibió su doctorado en la Universidad Hebrea en 1983, bajo la supervisión de Micha Perles , [2] y se unió a la facultad de la Universidad Hebrea en 1985 después de una beca postdoctoral en el Instituto Tecnológico de Massachusetts . [3] Recibió el Premio Pólya en 1992, el Premio Erdős de la Sociedad Matemática de Israel en 1993 y el Premio Fulkerson en 1994. [1] Es conocido por encontrar variantes del algoritmo simplex en programación lineal que pueden Se ha demostrado que se ejecuta en tiempo subexponencial, [4] por demostrar que cada propiedad monótona de los gráficos tiene una transición de fase brusca , [5] por resolver el problema de Borsuk (conocido como conjetura de Borsuk ) sobre el número de piezas necesarias para dividir conjuntos convexos en subconjuntos de menor diámetro, [6] y por su trabajo sobre la conjetura de Hirsch sobre el diámetro de politopos convexos y en combinatoria poliédrica en general. [7]
De 1995 a 2001 fue editor en jefe del Israel Journal of Mathematics . En 2016 fue elegido miembro honorario de la Academia de Ciencias de Hungría . [8] En 2018 fue ponente plenario con la charla Noise Stability, Noise Sensitivity and the Quantum Computer Puzzle en el Congreso Internacional de Matemáticos en Río de Janeiro.
Kalai es un escéptico de la computación cuántica que sostiene que la verdadera (clásicamente inalcanzable) computación cuántica no se logrará porque no se puede alcanzar la calidad necesaria de corrección de errores cuánticos .
Conjetura 1 (Sin corrección de errores cuánticos) . El proceso para crear un código de corrección de errores cuánticos conducirá necesariamente a una mezcla de las palabras en clave deseadas con palabras en clave no deseadas. La probabilidad de las palabras en clave no deseadas está uniformemente limitada desde cero. (En cada implementación de códigos de corrección de errores cuánticos con un qubit codificado, la probabilidad de no obtener el qubit deseado es al menos δ > 0, independientemente del número de qubits utilizados para la codificación).
Conjetura 2 . Una computadora cuántica ruidosa está sujeta a ruido en el que las fugas de información de dos qubits sustancialmente entrelazados tienen una correlación positiva sustancial.
Conjetura 3 . En cualquier computadora cuántica en un estado altamente entrelazado habrá un fuerte efecto de sincronización de errores.
Conjetura 4 . Los procesos cuánticos ruidosos están sujetos a ruidos perjudiciales. [9]
Kalai fue el ganador del Premio Rothschild de Matemáticas 2012. [10] Fue nombrado miembro de la promoción de 2023 de becarios de la American Mathematical Society , "por sus contribuciones a la combinatoria, la convexidad y sus aplicaciones, así como a la exposición y comunicación de las matemáticas". [11]
