Ronald Michiel de Wolf (né le à Zaandam)Curriculum Vitae sur sa page personnelle est un informaticien néerlandais travaillant en informatique quantique.
Biographie Après avoir obtenu son diplôme d'études secondaires à Capelle aan den IJssel en 1991, Ronald de Wolf fait des études d'informatique à l'Université de Rotterdam (maîtrise 1996) ainsi que de philosophie (maîtrise 1997). À partir de 1997, il travaille au Centrum voor Wiskunde en Informatica (CWI) et à l'Université d'Amsterdam, où il obtient son doctorat en informatique (Quantum computing and communication complexity) en 2001 sous la supervision de Paul Vitányi et Harry Buhrman.. Il est post-doctorant auprès d'Umesh Vazirani à l'Université de Californie à Berkeley ; de 2002 à 2006 il est au Centrum voor Wiskunde en Informatica (CWI), où il devient chercheur senior en 2007. Il est également professeur à l'Université d'Amsterdam depuis 2011.
Avec Harry Buhrman et d'autres, il développe une méthode générale pour déterminer les limites des ordinateurs quantiques, appelée la méthode polynomiale quantique R. Beals, H. Buhrman, R. Cleve, M. Mosca, R. de Wolf, Quantum lower bounds by polynomials, FOCS 1998, Arxiv.. Toujours avec Buhrman, il montre que les ordinateurs quantiques sont beaucoup plus efficaces pour certains problèmes (comme la détermination des empreintes digitales quantiques)Possibilities and Limitations of Quantum Computing, Ercim News, janvier 2004 (Cor Baayen Award pour Ronald de Wolf).. Avec Kerenidis, il applique l'informatique quantique à un problème informatique classique et détermine des bornes inférieures exponentielles pour la longueur des codes correcteurs d'erreurs localement décodables (en utilisant 2 bits du mot de code pour décoder un bit). Auparavant, seules des bornes inférieures polynomiales avaient été trouvées à l'aide de méthodes informatiques classiques. La méthode a également fourni de nouveaux protocoles cryptographiques.
Reconnaissances En 2003, il reçoit le prix Cor Baayen de l'ERCIM (European Research Consortium for Informatics and Mathematics). En 2014, il obtient un consolidator grant du Conseil européen de la recherche et une bourse TOP de l'organisme de recherche néerlandais NWO.
Il ne doit pas être confondu avec le critique américain de scientologie Ronald DeWolf.
Publications
.
— version finale . — Version finale : — version antérieure dans STOC 2006
— version ultérieure :
Notes et références
Liens externes
Page d'accueil du CWI Album Academicum, Université d'Amsterdam
Catégorie:Naissance en janvier 1973 Catégorie:Informaticien néerlandais