The Ph.D. project will focus on developing quantum algorithms for near-term devices, exploring both their advantages and limitations compared to classical algorithms running on conventional computers.

Website: https://www.chalmers.se/en/about-chalmers/work-with-us/vacancies/?rmpage=job&rmjob=11382&rmlang=UK
Email: dubhashi@chalmers.se

We will give new, efficient algorithms and data structures for dynamic graphs. The fun challenge in this field is to find the right partial answers to update as the graph changes, while letting the algorithm for queries do some of the work of putting the answer together. Often, the road to efficient algorithms goes via graph theoretic insights.

Website: https://efzu.fa.em2.oraclecloud.com/hcmUI/CandidateExperience/en/sites/CX_1/job/1402/?keyword=dynamic&mode=job-location
Email: erot@dtu.dk