Quantum Computing Foundations, Algorithms, and Complexity

Royal Holloway, University of London

About the Project

Quantum computing is a rapidly growing research area in science and technology which proposes a distinctive computational speedup compared to the common classical machines. The Quantum Computing and Foundations Group, Royal Holloway, University of London, is an interdisciplinary research group spanning the mathematics and computer science departments. We offer one fully funded PhD position to a talented and creative student to work on one of the following broadly defined projects.

Foundations of quantum computing (Dr Farid Shahandeh):

We aim to determine the classical and quantum causal structures in information processing protocols, in particular, quantum computations. This will, in particular, involve the study of nonlocality and contextuality in quantum circuits.

Quantum algorithms and quantum computational complexity (Dr Stephen Piddock):

The overall aim of this project is to find new algorithms, improve current methods or, conversely, show when an efficient quantum algorithm is not possible. Possible topics include developing algorithms based on quantum walks or studying Hamiltonian complexity.

 Quantum error correction (Dr Alastair Kay):

The aim of this project is to find new QEC codes, particularly low-density parity check codes, with a view to making error correction more efficient on near-term quantum computers.

Machine learning for quantum error correction (Prof Ivan Rungger):

This project will develop optimal quantum control theory and machine-learning algorithms for quantum error correction. 

In addition, in this role, you will be supported to follow your independent ambition within the project remit.

The duration of the programme is 3.5 years. You are expected to have (or be about to obtain) a Master’s degree or equivalent (e.g., a First Class Honours) in Computer Science, Mathematics, or Physics. A strong background in the theory of quantum computation, quantum foundations, quantum information theory, or closely a related field is necessary.

Further to the freedom in the choice of research topics and the availability of a broad range of prospective specific projects, you will have the opportunity to establish close collaborations with excellent theoretical and experimental scientists within the University, the UK, and internationally.

The selected candidates will start as soon as possible, with a suggested date of 1 October 2024.

For informal inquiries about each project, please contact Dr Farid Shahandeh (), Dr Stephen Piddock (), Dr Alastair Kay (), or Prof Ivan Rungger ().

For applications, you should send a cover letter specifying your desired project and supervisor, your CV, and a list of publications (if any) to Dr Farid Shahandeh (). Further to these documents, two reference letters must be submitted to the same address by your referees before the application deadline of 30/06/2024. Interviews for shortlisted candidates are expected to take place in the week commencing 8 July 2024.

To help us track our recruitment effort, please indicate in your email – cover/motivation letter where (globalvacancies.org) you saw this job posting.

Job Location