Ronald de Wolf
Ronald Michiel de Wolf is a Dutch Computer Scientist, currently a Senior Researcher at Centrum Wiskunde & Informatica and a Professor at the Institute for Logic, Language and Computation of the University of Amsterdam.
His research interests are on Quantum computing, Quantum information, Coding theory, and Computational complexity theory.
His scientific contributions include the first exponential separation between one-way quantum and classical communication protocols for a partial Boolean function, and a proof that a locally decodable code with 2 classical queries need exponential length. This suggested the use of techniques from quantum computing to prove results in "classical" computer science.
De Wolf and his coauthors received the Best Paper Award at the Annual ACM Symposium on Theory of Computing in 2012.Publications
*
