Senior researcher at CWI and professor at UvA (ILLC)
Email: Ronald.de.Wolf at cwi.nl
Research lines: Quantum algorithms and Quantum information science
Ronald de Wolf (1973) studied computer science and philosophy at the Erasmus University Rotterdam, with a focus on logic-based machine learning. He obtained his PhD in 2001 from the University of Amsterdam and CWI on a thesis about quantum computation and communication complexity, advised by Harry Buhrman and Paul Vitanyi. Subsequently he spent a postdoctoral year at UC Berkeley. Currently he is a senior researcher at CWI and full professor at the University of Amsterdam.
Ronald de Wolf works on the computer science aspects of quantum computation and information, with a focus on algorithms, complexity theory, and the applications of tools from quantum computing to topics in classical computer science and mathematics.
R. Beals, H. Buhrman, R. Cleve, M. Mosca, and R. de Wolf. Quantum Lower Bounds by Polynomials. In Journal of the ACM, 48(4):778-797, 2001. (earlier version in FOCS 98)
I. Kerenidis and R. de Wolf. Exponential Lower Bound for 2-Query Locally Decodable Codes via a Quantum Argument. In Journal of Computer and System Sciences, 69(3):395-420, 2004. (earlier version in STOC 03)
S. Fiorini, S. Massar, S. Pokutta, H.R. Tiwary, and R. de Wolf. Exponential Lower Bounds for Polytopes in Combinatorial Optimization in Journal of the ACM, 62(2):17, 2015. (earlier version in STOC 12)