To apply, submit the following documents to mathjobs
Cover letter (including a description of the relevance of the candidate’s research and potential contributions)
At least three references
Applications received by June 15, 2023, will receive full consideration for the starting date of September 1, 2023. However, applications will be accepted until the positions are filled.
The candidate will participate in the EU-Canada joint project “Foundations of quantum computational advantage” (FoQaCiA). There are no teaching duties. A Ph.D. in mathematics, physics, computer science, or a related area is required. More specifically, candidates with the following qualifications will be prioritized:
Project: Classical simulation algorithms provide a rigorous approach to analyzing the computational advantage of quantum computers. The advantage is achieved if all such classical simulation algorithms fail to simulate efficiently. Different classical simulation algorithms exist, e.g., based on stabilizer tableaus, stabilizer rank decompositions, and Wigner functions. Recently a new algorithm based on polytope theory has been introduced; see [ZOR]. The efficiency of this algorithm is only understood partially; see [OZR] and [ZORH]. This project aims to study the complexity of the algorithm using polytope-theoretic tools.