News

Young Investigators Award 2023 for Tijn de Vos

Tijn received the university’s Young Investigators Award 2023 for their work on distributed quantum computing. Together with Joran van Apeldoorn, they developed a new framework to employ parallel quantum query algorithms in the CONGEST model. They use this framework to break multiple classical lower bounds, including cycle detection, girth computation, meeting scheduling, and element distinctness. In particular, they show a novel exponential separation for exact CONGEST algorithms by solving a distributed version of the Deutsch-Jozsa problem. The corresponding paper can be found on  arXiv.

Photo of Tijn de Vos