To apply, submit the following documents to mathjobs

1. Cover letter (including a description of the relevance of the candidate’s research and potential contributions)

2. CV

3. Research statement

4. 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:

• Quantum computing expertise with strong mathematical abilities.

• Polyhedral computation expertise with an interest in quantum computing.

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.

To apply, submit the following documents to mathjobs

1. Cover letter (including a description of the relevance of the candidate’s research and potential contributions)

2. CV

3. Research statement

4. 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 current opening will prioritize applications from candidates with experience in

• quantum computing, information, and foundations

• algebraic topology and category theory

A Ph.D. in mathematics, physics, computer science, or a related area is required.

Project: The project aims to study quantum advantage using methods from algebraic topology. More specifically, the current project aims to extend the topological framework for quantum contextuality (e.g., [ORBR17] and [OR20]) with an eye toward applications to quantum computing. The theory of simplicial distributions introduced in [CKI22] provides the main framework.