Full name: Ronald de Wolf
Formal name: Prof.dr. R.M. de Wolf
Function: Scientific Staff Member

Email: Ronald.de.Wolf@cwi.nl
Telephone: +31(0)20 592 4078
Room: L234
Research groups: Algorithms and Complexity

Research

My main interests are quantum computing and complexity theory.

Career

2013 -	Scientific staff member A&C - Algorithms and complexity
2011 -	Professor University of Amsterdam
2010 - 2013	Scientific staff member PNA6 - Algorithms and Complexity
2002 - 2009	Scientific staff member INS4 - Quantum Computing and Advanced Systems Research
2001 - 2002	Postdoc at UC Berkeley
1997 - 2001	Scientific staff member INS4 - Quantum Computing and Advanced Systems Research

Selected Awards and Honours

2003	Cor Baayen Award

Selected Academic Activities

2010	Member program committee International Symposium on Theoretical Aspects of Computer Science - [STACS]
2009	Member program committee International Workshop on Complexity
2009	Member program committee International Colloquium on Automata, Languages and Programming - [ICALP]
2008	Member steering committee Workshop on Quantum Information Processing - [QIP]
2008	Member program committee IEEE Conference on Computational Complexity - [CCC]
2008 -	Member editorial board Journal: Theory of Computing - [TOC]
2007	Member steering committee Workshop on Quantum Information Processing - [QIP]

Selected Publications

A. Drucker, R. de Wolf. Quantum proofs for classical theorems. Theory of Computing, 2010.

R. de Wolf. Error-correcting data structures. Proceedings of Stacs 2009, Freiburg, Germany, 313–324, 2009.

D. Gavinsky, J. Kempe, O. Regev, R. de Wolf. Bounded-error quantum state identification and exponential separations in communication complexity. SIAM Journal on Computing 39, 1–24, 2009.

D. Gavinsky, J. Kempe, I. Kerenidis, R. Raz, R. de Wolf. Exponential separation for one-way quantum communication complexity, with applications to cryptography. SIAM Journal on Computing 38, 1695–1708, 2008.

H. Klauck, R. Spalek, R. de Wolf. Quantum and classical strong direct product theorems and optimal time-space tradeoffs. SIAM Journal on Computing 36, 1472–1493, 2007.

All publications (link to repository)