Ronald Michiel de Wolf (nacido en 1973) es un informático holandés , actualmente investigador principal en Centrum Wiskunde & Informatica (CWI) y profesor en el Instituto de Lógica, Lenguaje y Computación (ILLC) de la Universidad de Ámsterdam (UvA).
Ronald de Wolf | |
---|---|
Nació | 1973 |
alma mater | Universidad de Amsterdam [1] Universidad Erasmus de Rotterdam [1] |
Conocido por | Huella digital cuántica Complejidad de la comunicación Teoría de la codificación |
Carrera científica | |
Campos | Ciencias de la Computación , Computación Cuántica , Lógica |
Instituciones | Universidad CWI de California, Berkeley |
Asesor de doctorado | Harry Buhrman , Paul Vitanyi [1] [2] |
Sus líneas de investigación están en la computación cuántica , información cuántica , teoría de la codificación , y la teoría de la complejidad computacional .
Sus contribuciones científicas incluyen la primera separación exponencial entre protocolos de comunicación clásicos y cuánticos unidireccionales para una función booleana parcial, [3] y una prueba de que un código decodificable localmente (LDC) con 2 consultas clásicas necesita una longitud exponencial. [4] Esto sugirió el uso de técnicas de computación cuántica para probar resultados en la informática "clásica".
De Wolf y sus coautores recibieron el premio al mejor artículo en el Simposio anual de ACM sobre teoría de la computación (STOC) en 2012. [5]
Publicaciones
- Publicaciones de Ronald de Wolf indexadas por Google Scholar
- Lista de publicaciones sobre arXiv
- Buhrman, Harry ; Cleve, Richard ; Watrous, John; de Wolf, Ronald (2001). "Huella cuántica" . Cartas de revisión física . 87 (16): 167902. arXiv : quant-ph / 0102001 . Código Bibliográfico : 2001PhRvL..87p7902B . doi : 10.1103 / PhysRevLett.87.167902 . PMID 11690244 . S2CID 1096490 . 167902.
- Nienhuys-Cheng, Shan-Hwei; de Wolf, Ronald (1997). Siekmann, J .; Carbonell, JG (eds.). Fundamentos de la programación lógica inductiva . Apuntes de conferencias en Ciencias de la Computación. Springer-Verlag Nueva York, Inc. ISBN 978-3540629276. 1228.
Referencias
- ^ a b c d Prof. dr. RM de Wolf, 1973 - en el Album Academicum de la Universidad de Amsterdam
- ^ Proyecto de genealogía matemática
- ^ Dmitry Gavinsky, Julia Kempe , Iordanis Kerenidis, Ran Raz y Ronald de Wolf. 2007. Separaciones exponenciales para la complejidad de la comunicación cuántica unidireccional, con aplicaciones a la criptografía. En Actas del trigésimo noveno simposio anual de ACM sobre teoría de la computación (STOC '07). ACM, Nueva York, NY, EE. UU., 516-525. DOI: https://doi.org/10.1145/1250790.1250866
- ^ Iordanis Kerenidis y Ronald de Wolf. 2003. Límite inferior exponencial para códigos decodificables localmente de 2 consultas mediante un argumento cuántico. En Actas del trigésimo quinto simposio anual de ACM sobre teoría de la computación (STOC '03). ACM, Nueva York, NY, EE. UU., 106-115. DOI: https://doi.org/10.1145/780542.780560
- ^ S. Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary y Ronald de Wolf. 2012. Formulaciones extendidas lineales vs. semidefinidas: separación exponencial y límites inferiores fuertes. En Actas del cuadragésimo cuarto simposio anual de ACM sobre teoría de la computación (STOC '12). ACM, Nueva York, NY, EE. UU., 95-106. DOI: https://doi.org/10.1145/2213977.2213988