Gil Kalai (nacido en 1955) es Henry and Manya Noskwith Profesor Emérito de Matemáticas en la Universidad Hebrea de Jerusalén , Profesor de Ciencias de la Computación en el Centro Interdisciplinario de Herzliya y profesor adjunto de Matemáticas y de Ciencias de la Computación en la Universidad de Yale . [1]
Gil Kalai | |
---|---|
Nació | 1955 |
alma mater | Universidad Hebrea (PhD) |
Carrera científica | |
Campos | Matemáticas |
Instituciones | Universidad Hebrea de Jerusalén Universidad de Yale |
Biografía
Gil Kalai recibió su Ph.D. de 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 demostrar que se ejecuta en tiempo subexponencial, [4] para mostrar que cada propiedad monótona de los gráficos tiene una transición de fase aguda , [5] para resolver el problema de Borsuk (conocido como la 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 los politopos convexos y en la combinatoria poliédrica en general. [7]
Fue el ganador del Premio Rothschild de matemáticas de 2012. [8] 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 . [9] En 2018 fue orador 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.
Las conjeturas de Kalai sobre la computación cuántica
Conjetura 1 (Sin corrección de error cuántico) . El proceso para crear un código cuántico de corrección de errores conducirá necesariamente a una mezcla de las palabras de código deseadas con palabras de código no deseadas. La probabilidad de las palabras de código no deseadas se limita uniformemente a 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 algo de δ> 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 ruido perjudicial. [10]
Ver también
Referencias
- ^ a b Perfil en el departamento de CS de Yale. Archivado el 10 de mayo de 2008 en la Wayback Machine .
- ^ Gil Kalai en el Proyecto de genealogía de las matemáticas .
- ^ Perfil en la Universidad Técnica de Eindhoven Archivado el13 de julio de 2009en la Wayback Machine como instructor de un minicurso sobre combinatoria poliédrica.
- ^ Kalai, Gil (1992), "Un algoritmo simplex aleatorio subexponencial", Proc. 24th ACM Symp. Teoría de la Computación (STOC 1992) , págs. 475–482.
- ^ Friedgut, Ehud; Kalai, Gil (1996), "Cada propiedad de gráfico monótono tiene un umbral definido " , Proceedings of the American Mathematical Society , 124 (10): 2993–3002, doi : 10.1090 / S0002-9939-96-03732-X.
- ^ Kahn, Jeff; Kalai, Gil (1993), "Un contraejemplo de la conjetura de Borsuk", Bulletin of the American Mathematical Society , 29 : 60–62, arXiv : math.MG/9307229 , doi : 10.1090 / S0273-0979-1993-00398-7 , S2CID 119647518.
- ^ Kalai, Gil; Kleitman, Daniel J. (1992), "Un cuasi-polinomio límite para el diámetro de las gráficas de poliedros" , Boletín de la Sociedad Americana de Matemáticas , 26 (2): 315–316, arXiv : math / 9204233 , Bibcode : 1992math. ..... 4233K , doi : 10.1090 / S0273-0979-1992-00285-9 , S2CID 37821778.
- ^ Yad Hanadiv, Premio Rothschild .
- ^ "A Magyar Tudományos Akadémia újonnan megválasztott tagjai (Los miembros recién elegidos de la Academia de Ciencias de Hungría)" . Magyar Tudományos Akadémia (mta.hu) . 2 de mayo de 2016. Archivado desde el original el 5 de mayo de 2016 . Consultado el 2 de mayo de 2016 .
- ^ Cómo fallan las computadoras cuánticas por Gil Kalai (2011)
enlaces externos
- Página de inicio de Kalai en la Universidad Hebrea
- Combinatoria y más , blog de Kalai
- "Estabilidad de ruido, sensibilidad al ruido y el rompecabezas de la computadora cuántica - Gil Kalai - ICM2018" . YouTube . 19 de septiembre de 2018. (Conferencia Plenaria 19)