Ronald de Wolf

From Wikipedia, the free encyclopedia

Ronald Michiel de Wolf (né le à Zaandam)[1] est un informaticien néerlandais travaillant en informatique quantique.

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[2]. 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[3]. 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)[4]. 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

Notes et références

Liens externes

Related Articles

Wikiwand AI