Research Assistant/Associate in Quantum Complexity Theory (Fixed Term)

Fixed-term: The funds for this post are available for 24 months in the first instance.

Applications are invited for a postdoctoral researcher to join Professor Tom Gur's research group in the Department of Computer Science and Technology at the University of Cambridge, UK.

This position is part of a broader effort to advance fundamental research in quantum computing and computational complexity. The successful candidate will conduct cutting-edge research quantum computing focused topics including, but not limited to:

Algorithms and lower bounds

Interactive proofs and PCPs

Property testing and sublinear algorithms

Communication complexity and streaming algorithms

Cryptography and zero-knowledge proofs

Connections to classical complexity theory and mathematical tools such as Fourier analysis and additive combinatorics

There will be opportunities for collaboration with faculty members and PhD students, and to engage with the broader quantum computing and theoretical computer science communities at Cambridge.

The Department of Computer Science and Technology is an academic department that encompasses computer science along with many aspects of engineering, technology and mathematics. We have a world wide reputation for academic research with consistent top research ratings. The Department has an open and collaborative culture, supporting revolutionary fundamental computer science research, strong cross-cutting collaborations internally and externally, and ideas which transform computing outside the University: https://www.cst.cam.ac.uk

Essential criteria

Successful candidates must hold (or be close to completing) a PhD in Computer Science or a relevant subject area. Appointment at research associate level is dependent upon having a PhD or equivalent skills, and experience through non-academic routes. Where a PhD has not been awarded the appointment will initially be made as Research Assistant and amended to Research Associate once the PhD is received.

Additional details about the requirements of the role can be found in the further particulars. Applicants can also contact Professor Tom Gur for information: tom.gur@cl.cam.ac.uk

To apply online for this vacancy and to view further information about the role, please click the 'Apply' button above. 

Required documents include a cover letter, a curriculum vitae, a brief research statement, and contact information for two references. If you upload any additional documents, which have not been requested, we will not be able to consider these as part of your application.

Please quote reference NR45246 on your application and in any correspondence about this vacancy.

The University actively supports equality, diversity and inclusion and encourages applications from all sections of society.

The University has a responsibility to ensure that all employees are eligible to live and work in the UK. Where required, support is given for the visa application process and reimbursement for the cost of the first visa fee.

Advert information