Ronald Michiel de Wolf (nacido en 1973) es un científico informático neerlandés , actualmente investigador sénior en el Centrum Wiskunde & Informatica (CWI) y profesor en el Instituto de Lógica, Lenguaje y Computación (ILLC) de la Universidad de Ámsterdam (UvA).
Sus áreas de investigación son la computación cuántica , la información cuántica , la 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 cuántica y clásica unidireccionales para una función booleana parcial, [ 3 ] y una demostración de que un código localmente decodificable (LDC) con 2 consultas clásicas requiere una longitud exponencial. [ 4 ] Esto sugirió el uso de técnicas de computación cuántica para demostrar resultados en la informática "clásica".
De Wolf y sus coautores recibieron el premio al mejor artículo en el Simposio Anual de la ACM sobre Teoría de la Computación (STOC) en 2012. [ 5 ] Por el mismo artículo, también recibieron el premio STOC 2022 a la trayectoria de 10 años [ 6 ] y el Premio Gödel 2023. [ 7 ]
Publicaciones
- Publicaciones de Ronald de Wolf indexadas por Google Académico
- Lista de publicaciones en arXiv
- Buhrman, Harry ; Cleve, Richard ; Watrous, John ; de Wolf, Ronald (2001). "Huella cuántica" . Physical Review Letters . 87 (16) 167902. arXiv : quant-ph/0102001 . Bibcode : 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 sobre informática. Springer-Verlag Nueva York, Inc. ISBN 978-3-540-62927-6. 1228.
Referencias
- 1 2 3 4 Prof. Dr. RM de Wolf, 1973 - en el Album Academicum de la Universidad de Ámsterdam
- ↑ " Ronald de Wolf - El proyecto de genealogía matemática" . www.genealogy.math.ndsu.nodak.edu
- ↑ 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 la 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. Cota inferior exponencial para códigos localmente decodificables de 2 consultas mediante un argumento cuántico. En Actas del trigésimo quinto simposio anual de la 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
- ↑ Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary y Ronald de Wolf. 2012. Formulaciones extendidas lineales frente a semidefinidas: separación exponencial y límites inferiores fuertes. En Actas del cuadragésimo cuarto simposio anual de la 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
- ↑ "Los premios STOC Test of Time 2022" .
- ↑ https://eatcs.org/index.php/component/content/article/1-news/2945-2023-05-18-18-41-48
- Nacimientos en 1973
- Personas vivas
- científicos informáticos holandeses
- Antiguos alumnos de la Universidad Erasmus de Róterdam
- Gente de Zaanstad
- Antiguos alumnos de la Universidad de Ámsterdam
- Personal académico de la Universidad de Ámsterdam
- Esbozos de científicos holandeses
- Esbozos de científico informático