Young Investigators Award 2023 for Tijn de Vos

Tijn erhielt diese Auszeichnung für seine Arbeit zur verteilten Quantenberechnung. Zusammen mit Joran van Apeldoorn entwickelte er ein neues Framework zur Anwendung paralleler Quantenanfrage-Algorithmen im CONGEST-Modell. Mit diesem Framework konnten sie mehrere klassische untere Schranken durchbrechen, darunter für die Zykluserkennung, die Berechnung des Girths, das Terminplanungsproblem und die Element-Unterscheidung. Besonders bemerkenswert ist, dass sie eine neuartige exponentielle Trennung für exakte CONGEST-Algorithmen zeigen, indem sie eine verteilte Version des Deutsch-Jozsa-Problems lösen. Die entsprechende Veröffentlichung finden Sie hier: A Framework for Distributed Quantum Queries in the CONGEST Model .

Tijn de Vos ist Doktorand im vierten Jahr unter der Betreuung von Prof. Dr. Forster. Er absolvierte seinen Master in Mathematik an der Universität Amsterdam mit Schwerpunkt auf Graphentheorie. Nun erforscht er Graphalgorithmen im weitesten Sinne. Er untersucht Probleme auf Netzwerken in verschiedenen Kontexten, darunter verteilte Rechenmodelle, dynamische Graphen und Quantenberechnung. Sein Lieblingstyp von Problem ist eines, das sich leicht formulieren lässt, schwer zu lösen ist und schließlich in einer eleganten Lösung mündet.

Young Investigators Award 2023