Ronald de Wolf

Ronald de Wolf is a Senior Researcher at CWI (Dutch Centre for Mathematics and Computer Science) and a part-time Full Professor at the University of Amsterdam's Institute for Logic, Language and Computation (ILLC). He leads the Algorithms and Complexity group at CWI and is a core member of QuSoft and the Amsterdam TCS ecosystem. His academic journey includes studying computer science and philosophy at Erasmus University Rotterdam, followed by a PhD in quantum computation and communication complexity from the University of Amsterdam and CWI (2001), advised by Harry Buhrman and Paul Vitányi, and a postdoctoral fellowship at UC Berkeley.

Research Focus: De Wolf's primary expertise lies in quantum computing and complexity theory, with significant contributions to quantum algorithms, communication complexity, and quantum machine learning. His work bridges theoretical computer science with practical quantum applications, exploring areas like quantum speedups for optimization problems, graph algorithms, and linear algebra. He maintains active interests in error-correcting codes, data structures, and theoretical machine learning foundations.

Publication Trends: His recent research focuses on quantum advantage in optimization (graph sparsification, matrix problems), quantum communication complexity bounds, and quantum machine learning techniques. Work frequently establishes fundamental limits through lower bounds while developing novel quantum algorithms for practical computational challenges.

Awards and Honors:

• Gödel Prize (2023)
• ACM STOC 10-year Test of Time Award (2022)
• STOC'12 Best Paper Award (2012)
• Cor Baayen Award (2003)
• ERC Consolidator Grant (2013)
• NWO TOP-grant (2013)
• Vidi Innovational Research Grant (2008)
• Veni Innovational Research Grant (2005)

Academic Leadership: De Wolf has supervised 10+ PhD students (e.g., Yanlin Chen, András Gilyén, Srinivasan Arunachalam) and coordinates the NWO Gravitation program 'Quantum Software Consortium'. He secured significant funding including ERC and multiple NWO grants. As coordinating editor of Quantum and former editor for SIAM Journal on Computing, he shapes research dissemination. He regularly organizes major conferences (QIP, STOC, FOCS) and leads EU projects (QALGO, QAIP).

Labs and Teams: He directs the Algorithms and Complexity group at CWI, collaborating extensively within QuSoft – the Dutch research center for quantum software. His team explores quantum algorithms, complexity theory, and their intersection with machine learning and optimization.