Doctoral student in Constraint Satisfaction and Quantum Homomorphisms

The research group for theoretical computer science is currently looking for a doctoral student in the area of constraint satisfaction and quantum information. Our group investigates the computational complexity of so-called constraint satisfaction problems and related problems that capture many problems from theory and practice. The current opening is in particular focused on the area of non-local games and the possible advantage provided by quantum entanglement. The position is a full-time position on the echelon E13 of the German public salary scale (100% TV-L E13, which amounts to at least 2700 euros per month after taxes depending on family situation) for a duration of 3 years, with a possibility of extension. The successful applicant is expected to participate to the teaching activities of the group, to contribute to the research done at the group, and to work towards the obtention of a doctoral degree. The starting date is as soon as possible. The successful applicant holds or is about to finish a Master’s degree in mathematics or computer science (with a focus on theoretical computer science). They are motivated by academic research and have a broad background in computer science or mathematics. They should be motivated to do research in the fields of computational complexity and non-local games with quantum resources. Informal inquiries are encouraged and should be directed to Antoine Mottet (antoine.mottet@tuhh.de). The documents to be provided are: – a cover letter, – a short CV, – copies of university degrees and transcripts, – a copy of the thesis produced towards the obtention of a Master’s degree in mathematics or theoretical computer science (in case the applicant has not finished their Master’s thesis, provide an abstract of the topic of the thesis), – a letter of reference.