News

Photo of Tijn de Vos

Young Investigators Award 2023 for Tijn de Vos

Tijn received the university’s Young Investigators Award 2023 award 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.

Published on 06 December 2023