Ronald de Wolf

Ronald Michiel de Wolf (born 1973) is a Dutch Computer Scientist, currently a Senior Researcher at Centrum Wiskunde & Informatica (CWI) and a professor at the Institute for Logic, Language and Computation (ILLC) of the University of Amsterdam (UvA).

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 (LDC) 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 (STOC) in 2012. For the same article, they also received the 2022 STOC 10-year test of time award and the 2023 Gödel Prize.

Publications

List of publications on arXiv